编程之美 ---> 1.2中国象棋将帅问题
上图,将帅不能碰面,列出将帅不碰面的所有可能情况,要求:程序只能用一个只有8位的变量(#define这样的就不算了)
为了更加符合程序员的口味,给将帅位置编号如下:
0--1--2
| | |
3--4--5
| | |
6--7--8
输出将帅所有可能情况,(0,1)等等
--------------------------------------------------------------------------------------------------------------------------------------------------
思路一:程序框架应该如下,关键是怎么样用一个变量表示将帅位置.
遍历将位置
遍历帅位置
如果将帅位置不矛盾,输出
只用8位的变量,要表示2个数,看来可以试试位操作每个表示位置的变量4个位,4位可以表示0-15,足以!
方法一:
用位字段(为此还复习了位操作...http://www.cnblogs.com/jiayith/p/3500367.html)
如下:
#include <iostream> using namespace std; /*定义一个结构体,两个标签,各自4位,总共一个变量的话为8位*/
struct myBits
{
unsigned char a:; //4位可以表示0-15的值了
unsigned char b:;
}; int main(void)
{
myBits my; for (my.a=;my.a<=;my.a++)
{
for (my.b=;my.b<=;my.b++)
{
if (my.a%!=my.b%)
{
cout<<"("<<(int)my.a<<","<<(int)my.b<<")"<<endl;
}
}
} cin.get();
return ;
}
方法二:
既然都用了位字段,那位操作也应该没什么问题
用一个char,我的机器八位,左4位表示将的位置,右位表示帅的位置,关键是怎么给一个8位的char的左右半边赋值再获得左右半边的值.位操作!
#include <iostream> /*下面几个宏用于掩码,在获得左右半边的值时用*/
#define FULLMASK 255 //
#define RMASK (FULLMASK>>4) //
#define LMASK (FULLMASK<<4) // /*下面是几个获得左右半边值的宏*/
#define GETR(t) (t&RMASK) //获得右半边4位的值,用掩码,掩盖住左半边的值,注意这个位操作不改变原有值
#define GETL(t) ((t&LMASK)>>4) //获得左半边4位的值,先掩盖右4位,再把值右移4位,注意这里要价格括号...我猜临时值放在某寄存器里 /*下面是设置左右半边值的宏*/
#define SETR(t,val) (t=(t&LMASK)|val)//((t=t&LMASK),(t=t|val)) //用十进制val设置右4位,但要保证val可以用4位表示,即val表示值的位在低4位.(这里先清空右四位,再与左4位全是0而右4位是值的val或)
#define SETL(t,val) (t=((t&RMASK)|(val<<4)))//((t=t&RMASK),(t=t|(val<<4))) //用十进制val设置左4位 (先清空左4位,再把val右边4位的值移动到左边,再与) int main(void)
{
using namespace std; unsigned char my; //注意这里一定要用无符号的,要不放最高位为1就麻烦了.... for (SETL(my,);(int)GETL(my)<=;SETL(my,(int)GETL(my)+))
{
for (SETR(my,);(int)GETR(my)<=;SETR(my,(int)GETR(my)+))
{
if (((int)GETL(my)%)!=((int)GETR(my)%))
{
cout<<"("<<(int)GETL(my)<<","<<(int)GETR(my)<<")\n";
}
}
} cin.get();
return ;
}
--------------------------------------------------------------------------------------------------------------------------------------------------
思路二:不用上面的程序模式了,换个思路.
将有9种情况,帅也有9种情况,组合起来共81种情况.
能不能用一个变量表示这81种情况,对于每个情况的值,获得将和帅的值???
可以!
将=0,帅=(0,1,2,3,4,5,6,7,8) 值可以从0到8
将=1,帅=(0,1,2,3,4,5,6,7,8) 值可以从9到17
将=2,帅=(0,1,2,3,4,5,6,7,8) ..
将=3,帅=(0,1,2,3,4,5,6,7,8) ..
将=4,帅=(0,1,2,3,4,5,6,7,8)
将=5,帅=(0,1,2,3,4,5,6,7,8)
将=6,帅=(0,1,2,3,4,5,6,7,8)
将=7,帅=(0,1,2,3,4,5,6,7,8)
将=8,帅=(0,1,2,3,4,5,6,7,8) 值从72到80
即用一个八位的值val表示所以上述从0到80的81种情况,
val/9即将的值,val%9即帅的值,搞定!
#include <iostream> int main(void)
{
using namespace std; char val=;
while (val<=)
{
if ((val/%)!=(val%%))
{
cout<<"("<<val/<<","<<val%<<")"<<endl;
}
val++;
} cin.get();
return ;
}
--------------------------------------------------------------------------------------------------------------------------------------------------
总结:
1.多角度看问题
2.C/C++位操作的强大,及几种位操作运算符的使用
编程之美 ---> 1.2中国象棋将帅问题的更多相关文章
- 1.2 中国象棋将帅问题进一步讨论与扩展:如何用1个变量实现N重循环?[chinese chess]
[题目] 假设在中国象棋中只剩下将帅两个棋子,国人都知道基本规则:将帅不能出九宫格,只能上下左右移动,不能斜向移动,同时将帅不能照面.问在这样条件下,所有可能将帅位置.要求在代码中只能使用一个字节存储 ...
- 《编程之美》practice
1.2.中国象棋将帅问题 要求:只用一个字节存储变量,输出将帅不照面的所有可能位置. 思路简单,就是穷举让将和帅不在同一列即可,用char高四字节和低四字节分别存储将和帅的位置,位置编号从1到9.代码 ...
- C/C++编程笔记:C语言打造中国象棋游戏,项目源代码分享!
中国象棋是起源于中国的一种棋,属于二人对抗性游戏的一种,在中国有着悠久的历史.由于用具简单,趣味性强,成为流行极为广泛的棋艺活动. 它是中国棋文化,也是中华民族的文化瑰宝,它源远流长,趣味浓厚,基本规 ...
- JavaScript中国象棋程序(0) - 前言
“JavaScript中国象棋程序” 这一系列教程将带你从头使用JavaScript编写一个中国象棋程序.希望通过这个系列,我们对博弈程序的算法有一定的了解.同时,我们也将构建出一个不错的中国象棋程序 ...
- JavaScript中国象棋程序(4) - 极大极小搜索算法
"JavaScript中国象棋程序" 这一系列教程将带你从头使用JavaScript编写一个中国象棋程序.这是教程的第4节. 这一系列共有9个部分: 0.JavaScript中国象 ...
- C/C++游戏项目:中国程序员一定要会的中国象棋教程
中国象棋是中国一种流传十分广泛的游戏. 下棋双方根据自己对棋局形式的理解和对棋艺规律的掌握,调动车马,组织兵力,协调作战在棋盘这块特定的战场上进行着象征性的军事战斗. 象棋,亦作"象碁&qu ...
- <<编程之美>>1.2读后有感
问题提出 中国象棋的"将","帅"问题,他俩不能在一条直线上.求出他们的合法位置,并且只能用一个变量. 分析 一头雾水,不明所以.往下看了下,感觉像是程序员为难 ...
- BZOJ 1801中国象棋 DP
1801: [Ahoi2009]chess 中国象棋 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1426 Solved: 826[Submit][ ...
- 【编程之美】2.5 寻找最大的k个数
有若干个互不相等的无序的数,怎么选出其中最大的k个数. 我自己的方案:因为学过找第k大数的O(N)算法,所以第一反应就是找第K大的数.然后把所有大于等于第k大的数取出来. 写这个知道算法的代码都花了2 ...
随机推荐
- Windows 7系统安装MySQL5.5.21图解
Win7系统安装MySQL5.5.21图解 大家都知道MySQL是一款中.小型关系型数据库管理系统,非常具有有用性,对于我们学习非常多技术都有帮助,前几天我分别装了SQL Server 2008和Or ...
- [Javascript] IO Functor
IO functor doesn't like Maybe(), Either() functors. Instead of get a value, it takes a function. API ...
- Swift3.0相对于2.3语法的一些变化
前言 : Swift3.0的Swift的第3个主要版本,目标是安全,快速和有表现力,也是第一个有开源社区参与开发的Swift版本.由于语法和API改动比较多,Xcode 8.0 Beta提供了migr ...
- NSRange类详解
NSRange的定义 { NSUInteger location; NSUInteger length; } NSRange; NSRange是一个结构体,其中location是一个以0为开始的ind ...
- mysql online ddl2
大家知道,互联网业务是典型的OLTP(online transaction process)应用,这种应用访问数据库的特点是大量的短事务高并发运行.因此任何限制高并发的动作都是不可接受的, ...
- Online ddl 思维导图
http://blog.itpub.net/22664653/viewspace-2056953/ 整理一份 MySQL DDL 的思维导图,介绍5.5版本以及之前 和 5.6 版本的 MySQL ...
- php运行步骤解析
2000年, PHP4.0发布的时候,引入了Zend Engine. Zend引擎把PHP代码的执行切分成两个阶段: 一. Zend Engine 解析PHP代码并生成二进制中间码Zend Opcod ...
- tlb转dll
项目中需要用到c++编写的dll文件,但是同事发给我的是一个tlb后缀的文件,此时需要用到vs命令工具,具体操作如下: 开始-->vs2010-->vs命令提示(2010) ,打开后,输入 ...
- GDB基本调试
调试时gcc -g -Wall -o Hello Hello.c gdb Hello -tui -g: 生成调试信息 -Wall: 编译器警告信息 -W: 警告信息 在调用GDB时,命令行指定-tui ...
- hdu 1358 KMP的next数据运用
由于next[i]保存的是前i-1个字符中最大的重复子序列,那么i-next[i]就是循环节. #include<cstdio> #include<cstring> #incl ...