1. (2')土地测量(略)
2. (3')卖鸡蛋
大数学家欧拉在集市上遇到了本村的两个农妇,每人跨着个空篮子。她们和欧拉打招呼说两人刚刚卖完了所有的鸡蛋。 欧拉随便问:“卖了多少鸡蛋呢?” 不料一个说:“我们两人自己卖自己的,一共卖了150个鸡蛋,虽然我们卖的鸡蛋有多有少,但刚好得了同样的钱数。你猜猜看!” 欧拉猜不出。 另一个补充道:“如果我按她那样的价格卖,可以得到32元;如果她按我的价格卖,可以得到24.5元”。 欧拉想了想,说出了正确答案。 我们不是数学家,懒得列出公式来分析。但计算机可以“暴力破解”,就是把所有可能情况都试验一遍,撞上为止! 请写出每人鸡蛋的数目(顺序不限),用逗号隔开。 答案写在“解答.txt”中,不要写在这里!
【分析】循环+枚举,注意根据已知条件求出两个人卖鸡蛋的价格,注意数据类型的转换。
源代码:
#include <stdio.h> int main() { int a,b; double pa,pb; for(a=1;a<150;a++) { b=150-a; pa=24.5/b; pb=32*1.0/a; if(pa*a==pb*b) printf("%d %d\n",a,b); } return 0; } 程序截图:
【答案】80,70
3. (5')古堡算式(略)
4. (6')巧排扑克牌
小明刚上小学,学会了第一个扑克牌“魔术”,到处给人表演。魔术的内容是这样的: 他手里握着一叠扑克牌:A,2,....J,Q,K 一共13张。他先自己精心设计它们的顺序,然后正面朝下拿着,开始表演。 只见他先从最下面拿一张放到最上面,再从最下面拿一张翻开放桌子上,是A;然后再从最下面拿一张放到最上面,再从最下面拿一张翻开放桌子上,是2;......如此循环直到手中只有一张牌,翻开放桌子上,刚好是K。 这时,桌上牌的顺序是:A,2,3,4,5,6,7,8,9,10,J,Q,K 请你计算一下,小明最开始的时候手里牌的顺序是怎样的。 把结果写出来,逗号分割,小明“魔术”开始时,最下面的那张牌输出为第一个数据。 考场不提供扑克牌,你只能用计算机模拟了,撕碎草稿纸模拟扑克属于作弊行为!另外,你有没有把录像倒着放过?很有趣的!回去试试!
【分析】
源代码:
程序截图:
【答案】7,A,Q,2,8,3,J,4,9,5,K,6,10
5. (8')干支纪年
在我国古代和近代,一直采用干支法纪年。它采用10天干和12地支配合,一个循环周期为60年。 10天干是:甲,乙,丙,丁,戊,己,庚,辛,壬,癸 12地支是:子,丑,寅,卯,辰,巳,午,未,申,酉,戌,亥 如果某年是甲子,下一年就是乙丑,再下是丙寅,......癸酉,甲戌,乙亥,丙子,.... 总之天干、地址都是循环使用,两两配对。 今年(2012)是壬辰年,1911年辛亥革命 下面的代码根据公历年份输出相应的干支法纪年。已知最近的甲子年是1984年。 void f(int year) { char* x[] = {"甲","乙","丙","丁","戊","己","庚","辛","壬","癸"}; char* y[] = {"子","丑","寅","卯","辰","巳","午","未","申","酉","戌","亥"}; int n = year - 1984; while(n<0) n += 60; printf("%s%s\n", x[_______], y[_______]); } int main(int argc, char* argv[]) { f(1911); f(1970); f(2012); return 0; } 请分析代码逻辑,并推测划线处的代码。 答案写在 “解答.txt” 文件中 注意:只写划线处应该填的内容,划线前后的内容不要抄写。
填空后代码:
#include <stdio.h> void f(int year) { char* x[] = {"甲","乙","丙","丁","戊","己","庚","辛","壬","癸"}; char* y[] = {"子","丑","寅","卯","辰","巳","午","未","申","酉","戌","亥"}; int n = year - 1984; while(n<0) n += 60; printf("%s%s\n", x[n], y[n]); //填空位置 } int main(int argc, char* argv[]) { f(1911); f(1970); f(2012); return 0; }程序截图:
【答案】n
n
6. (6')身份证
如果让你设计个程序,用什么变量保存身份证号码呢?长整数可以吗?不可以! 因为有人的身份证最后一位是"X" 实际上,除了最后一位的X,不会出现其它字母! 身份证号码18位 = 17位 + 校验码 校验码的计算过程: 例如:身份证前17位 = ABCDEFGHIJKLMNOPQ A~Q 每位数字乘以权值求和(每位数字和它对应的“权”相乘后累加) 17位对应的权值分别是: 7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2 求出的总和再对11求模 然后按下表映射: 余数 0 1 2 3 4 5 6 7 8 9 10 校验码: 1 0 X 9 8 7 6 5 4 3 2 下面的代码实现了校验过程,输入串为身份证前17位,打印出校验码。 char verifyCode(char* s) { static int weight[] = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2}; static char map[] = {'1','0','X','9','8','7','6','5','4','3','2'}; int sum = 0; for(int i=0; i<17; i++) { sum += (______________) * weight[i]; // 填空 } return map[____________]; // 填空 } 请分析代码逻辑,并推测划线处的代码。 答案写在 “解答.txt” 文件中 注意:只写划线处应该填的内容,划线前后的内容不要抄写。
填空后代码:
#include <stdio.h> #define maxlen 20 char verifyCode(char* s) { static int weight[] = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2}; static char map[] = {'1','0','X','9','8','7','6','5','4','3','2'}; int sum = 0; for(int i=0; i<17; i++) { sum += (s[i]-'0') * weight[i]; // 填空 } return map[sum]; // 填空 } int main() { char str[maxlen]; while(scanf("%s",str)!=EOF) { printf("%s",str); printf("%c\n",verifyCode(str)); } return 0; }程序截图:
【答案】s[i]-'0'
sum
7. (10')转方阵(略)
8. (15')手机尾号
30年的改革开放,给中国带来了翻天覆地的变化。2011全年中国手机产量约为11.72亿部。手机已经成为百姓的基本日用品! 给手机选个好听又好记的号码可能是许多人的心愿。但号源有限,只能辅以有偿选号的方法了。 这个程序的目的就是:根据给定的手机尾号(4位),按照一定的规则来打分。其规则如下: 1. 如果出现连号,不管升序还是降序,都加5分。例如:5678,4321都满足加分标准。 2. 前三个数字相同,或后三个数字相同,都加3分。例如:4888,6665,7777都满足加分的标准。注意:7777因为满足这条标准两次,所以这条规则给它加了6分。 3. 符合AABB或者ABAB模式的加1分。例如:2255,3939,7777都符合这个模式,所以都被加分。注意:7777因为满足这条标准两次,所以这条标准给它加了2分。 4. 含有:6,8,9中任何一个数字,每出现一次加1分。例如4326,6875,9918都符合加分标准。其中,6875被加2分;9918被加3分。 尾号最终得分就是每条标准的加分总和! 要求程序从标准输入接收数据,在标准输出上输出结果。 输入格式为:第一行是一个整数n(<100),表示下边有多少输入行,接下来是n行4位一组的数据,就是等待计算加分的手机尾号。 输出格式为:n行整数。 例如,输入: 14 3045 0211 2345 6543 7777 8888 7878 7788 6688 2424 2244 9918 6789 8866 则输出: 0 0 5 6 8 12 3 3 5 1 1 3 8 5 注意: 请仔细调试!您的程序只有能运行出正确结果的时候才有机会得分! 在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。 请把所有函数写在同一个文件中,调试好后,存入与【考生文件夹】下对应题号的“解答.txt”中即可。 相关的工程文件不要拷入。 源代码中不能能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。 允许使用STL类库,但不能使用MFC或ATL等非ANSI c++标准的类库。例如,不能使用CString类型(属于MFC类库)。
源代码:
#include <stdio.h> #include <math.h> int a[4]; char str[4]; void Seperatenum(char *str,int *a) { int i; for(i=0;i<4;i++) a[i]=str[i]-'0'; } int fun1(int *a) //出现连号加5分 { int i,sum1=0; if(a[1]-a[0]==1 && a[2]-a[1]==1 && a[3]-a[2]==1) sum1+=5; if(a[1]-a[0]==-1 && a[2]-a[1]==-1 && a[3]-a[2]==-1) sum1+=5; return sum1; } int fun2(int *a) //前三个数字或后三个数字相同,都加3分 { int i,sum2=0; if(a[0]==a[1] && a[1]==a[2]) sum2+=3; if(a[1]==a[2] && a[2]==a[3]) sum2+=3; return sum2; } int fun3(int *a) //符合AABB或者ABAB模式的加1分 { int i,sum3=0; if(a[0]==a[1] && a[2]==a[3]) sum3+=1; if(a[0]==a[2] && a[1]==a[3]) sum3+=1; return sum3; } int fun4(int *a) //含6,8,9中的数字加1分 { int i; int sum4=0; for(i=0;i<4;i++) { if(a[i]==6 || a[i]==8 || a[i]==9) sum4++; } return sum4; } void Calscore(char *str) { int score; Seperatenum(str,a); score=(fun1(a)+fun2(a)+fun3(a)+fun4(a)); printf("%d\n",score); } int main() { int i,n; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) { scanf("%s",str); Calscore(str); } } return 0; }程序截图: