全国大学生程序设计竞赛训练题

《全国大学生程序设计竞赛训练题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、(2)联集读入2个正整数a,b，请输出介于a,b之间（包含a,b）2,3,5倍数的联集大小。Input（输入可能包含了好几列测试资料，每一列有2个整数a,b。a=0b=0代表输入结束。）Output（对每一列输入，请输出联集的大小。请参考SampleOutput）SampleInput（110；1020；00；）SampleOutput（8；7）（3）Q100:The3n+1problem考虑以下的演算法：1.       输入n2.        印出n3.       如果n=1结束4.        如果n是奇数那么n=3*n+15.        否则n=

2、n/26.        GOTO2例如输入22,得到的数列：221134175226134020105168421 据推测此演算法对任何整数而言会终止(当列印出1的时候)。虽然此演算法很简单，但以上的推测是否真实却无法知道。然而对所有的n(0

3、yclelength是多少。Input:输入可能包含了好几列测试资料，每一列有一对整数资料i，j。 (0

4、输出最后积木的情形。一开始在一平坦的桌面上有n块积木（编号从0到n-1）0号积木放在0号位置上，1号积木放在1号位置上，依此类推，如下图。机器手臂有以下几种合法搬积木的方式（a和b是积木的编号）：moveaontob在将a搬到b上之前，先将a和b上的积木放回原来的位置（例如：1就放回1的最开始位罝）·moveaoverb在将a搬到b所在的那堆积木之上之前，先将a上的积木放回原来的位罝（b所在的那堆积木不动）·pileaontob将a本身和其上的积木一起放到b上，在搬之前b上方的积木放回原位·pileaoverb将a本身和其上的积木一起搬到到b所在的那堆积木之上·q

5、uit动作结束·前四个动作中若a=b，或者a,b在同一堆积木中，那么这样的动作算是不合法的。所有不合法的动作应该被忽略，也就是对各积木均无改变。Input输入含有多组测试资料，每组测试资料的第一列有一个正整数n（0

6、e9onto1move8over1move7over1move6over1pile8over6pile8over5move2over1move4over9quit4pile0over1pile2over3move1onto3quitSampleOutput0:01:19242:3:34:5:58766:7:8:9:0:01:2:23:31（5）Q102:EcologicalBinPacking有3个桶子用来装回收的玻璃瓶，玻璃瓶的颜色有三种：棕色（Brown）、绿色（Green）、透明色（Clear）。在这个问题里我们会告诉你每个桶子里的玻璃瓶的颜色及数量，现在要

7、搬移桶子里的玻璃瓶使得最后每个桶子里都只有单一颜色的玻璃瓶，以方便回收。你的任务就是要算出最小搬移的瓶子数。你可以假设每个桶子的容量无限大，并且总共搬移的瓶子数不会超过231。Input每笔测试资料一行，每行有9个整数.前3个代表第1个桶子里Brown,Green,Clear颜色的瓶子数。接下来的3个数代表第2个桶子里Brown,Green,Clear颜色的瓶子数。最后的3个数代表第3个桶子里Brown,Green,Clear颜色的瓶子数。例如：1015203012815831 表示有20个Clear色的玻璃瓶在第1个桶子里，12个Green色的玻璃瓶在第2个桶子

8、里，15个