第2章简单计算问题.pptVIP

第二章 简单计算题;鸡兔同笼问题;鸡兔同笼问题;国际象棋的棋盘是黑白相间的8*8的方格，棋子在格子中间，走子规则如下： 王：横、直、斜都可以走，但每步限走一格 后：横、直、斜都可以走，每步格数不受限制 车：横、竖均可以走，不能斜走，格数不受限制 象：只能斜走，格数不限;输入数据 测试数据的组数t。每行测试数据包括棋盘上起始位置和目标位置。位置用字母-数字形式表示， 字母从a到h，数字从1到8。 输出要求 对输入的每组测试数据，输出王、后、车、象所需的最少步数。 无法到达输出 Inf 解题思路 王、后、车、象彼此独立，分别考虑，假设起始位置与终止位置在水平方向上的距离是x，它们在竖直方向上的距离是y 王需要的步数是 min(x,y)+abs(x-y) 后需要步数是1（x等于y 或x等于0 或y等于0）或者2(x不等于y)。 车需要步数为1（x 或者y 等于0）或者2(x 和y 都不等于0)。 象每走一步，横、纵坐标增加或减小的绝对值相等，坐标之差的奇偶性保持不变。因此当奇偶性不同，无法到达。如果相同，从起始点走到终止点需要 1（x与y的绝对值相等）或者2（x与y的绝对值不相等）;#include stdio.h #include math.h void main( ) { int nCases, i; scanf(%d, nCases); for(i = 0; i nCases; i++) {char begin[5], end[5]; scanf(%s %s, begin, end); int x, y; x =abs(begin[0] - end[0]); y =abs(begin[1] - end[1]); ;校门外的树;思路1： 开一个有L+1个元素的数组，每个元素对应一棵树，初始化为1，表示各个位置上都有树;然后每读入一个区间，就将该区间对应数组元素变成0，表示该区间的树都被砍了;最后算一下还有几个1，就是还剩几棵树了。 这种做法比较慢但直观 思路2： 将区间按起点排序，然后把所有区间遍历一遍，就把所有的树都砍了。不用开设L+1个元素的数组了，但是要开设数组将所有区间的起点，终点保存下来 留做习题;#include stdio.h void main() { int L, i, j, n; bool trees[10001]; /*标准C中定义成int型*/ for(i = 0; i 10001; i++) trees[i] = true; scanf(%d%d,L,n); for(i = 0; i n; i++){ int begin, end; scanf(%d%d, begin, end); for(j = begin; j = end; j++) trees[j] = false; } int count = 0; for(i = 0; i = L; i++) if (trees[i]) count ++; printf(%d\n, count); } ;填词;填 词;填 词;装箱问题;解题思想： 先放大的，后放小的 6*6的木块每个占用一个新箱子； 5*5的木块每个占用一个新箱子，余下11个1*1的空格； 4*4的木块每个占用一个新箱子，余下5个2*2的空格； 3*3的木块每4个占用新一个箱子，不足4个也占一个新箱子，分情况余下不同数目的空格； 2*2的木块先填空格，空格不足开新箱子，每9个2*2的木块占一个新箱子； 1*1的木块先填空格，空格不足开新箱子，每36个占一个新箱子。; 装箱问题;实验题五