程序设计基础内蒙古师范大学OJ题Word格式.docx
《程序设计基础内蒙古师范大学OJ题Word格式.docx》由会员分享，可在线阅读，更多相关《程序设计基础内蒙古师范大学OJ题Word格式.docx（51页珍藏版）》请在冰豆网上搜索。
=0;
j--）
printf（"
b[j]）;
\n"
）;
return0;
2/55
母牛的故事（1128）
TimeLimit:
100MSMemoryLimit:
65536K
TotalSubmit:
4414Accepted:
1688
有一头母牛，它每年年初生一头小母牛。
每头小母牛从第四个年头开始，每年年初也生一头小母牛。
请编程实现在第n年的时候，共有多少头母牛？
输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n（0＜n≤55），
n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。
对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。
2
4
5
6
3/55
inta[100],i,n;
a[1]=1;
a[2]=2;
a[3]=3;
a[4]=4;
for（i=5;
i<
=55;
a[i]=a[i-1]+a[i-3];
if（n==0）
break;
%d\n"
a[n]）;
4/55
评委会打分（1607）
1000MSMemoryLimit:
1663Accepted:
683
青年歌手大奖赛中，评委会给参赛选手打分。
选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。
输入数据有多组，每组占一行，每行的第一个数是n,n大于2且小于等于100，表示评委的人数，然后是n个评委的打分,分数都是整数。
对于每组输入数据，输出选手的得分，结果保留2位小数，每组输出占一行。
3999897
4100999897
98.00
98.50
5/55
doublea[100],n,max,min,ave;
inti;
%lf"
n;
a[i]）;
max=a[0];
min=a[0];
ave=a[0];
for（i=1;
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;
%.2lf\n"
ave/n）;
}return0;
6/55
陶陶摘苹果（1263）
2869Accepted:
1783
陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。
苹果成熟的
时候，陶陶就会跑去摘苹果。
陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。
现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高
度，请帮陶陶算一下她能够摘到的苹果的数目。
假设她碰到苹果，苹果就会掉下来。
输入用例包括两行数据。
第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。
第二行只包括一个100到120之间（包含100和120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。
输出结果包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。
100200150140129134167198200111
110
7/55
inta[11],n,i,j=0;
10;
n）;
=n+30）
j++;
j）;
8/55
矩阵（1890）
375Accepted:
172
我们把N*N矩阵左上角的第一个元素a[1][1]定义为第一层，
把a[1][2],a[2][1],a[2][2]定义为第二层，依次，第三层，第四层...直到第N层。
每一层的数字都相同而且数值上等于层数。
现在给定一个正整数n,（1<
=n<
=1000），输出对应矩阵每一组输出之后再输出一个空行
1
12
22
12345
22345
33345
44445
55555
n
9/55
输出对应的n*n阶矩阵
Hint
123456
223456
333456
444456
555556
666666
inti,n,k,l;
=n;
for（k=1;
k<
=i;
k++）
%d"
i）;
for（l=i+1;
l<
l++）
l）;
10/55
逆序数字（1282）
2904Accepted:
1559
编写一个函数，接收一个整数值，返回这个数中数字逆序后的结果值。
例如，给定数7631，函数返回1367.
第一行一个正整数T（T<
=10），表示有T组测试数据;
以下T行，每行一个非负的整数N。
共T行，对于每组输入数据输出一行，即数字逆序后的结果值。
7631
101
51
1367
15
11/55
string.h>
intn,i,j,t;
chara[100];
t）!
=t;
%s"
a）;
getchar（）;
n=strlen（a）;
for（j=n-1;
%c"
a[j]）;
12/55
打印菱形（1895）
用*打印对应边长的空心菱形具体如样例
菱形边长n,n<
=100
对应菱形
每组输出之后再输出空行
*
**
13/55
intn,i,j;
for（j=1;
j<
=n-i;
j++）
"
）
*"
j=j+i;
for（j=n-i+4;
=n+i;
j=j+1）
if（i>
1）
for（i=n-1;
i>
=1;
i--）
14/55
收入统计（1141）
2110Accepted:
949
一个马戏团来呼和浩特演出，n个座位全部坐满，全部门票收入是120元，现在知道，男人每人5元，女人每人2元，小孩每人1角。
现在请您编程帮助马戏团经理统计一下，n个座位中男人、女人和小孩的数目。
由键盘输入至少一组测试数据，并且每一组测试数据是由整数n单独构成的一
行，n表示输入的总人数。
对每一组测试数据，输出满足要求的男人、女人和小孩人数的全部方案（每种方案各占一行，人数间用英文状态下的逗号分隔）。
若n人无法满足条件，则输出"
Nooutput"
（双引号内的部分为输出部分）。
60
0,60,0
19,11,30
15/55
#include"
stdio.h"
intn,m,s,i,p,b;
doublea;
=-1）
{p=0;
=24;
for（s=0;
s<
s++）
a=（double）n-i-s;
if（120==a/10+s*2+i*5）
%d,%d,%.0lf\n"
i,s,a）;
p=1;
if（p==0）{puts（"
16/55
九九乘法表（1892）
小时候学过的九九乘法表也许将会扎根于我们一生的记忆,现在让我们重温那些温暖的记忆,请编程输出九九乘法表.
第一有一个整数N，表示有N组数据（N<
10）接下来由N行，每行只有一个整
数M（1<
=M<
=9）;
对应每个整数M，根据要求输出乘法表的前N行,具体格式参见输入输出样例和上图.每两组测试数据结果之间有一个空行隔开，具体如输出样例。
1*1=11*2=21*3=31*4=41*5=51*6=61*7=71*8=81*9=92*2=42*3=62*4=82*5=102*6=122*7=142*8=162*9=18
1*1=11*2=21*3=31*4=41*5=51*6=61*7=71*8=81*9=9
1*1=11*2=21*3=31*4=41*5=51*6=61*7=71*8=81*9=92*2=42*3=62*4=82*5=102*6=122*7=142*8=162*9=183*3=93*4=123*5=153*6=183*7=213*8=243*9=274*4=164*5=204*6=244*7=284*8=324*9=365*5=255*6=305*7=355*8=405*9=45
17/55
inta,b,c,d,i,j;
a）!
while（a--）
b）;
=b;
for（j=i;
=9;
%d*%d=%d"
i,j,i*j）;
18/55
制作数字三角形（1422）
1212Accepted:
802
现在要用一组连续的数字，制作出一个近似倒直角三角形的形状，并用A表示
开始的数字，B表示高度。
第一行有两个正整数A,B（A,B均小于10）。
输出对应的数字三角形，每个数字之间空1个空格。
73
24
789
1011
2345
678
910
11
19/55
inti,b,a,j;
%d%d"
a,&
b）!
for（i=b;
a++;
20/55
求素数的和（2011）
845Accepted:
319
求m-n范围内所有素数的和（1<
=m<
1000）
输入多组数据，每组中有两个整数m,n（1<
输出数据为一个整数，每个结果对应一行。
29
100500
17
20476
21/55
inti,m,n,j,s;
%d%d"
m,&
for（s=0,i=m;
for（j=2;
j*j<
if（i%j==0）
if（j*j>
i）
s=s+i;
if（m==1）
s-1）;
else
s）;
22/55
最大公约数（初级）（1410）
3561Accepted:
1834
给定两个正整数，求它们的最大公约数。
有多组数据，每行为两个正整数，且不超过int可以表示的范围。
行对应输出最大公约数。
48
86
200300
100
23/55
inti,m,n,x;
if（m>
n）
x=n;
if（m<
x=m;
for（i=x;
if（n%i==0&
&
m%i==0）
24/55
最小公倍数（初级）（1411）
3144Accepted:
1847
给定两个正整数，求它们的最小公倍数。
每行对应输出最小公倍数。
1121
2535
4454
231
175
1188
25/55
=n*m;
if（i%n==0&
i%m==0）
26/55
平方和与立方和（1457）
2930Accepted:
794
给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。
输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。
对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。
你可以认为32位整数足以保存结果。
25
428
20152
27/55
inti,x,y,m,n,s,sum;
y=m;
y=n;
for（i=x,s=0,sum=0;
=y;
if（i%2==0）
s=s+i*i;
sum=sum+i*i*i;
%d%d\n"
s,sum）;
28/55
斐波那契数列皇子会说话（2064）
从前，有一个斐波那契数列皇子，
皇子啊！
！
他与别的斐波那契数列不同，他长这样：
F（0）=7,F
（1）=11,F（n）=F（n-1）+F（n-2）（n>
=2）.
对于任意整数n，当满足F（n）能被3整除是，皇子会大喊：
yes，不然他就会喊：
no
Inputconsistsofasequenceoflines,eachcontaininganintegern.（n<
1,000,000）.
Printtheword"
yes"
if3divideevenlyintoF（n）.
no"
ifnot.
yes
29/55
intn;
if（n!
=0&
n%8==2||n!
n%8==6）
yes\n"
no\n"
30/55
求素数（1204）
升级会员 