C语言讨论象棋将帅问题,代码短又美!

关于中国象棋将帅位置的简单问题,如下图所示,写一个程序输出将、帅的合法位置。

分析与解法

问题的本身并不复杂,只要把所有A、B 互相排斥的条件列举出来就可以完成本题的要 求。由于本题要求只能使用一个变量,所以必须首先想清楚在写代码的时候,有哪些信息需 要存储,并且尽量高效率地存储信息。稍微思考一下,可以知道这个程序的大体框架是:

因此,需要存储的是A、B 的位置信息,并且每次循环都要更新。为了能够进行判断, 首先需要创建一个逻辑的坐标系统,以便检测 A 何时会面对 B。这里我们想到的方法是用 1~9的数字,按照行优先的顺序来表示每个格点的位置。这样,只需要用 模余运算就可以得到当前的列号,从而判断A、B 是否互斥。小编给大家推荐一个学习氛围超好的地方,C/C++交流企鹅裙:【 六二七,零一二,四六四 】适合在校大学生,小白,想转行,想通过这个找工作的加入。裙里有大量学习资料,有大神解答交流问题,每晚都有免费的直播课程

若题目要求只用一个变量,但是我们却要存储 A 和 B 两个子的位置信息,该怎么办呢?

可以先把已知变量类型列举一下,然后做些分析。 对于bool类型,估计没有办法做任何扩展了,因为它只能表示true和false 两个值;而 byte 或者 int 类型,它们能够表达的信息则更多。事实上,对本题来说,每个子都只需要 9 个数字就可以表达它的全部位置。

一个8位的byte类型能够表达28=256个值,所以用它来表示A、B的位置信息绰绰有余, 因此可以把这个字节的变量(设为b)分成两部分。用前面的4 bit表示A的位置,用后面的 4 bit表示B的位置,那么4个bit可以表示16个数,这已经足够了。

那么:如何使用bit级的运算将数据从这一byte变量的左边和右边分别存入和读出呢?

大家容易想到的是对那个变量进行各种位运算,最后输出结果。但是其实C语言中还提供了一种存在于结构体中叫做位域的类型,因此程序就变得简单多了。

代码实现

这样的代码又短又好看有没有?

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 201. M-Q型显影液组合是()。 (2.0 分) A. 米吐尔与菲尼酮的组合 B. 对苯二酚和菲尼酮的组合 C...
    我们村我最帅阅读 3,705评论 0 4
  • 专业考题类型管理运行工作负责人一般作业考题内容选项A选项B选项C选项D选项E选项F正确答案 变电单选GYSZ本规程...
    小白兔去钓鱼阅读 9,064评论 0 13
  • 1. 关于诊断X线机准直器的作用,错误的是()。 (6.0 分) A. 显示照射野 B. 显示中心线 C. 屏蔽多...
    我们村我最帅阅读 10,848评论 0 5
  • 1. 下列叙述错误的是()。 (2.0 分) A. 质量管理包括QA和QC一切活动的全部过程 B. 影像质量是指对...
    我们村我最帅阅读 4,041评论 0 8
  • 婉转芳音绕,何方予逸思。 幽居围碧筱,花落尽涟漪。
    雅俗共赏Y阅读 782评论 2 8