c语言程序设计大赛题目

《c语言程序设计大赛题目》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、程序设计大赛训练题(1)请写一个程式求出2个数的GCD撮大公因数)InputandOutput输人包含好几笔资料，每笔资料一行，包含2个整数a，b。(0

2、utput)SampleT叩ut（110；1020；00；）SampleOutput（8；7）(3)Q100:The3n+1problem考虑以下的演算法：1.输入n2.印出n3.如果n=1结束4.如果n是奇数那么n=3*n+l5.否则n=n/26.GOTO2例如输入22，得到的数列：221134175226134020105168421据推测此演算法对任何整数而言会终止(当列印出1的时候)。虽然此演算法很简单，但以上的推测是否真实却无法知道。然而对所有的n(0

3、此数列的长度称为n的cycle-length。上而提到的例子，22的cyclelength为16.问题来了：对任意2个整数i,j我们想要知道介于i，j（包含i，j）之间的数所产土的数列屮最大的cyclelength是多少。Input:输入可能包含了好几列测试资料，每一列有一对整数资料i,j。（0〈i,j<10000）Output：对每一对输入i,j你应该要输出i,j和介于i,j之间的数所产生的数列中最大的cyclelength。SampleInput：110；101；100200；201210；9001000；SampleOutput110201012010020012520121089

4、9001000174(3)Q101:TheBlocksProblem在早期人工智慧的领域中常常会用到机器人，在这个问题中有一支机器手臂接受指令来搬动积木，而你的任务就是输出最后积木的情形。一开始在一平坦的桌面上有n块积木（编号从0到n_l）0号积木放在0号位置上，1号积木放在1号位置上，依此类推，如下图。01234n-1——I机器手臂有以下几种合法搬积木的方式（a和b是积木的编号）：moveaontob在将a搬到b上之前，先将a和b上的积木放回原来的位置（例如：1就放In]1的最开始位罝）•moveaoverb在将a搬到b所在的那堆积木之上之前，先将a上的积木放回原来的位罝（b所在的那堆

5、积木不动）•pileaontob将a本身和其上的积木一起放到b上，在搬之前b上方的积木放回原位•pileaoverb将a本身和其上的积木一起搬到到b所在的那堆积木之上•quit动作结束•前四个动作中ga=b,或者a,b在同一堆积木中，那么这样的动作算是不合法的。所有不合法的动作应该被忽略，也就是对各积木均无改变。Input输入含有多组测试资料，每组测试资料的第一列有一个正整数n（0

6、ut每组测试资料输出桌面上各位置积木的情形（每个位置一列，也就是共有n列），格式请参考SampleOutput。SampleInput10move9onto1move8over1move7over1move6over1pile8over6pile8over5move2over1move4over9quit4pile0over1pile2over3move1onto3quitSampleOutput012345678901201924358763:31(3)Q102:EcologicalBinPacking有3个桶子用来装冋收的玻璃瓶，玻璃瓶的颜色有三种：棕色(Brown)＞绿色(Gree

7、n),透明色(Clear)。在这个问题里我们会告诉你每个桶子里的玻璃瓶的颜色及数量，现在要搬移桶子里的玻璃瓶使得最后每个桶子里都只有单一颜色的玻璃瓶，以方便［Hl收。你的任务就是要算出最小搬移的瓶子数。你可以假设每个桶子的容量无限大，并iL总共搬移的瓶子数不会超过231。Input每笔测试资料一行，每行冇9个整数.前3个代表第1个桶子里Brown,Green,Clear颜色的瓶子数。接不来的3个数代表第2个桶子里Brown,Gree