只用一个字节 计算象棋将帅之间可能的位置

#include <bits/stdc++.h>
using namespace std;
const int MAX = 1e5+10;
struct {
    unsigned char a:4;
    unsigned char b:4;
}i;

int main() {
    for(i.a=1;i.a<=9;i.a++) {
        for (i.b=1;i.b<=9;i.b++) {
            if(i.a%3==i.b%3) continue;
            printf("%d %d\n",i.a,i.b);
        }
    }
}

时间: 2024-10-13 05:06:29

只用一个字节 计算象棋将帅之间可能的位置的相关文章

4.设计一个程序,计算1~20之间所有能被3整除的数之和。

TITLE:设计一个程序,计算1~20之间所有能被3整除的数之和. ANSWER1: 1 #include <stdio.h> 2 3 int main(){ 4 int i,ans=0; 5 for(i=1;i<=20;i++){ 6 ans+=i%3?0:i; 7 } 8 printf("%d\n",ans); 9 return 0; 10 } ANSWER2: 1 #include <stdio.h> 2 3 int main(){ 4 int i,

编程之美笔记--第一章游戏之乐--1.2中国象棋将帅问题

后来一版作者又将最后一句改为:”要求在代码中只能使用一个字节存储变量“. 我的解法: package android.zlb.java; /** * * @author zhanglibin * */ public class TestXiangqi { public static void main(String[] args) { for(int i = 11; i < 100; i++) { if(i / 10 % 3 == 1 && (i % 10 == 1 || i % 1

《编程之美》读书笔记:中国象棋将帅问题

找出将和帅所有可能的局面,要求用一个字节的变量来存储数据. 我最初分析这道题,想可以枚举将的位置,那么一共有9个,再写出帅的位置就行,由于将帅不能照面,所以此时帅只有6个位置.答案必定有9*6=54个.只是判断照面的地方会比较麻烦. 由于只有一个字节的变量限制和以前做题经验,使我一度想歪以为要用二进制的位来表示将的位置.但是这样的话,一个字节只有8位,而将可有9个位置,显然不行. 当然,不应这样做,也没有必要这样. 后来想到另一种思路,可以把将和帅的位置同时压缩到一个十进制数字N里面,这样N=a

编程之美读书笔记1.2——中国象棋将帅问题

http://blog.csdn.net/pipisorry/article/details/36380669 问题:下过中国象棋的朋友都知道,双方的"将"和"帅"相隔遥远,并且它们不能照面.在象棋残局中,许多高手能利用这一规则走出精妙的杀招.假设棋盘上只有"将"和"帅"二子(如图1-3所示)(为了下面叙述方便,我们约定用A表示"将",B表示"帅"): A.B二子被限制在己方3×3的格子

1.2 中国象棋将帅问题进一步讨论与扩展:如何用1个变量实现N重循环?[chinese chess]

[题目] 假设在中国象棋中只剩下将帅两个棋子,国人都知道基本规则:将帅不能出九宫格,只能上下左右移动,不能斜向移动,同时将帅不能照面.问在这样条件下,所有可能将帅位置.要求在代码中只能使用一个字节存储变量. [分析] 3种方案: 1)位运算实现1个byte存入和读取2个变量. 2)使用位域把几个不同的对象用一个字节的二进制位域来表示.比如 C++ Code 12345   struct {     unsigned char a: 4;     unsigned char b: 4; } i;

第1章 游戏之乐——中国象棋将帅问题

中国象棋将帅问题 中国象棋里面双方的“将”和“帅”各自呆在自己的九宫格里,一步只能横移或纵移一格,而且双方不能见面(既不能处在同一条纵线上).在残局时有的人会用这一规则走出绝妙杀招.假设一方的“将”为A,另一方的“帅”为B,现在求双方所能出现的所有合法位置,所需变量只能用一个字节来保存. 我们用1~9的数字来,按行优先的顺序来表示每个格点的位置,如下图所示.这样只需要用模余运算就可以得到当前的列号,从而判断A.B是否互斥. [解法一]用C语言实现 一种比较正经的解法,就是用位运算,设一个char

《编程之美》中国象棋将帅问题

问题描述 中国象棋里面双方的"将"和"帅"各自呆在自己的九宫格里,一步只能横移或纵移一格,而且双方不能见面(既不能处在同一条纵线上).在残局时有的人会用这一规则走出绝妙杀招.假设一方的"将"为A,另一方的"帅"为B,现在求双方所能出现的所有合法位置,所需变量只能用一个字节来保存. 我的解法 #include <stdio.h> int main(void) { unsigned char chPos = 0x11;

1.2中国象棋将帅问题

(根据中国象棋的基本原则)在只有双的将帅棋盘上,找出所有双方可以落子的位置(将帅不能碰面),但只能使用一个变量. 直觉上我们想到,只要遍历将帅所有可能的位置,去除将帅冲突的位置即可.可见,剩下的问题就在于如何使用一个变量来做二重循环的遍历.书中解法一给出的方法是将一个Byte变量拆成两个用,前一半代表"帅"可以走的位置,后一个变量代表"将"可以走的位置(事先已经将"将"和"帅"可以走的3*3的位置进行了编号),利用位操作即可获

《编程之美》之中国象棋将帅问题

一个将,一个帅,在各自的活动的9个格子里,但是两个人不能面对面,站在同一条直线上 下面两种简单的解法 #include <stdio.h> int main() { unsigned char i = 81; while (i--) { if (i / 9 % 3 == i % 9 % 3) continue; printf("a:%d,b:%d\n", i / 9, i % 9); } struct { unsigned char a:4; unsigned char b