程序设计基础(内蒙古师范大学OJ题)讲述.doc

十进制到六进制(1435) Description 进制转换: 将十进制(不超过int类型表示的范围)的数转换为六进制的数。 Input 输入为第一行是组数n，后面n行是需要进制转换的十进制数。 Output 进制转换后的n行六进制数。 Sample Input 3 13 46 265 Sample Output 21 114 1121 Source #includestdio.h int main() { int a,b[1000],i,j,n,m; while(scanf(%d,n)!=EOF) { while(n--) { scanf(%d,a); for(i=0;a0;i++) { b[i]=a%6; a=a/6; } for(j=i-1;j=0;j--) printf(%d,b[j]); printf(\n); } } return 0; } 母牛的故事(1128) Time Limit:100MS? Memory Limit:65536KTotal Submit:4414 Accepted:1688 Description 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0＜n≤55)，n的含义如题目中描述。 n=0表示输入数据的结束，不做处理。 Output 对于每个测试实例，输出在第n年的时候母牛的数量。 每个输出占一行。 Sample Input 2 4 5 0 Sample Output 2 4 6 #includestdio.h int main() { int a[100],i,n; a[1]=1; a[2]=2; a[3]=3; a[4]=4; for(i=5;i=55;i++) a[i]=a[i-1]+a[i-3]; while(scanf(%d,n)!=EOF) { if(n==0) break; printf(%d\n,a[n]); } return 0; } 评委会打分(1607) Time Limit:1000MS? Memory Limit:65536KTotal Submit:1663 Accepted:683 Description 青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。 Input 输入数据有多组，每组占一行，每行的第一个数是n ,n大于2且小于等于100，表示评委的人数，然后是n个评委的打分,分数都是整数。 Output 对于每组输入数据，输出选手的得分，结果保留2位小数，每组输出占一行。 Sample Input 3 99 98 97 4 100 99 98 97 Sample Output 98.00 98.50 #includestdio.h int main() { double a[100],n,max,min,ave; int i; while(scanf(%lf,n)!=EOF) { for(i=0;in;i++) scanf(%lf,a[i]); max=a[0]; min=a[0]; ave=a[0]; for(i=1;in;i++) { if(a[i]max) max=a[i]; if(a[i]min) min=a[i]; ave=ave+a[i]; } ave=ave-max-min; n=n-2; printf(%.2lf\n,ave/n); } return 0; } 陶陶摘苹果(1263) Time Limit:1000MS? Memory Limit:65536KTotal Submit:2869 Accepted:1783 Description 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。 Input