将帅问题



#include<cstdio>
#include<iostream>
using namespace std;
struct{
   int a;
   int b;
}i;

int main(){
    /*
    for(int i=1;i<=9;i++)
        for(int j=1;j<=9;j++)
            if(i%3 == j%3)
                cout<<i<<" "<<j<<endl;
                */
     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)
                 cout<<i.a<<" "<<i.b<<endl;
    return 0;
}
注释代码是我写的代码 下面是书上给的最优算法,但是这个算法和作者的本意有点区别,将帅问题是让算出 将和帅 所有不想对的位置(ps:会象棋的应该都知道什么意思),但是这个最优算法算出的答案是将帅相对的位置 所以我感觉应该是我写的那种个人问题:书中定义的结构体 打印出来的东西是乱码struct{    unsigned char a:4;    unsigned char b:4;}i;希望大牛们临幸到我的博客时能够帮我解答.
				
时间: 2024-10-23 08:41:02

将帅问题的相关文章

1.2中国象棋将帅问题

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

编程之美笔记--第一章游戏之乐--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

编程之美之将帅问题

思路很简单,但是要实现只用一个字节还是有些难度的,一开始我在试图寻找有没有什么方法可以定义出2bit的变量,因为如果我们可以定义出这样的变量,利用循环很容易就能求解了.可惜的是,没有能够找到 <-_->!! 于是,只能硬着头皮写,为避免main过长,用到了两个宏定义,写完之后看到参考答案,感觉太巧妙了,瞬间学习了新技能,从答案来看 似乎只有在自定义数据类型的时候才能指定 char 这些数据类型在编译器中所占内存大小 <-_->!! 和大神们的代码相比,自己的简直弱到爆了 !! 原码

象棋将帅问题

<编程之美>第二个问题,将帅位置的组合,要求只能使用一个变量. 问题本身很简单,但是加上要求限制之后(只能使用一个变量)就需要深入思考这个变量该存储什么内容了,仔细思考,将A的位置为9选1有9种可能,帅B的位置也为9选1有9种可能,二者组合共有81种可能,所以用一个能存够81个不同元素的byte类型即可搞定.   a0 a1 a2 a3 a4 a5 a6 a7 a8 b0 0 1 2 3 4 5 6 7 8 b1 9 10 11 12 13 14 15 16 17 b2 18 19 20 21

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

一个将,一个帅,在各自的活动的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

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

时间:2014.05.27 地点:基地 ---------------------------------------------------------------------------------------- 一.指针和引用的区别 1.指针可以为空,引用不可以不空. 引用是一个对象的别用,定义一个引用时必须初始化,而声名指针时可以不指向任何对象,故使用指针时也常要做空的判断,而引用无需,因为引用总是绑定着一个对象. 2.指针可以改变指向,而引用不可以重新绑定新对象.(指针变异思迁,引用从

编程之美读书笔记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;