程序设计基础内蒙古师范大学OJ题.docx

1、程序设计基础内蒙古师范大学OJ题十进制到六进制 (1435)Description进制转换 : 将十进制 (不超过 int 类型表示的范围 )的数转换为六进制的数。Input输入为第一行是组数 n，后面 n 行是需要进制转换的十进制数。Output进制转换后的 n 行六进制数。Sample Input31346265Sample Output2111411211/55Source#includeint main()int a,b1000,i,j,n,m;while(scanf(%d,&n)!=EOF)while(n-)scanf(%d,&a);for(i=0;a0;i+)bi=a%6;a=a/

2、6;for(j=i-1;j=0;j-)printf(%d,bj);printf(n);return 0;2/55母牛的故事 (1128)Time Limit:100MS Memory Limit:65536KTotal Submit:4414 Accepted:1688Description有一头母牛， 它每年年初生一头小母牛。 每头小母牛从第四个年头开始， 每年年初也生一头小母牛。请编程实现在第 n 年的时候，共有多少头母牛？Input输入数据由多个测试实例组成， 每个测试实例占一行， 包括一个整数 n(0n55)，n的含义如题目中描述。n=0 表示输入数据的结束，不做处理。Output对于

3、每个测试实例，输出在第 n 年的时候母牛的数量。每个输出占一行。Sample Input2450Sample Output2463/55#includeint main()int a100,i,n;a1=1;a2=2;a3=3;a4=4;for(i=5;i=55;i+)ai=ai-1+ai-3;while(scanf(%d,&n)!=EOF)if(n=0)break;printf(%dn,an);return 0;4/55评委会打分 (1607)Time Limit:1000MS Memory Limit:65536KTotal Submit:1663 Accepted:683Descript

4、ion青年歌手大奖赛中， 评委会给参赛选手打分。 选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。Input输入数据有多组，每组占一行，每行的第一个数是 n ,n 大于 2 且小于等于 100，表示评委的人数，然后是 n 个评委的打分 ,分数都是整数。Output对于每组输入数据，输出选手的得分，结果保留 2 位小数，每组输出占一行。Sample Input39998974 100 99 98 97Sample Output98.0098.505/55#includeint main()double a100,n,max,min,ave;int i;whil

5、e(scanf(%lf,&n)!=EOF)for(i=0;in;i+)scanf(%lf,&ai);max=a0;min=a0;ave=a0;for(i=1;imax)max=ai;if(aimin)min=ai;ave=ave+ai;ave=ave-max-min;n=n-2;printf(%.2lfn,ave/n); return 0;6/55陶陶摘苹果 (1263)Time Limit:1000MS Memory Limit:65536KTotal Submit:2869 Accepted:1783Description陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 10 个苹果。苹果

6、成熟的时候，陶陶就会跑去摘苹果。陶陶有个 30 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知 10 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。 假设她碰到苹果， 苹果就会掉下来。Input输入用例包括两行数据。第一行包含 10 个 100 到 200 之间（包括 100 和 200）的整数（以厘米为单位）分别表示 10 个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个 100 到 120 之间（包含 100 和 120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度

7、。Output输出结果包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。Sample Input100 200 150 140 129 134 167 198 200 111110Sample Output57/55#includeint main()int a11,n,i,j=0;for(i=0;i10;i+)scanf(%d,&ai);scanf(%d,&n);for(i=0;i10;i+)if(ai=n+30)j+;printf(%d,j);return 0;8/55矩阵 (1890)Time Limit:1000MS Memory Limit:65536KTotal Sub

8、mit:375 Accepted:172Description我们把 N*N 矩阵左上角的第一个元素 a11 定义为第一层，把 a12,a21,a22 定义为第二层，依次，第三层，第四层 .直到第 N 层。每一层的数字都相同而且数值上等于层数。现在给定一个正整数 n,(1=n=1000)，输出对应矩阵每一组输出之后再输出一个空行Input125Output112221234522345333454444555555Sample InputnSample Output9/55输出对应的 n*n 阶矩阵Hint123456223456333456444456555556666666#include

9、int main()int i,n,k,l;while(scanf(%d,&n)!=EOF)for(i=1;i=n;i+)for(k=1;k=i;k+)printf(%d ,i);for(l=i+1;l=n;l+)printf(%d ,l);printf(n);printf(n);return 0;10/55逆序数字 (1282)Time Limit:1000MS Memory Limit:65536KTotal Submit:2904 Accepted:1559Description编写一个函数，接收一个整数值，返回这个数中数字逆序后的结果值。例如，给定数 7631，函数返回 1367.In

10、put第一行一个正整数 T（T=10），表示有 T 组测试数据 ; 以下 T 行，每行一个非负的整数 N。Output共 T 行，对于每组输入数据输出一行，即数字逆序后的结果值。Sample Input3763110151Sample Output13671011511/55#include#includeint main()int n,i,j,t;char a100;while(scanf(%d,&t)!=EOF)for(i=1;i=0;j-)printf(%c,aj);printf(n);12/55打印菱形 (1895)Description用 * 打印对应边长的空心菱形具体如样例Inpu

11、t菱形边长 n, n =100Output对应菱形每组输出之后再输出空行Sample Input35Sample Output* * * * * * * * * * *13/55#includeint main()int n,i,j;while(scanf(%d,&n)!=EOF)for(i=1;i=n;i+)for(j=1;j=n-i;j+)printf( );for(j=1;j=i;)printf(*);j=j+i;for(j=n-i+4;j1)printf(*);printf(n);for(i=n-1;i=1;i-)for(j=1;j=n-i;j+)printf( );for(j=1;j

12、=i;)printf(*);j=j+i;for(j=n-i+4;j1)printf(*);printf(n);printf(n);return 0;14/55收入统计 (1141)Time Limit:1000MS Memory Limit:65536KTotal Submit:2110 Accepted:949Description一个马戏团来呼和浩特演出， n 个座位全部坐满， 全部门票收入是 120 元，现在知道，男人每人 5 元，女人每人 2 元，小孩每人 1 角。现在请您编程帮助马戏团经理统计一下， n 个座位中男人、女人和小孩的数目。Input由键盘输入至少一组测试数据，并且每一组

13、测试数据是由整数 n 单独构成的一行， n 表示输入的总人数。Output对每一组测试数据， 输出满足要求的男人、 女人和小孩人数的全部方案 （每种方案各占一行，人数间用英文状态下的逗号分隔）。 若 n 人无法满足条件，则输出 No output( 双引号内的部分为输出部分 ) 。Sample Input60Sample Output0,60,019,11,3015/55#include stdio.hint main()int n,m,s,i,p,b;double a;while(scanf(%d,&n)!=-1)p=0;for(i=0;i=24;i+)for(s=0;s=n;s+)a=(d

14、ouble)n-i-s;if(120=a/10+s*2+i*5)printf(%d,%d,%.0lfn,i,s,a);p=1;if(p=0)puts(No output);return 0;16/55九九乘法表 (1892)Description小时候学过的九九乘法表也许将会扎根于我们一生的记忆 ,现在让我们重温那些温暖的记忆 ,请编程输出九九乘法表 .Input第一有一个整数 N，表示有 N 组数据（ N10）接下来由 N 行，每行只有一个整数 M(1=M=9);Output对应每个整数 M ，根据要求输出乘法表的前 N 行,具体格式参见输入输出样例和上图 .每两组测试数据结果之间有一个空行

15、隔开，具体如输出样例。Sample Input3215Sample Output1*1=1 1*2=2 1*3=3 1*4=4 1*5=5 1*6=6 1*7=7 1*8=8 1*9=9 2*2=4 2*3=6 2*4=8 2*5=10 2*6=12 2*7=14 2*8=16 2*9=181*1=1 1*2=2 1*3=3 1*4=4 1*5=5 1*6=6 1*7=7 1*8=8 1*9=91*1=1 1*2=2 1*3=3 1*4=4 1*5=5 1*6=6 1*7=7 1*8=8 1*9=9 2*2=4 2*3=6 2*4=8 2*5=10 2*6=12 2*7=14 2*8=16 2

16、*9=18 3*3=9 3*4=12 3*5=15 3*6=18 3*7=21 3*8=24 3*9=27 4*4=16 4*5=20 4*6=24 4*7=28 4*8=32 4*9=36 5*5=25 5*6=30 5*7=35 5*8=40 5*9=4517/55#includeint main()int a,b,c,d,i,j;while(scanf(%d,&a)!=EOF)while(a-)scanf(%d,&b);for(i=1;i=b;i+)for(j=i;j=9;j+)printf(%d*%d=%d ,i,j,i*j);printf(n);printf(n);18/55制作数字

17、三角形 (1422)Time Limit:1000MS Memory Limit:65536KTotal Submit:1212 Accepted:802Description现在要用一组连续的数字，制作出一个近似倒直角三角形的形状，并用 A 表示开始的数字， B 表示高度。Input第一行有两个正整数 A,B （A,B 均小于 10）。Output输出对应的数字三角形，每个数字之间空 1 个空格。Sample Input7324Sample Output7 8 910 111223456 7 89101119/55#includeint main()int i,b,a,j;while(sca

18、nf(%d%d,&a,&b)!=EOF)for(i=b;i=1;i-)for(j=1;j=i;j+)printf(%d ,a);a+;printf(n);20/55求素数的和 (2011)Time Limit:1000MS Memory Limit:65536KTotal Submit:845 Accepted:319Description求 m-n 范围内所有素数的和（ 1=m=n1000）Input输入多组数据，每组中有两个整数 m,n（ 1=m=n1000）Output输出数据为一个整数，每个结果对应一行。Sample Input2 9100 500Sample Output172047

19、621/55#includeint main()int i,m,n,j,s;while(scanf(%d %d,&m,&n)!=EOF)for(s=0,i=m;i=n;i+)for(j=2;j*ji)s=s+i;if(m=1)printf(%dn,s-1);elseprintf(%dn,s);22/55最大公约数（初级） (1410)Time Limit:1000MS Memory Limit:65536KTotal Submit:3561 Accepted:1834Description给定两个正整数，求它们的最大公约数。Input有多组数据，每行为两个正整数，且不超过 int 可以表示的范

20、围。Output行对应输出最大公约数。Sample Input4 88 6200 300Sample Output4210023/55#includeint main()int i,m,n,x;while(scanf(%d %d,&m,&n)!=EOF)if(mn)x=n;if(m=1;i-)if(n%i=0 & m%i=0)break;printf(%dn,i);24/55最小公倍数（初级） (1411)Time Limit:1000MS Memory Limit:65536KTotal Submit:3144 Accepted:1847Description给定两个正整数，求它们的最小公倍

21、数。Input有多组数据，每行为两个正整数，且不超过 int 可以表示的范围。Output每行对应输出最小公倍数。Sample Input11 2125354454Sample Output231175118825/55#includeint main()int i,m,n,x;while(scanf(%d%d,&m,&n)!=EOF)if(mn)x=n;elsex=m;for(i=x;i=n*m;i+)if(i%n=0 &i%m=0)break;printf(%dn,i);return 0;26/55平方和与立方和 (1457)Time Limit:1000MS Memory Limit:6

22、5536KTotal Submit:2930 Accepted:794Description给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数 m 和 n 组成。Output对于每组输入数据，输出一行，应包括两个整数 x 和 y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为 32 位整数足以保存结果。Sample Input1325Sample Output4282015227/55#includeint main()int i,x,y,m,n,s,sum;while(scanf(

23、%d %d,&m,&n)!=EOF)if(mn)x=n;y=m;if(mn)x=m;y=n;for(i=x,s=0,sum=0;i=2).对于任意整数 n，当满足 F(n)能被 3 整除是，皇子会大喊： yes， 不然他就会喊：noInputInput consists of a sequence of lines, each containing an integer n. (n 1,000,000).OutputPrint the word yes if 3 divide evenly into F(n).Print the word no if not.Sample Input012345Sample Outputnonoyesnono29/55no#includeint main()int n;while(scanf(%d,&n)!=EOF)if(n!=0&n%8=2|n!=0&n%8=6)printf(yesn);elseprintf(non);30/55求素数 (1204)Time Limit:1000MS Memory Limit: