第1-7届蓝桥杯决赛试题及答案

《第1-7届蓝桥杯决赛试题及答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第1-7届蓝桥杯决赛试题及答案2011年第1届蓝桥杯决赛试题及答案1.四方定理数论中有著名的四方定理：所有自然数至多只要用四个数的平方和就可以表示。我们可以通过计算机验证其在有限范围的正确性。对于大数，简单的循环嵌套是不适宜的。下而的代码给岀了一种分解方案。请仔细阅读，填写空缺的代码（下划线部分）。注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。直接写在题面中不能得分。intf（intnrinta[]Aintidx）if()return1;//填空1if(idx==4)return0;for(inti=(int)sqrt(n)

2、;i>=l;i--){a[idx]=i;if()return1;//填空2return0;1intmain(intargc,char*argv[])for(;;)intnumber;printf(”输入整数([〜10亿)：n);scanf(n%dnr_&number);inta[]={0,0,0A0};intr=f(numbe—af0);printf(n%d:%d%d%d%dHArfa[0]fa[l],a[2],a[3]);}return0;1.加密在对文本进行简单加密的时候，可以选择用一个n位的二进制数，对原文进行异或运算。解密的方法就是再执行一次同样的操作。加密过程中n

3、位二进制数会循环使用。并且其长度也可能不是8的整数倍。下面的代码演示了如何实现该功能。请仔细阅读，填写空缺的代码（下划线部分）。注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。直接写在题面中不能得分。voidf(char*bufAunsignedchar*uckey,intn)inti;for(i=0;i

4、0n;//以串的形式表达的密匙，运算时要转换为按位存储的形式。intnp=strlen(p);intnk=strlen(key);unsigneduhar*uckey=(unsignedchar^)malloc(np);//密匙串需要按位的形式循环拼入uckey中inti;for(i=0;i

5、0分钟呢？这是历史上的习惯导致。但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。事实上，它是1至6的每个数字的倍数。即17,3,4,5,6都是可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数。不要小看这个数字，它可能十分大，比如n=100,则该数为：69720375229712477164533808935312303556800请编写程序，实现对用户输入的n(*100)求出的最小公倍数。例如：用户输入：6程序输出：60用户输入：10程序输出：2520要求考生把所有函数写在一个文件屮。调试好后，存入与考生文件夹下对应题号的“解答・txt”中即可。相关的工程

6、文件不要拷入。对于编程题目，要求选手给出的解答完全符合ANSIC标准，不能使用C++特性;不能使用诸如绘图、中断调用等硕件相关或操作系统相关的APL1.地铁换乘为解决交通难题，某城市修建了若干条交错的地铁线路，线路名及其所屈站名如stations.txt所示。线1苹果园••••四惠东线2西直门车公庄建国门线4其中第一行数据为地铁线名，接下来是该线的站名。当遇到空行吋，本线路站名结束。下一行开始乂是一条新线.…直到数据结束。如果多条线拥有同一个站名,表明：这些线间可以在该站换车。为引导旅客合理利用线路资源，解决交通瓶颈问题，该城市制定了票价策略：1.每条线路可以单独购票，票价不等

7、。2.允许购买某些两条可换乘的线路的联票。联票价格低于分别购票。单线票价和联合票价如price.txt所示。线1180线13114线1,线2350线匕线10390每行数据表示一种票价线名与票价间用空格分开。如果是联票，线名间用逗号分开。联票只能包含两条可换乘的线路。现在的问题是：根据这些已知的数据，计算从A站到B站最小花费和可行的换乘方案。比如，对于木题目给出的示例数据如果用户输入：五棵松，奥体中心程序应该输出：■（线1,线10）■线8=565如果用户输入：五棵松，霍营稈序应该输出：■线1■