中国石油大学华东语言热身赛参考答案CWord格式文档下载.docx
《中国石油大学华东语言热身赛参考答案CWord格式文档下载.docx》由会员分享,可在线阅读,更多相关《中国石油大学华东语言热身赛参考答案CWord格式文档下载.docx(28页珍藏版)》请在冰点文库上搜索。
=0;
i++)
if(a[i]=='
6'
)
printf("
"
);
}
\n"
return0;
}
................B..................
有这样一个有趣的算术谜题:
一百馒头一百僧,大僧三个更无争。
小僧三人分一个,大小和尚得几丁?
根据此谜题,我们对问题进行改编,a个和尚分a个馒头,正好分完。
如果老和尚一人分3个,小和尚3人分一个,你算算大、小和尚各有多少人?
输入有多行。
第一行包含一个整数N(0<
N<
1000),表示有N组数据。
接下来N行,每行有一个整数a(10<
a<
108),表示a个和尚和a个馒头。
每组数据输出两个整数,分别表示大、小和尚各多少人,数据之间用空格分隔。
2
100
2000
2575
5001500
#include<
math.h>
string.h>
intn,i,j,t,a;
%d"
&
n))
t=0;
if(n==0)
break;
for(i=2;
n!
=1;
if(n%i==0)
t++;
n/=i;
else
i++;
%d\n"
t);
。
C,,,,,,,,,,
ProblemC:
今天谁领读早自习
TimeLimit:
1Sec
MemoryLimit:
128MB
Submit:
869
Solved:
170
[Submit][Status][WebBoard]
Description
“面朝大海,春暖花开”,美丽的唐岛湾畔,伫立着一个梦想起飞的摇篮——青岛开发区珠江路小学。
学校背倚青山,南临大海,环境优美,教学设施齐全。
小明非常幸运,就在这座美丽的学校学习。
他已经上五年级了,但是从上一年级至今,他一直有一个未了的心愿,就是能有机会领读班级的早自习,站在讲台上带领全班同学进行晨读,他感觉那是一件非常光荣的事情,但是要想成为一名领读者,并非易事,需要回答出老师每天早上为孩子们准备的问题才算过关。
五年级的孩子们都学过一个定理:
大于1的正整数都能分解成若干个素数乘积的形式。
于是,老师便巧妙地设置了这样一个问题,老师随机给出一个正整数,要求孩子们能快速算出这个正整数到底包含多少个质数(又称素数)因子,最先说出答案的孩子就是当天的领读者,老师们真是用心良苦啊!
请你编程帮助小明能够以最快的速度找到答案,以了却他的心愿吧!
输入包含多组数据。
每组包含一个整数n(1<
n<
=10000),表示要找出正整数n可以由多少个素数因子相乘来表示。
当最后一行输入0时,结束输入,同时此行数据不需要计算输出。
对应每组输入数据,输出整数n所包含的质数因子的个数。
10
4
inti,t,n;
n)!
ProblemD:
算法普及课程
532
113
在将来的某一天,ACM-ICPC在我们学校越来越受到重视了,大家对算法的学习热情非常高,学校决定每天都开设很多算法普及课,由于课程太多,学校没有太多的老师,于是学校派我们ACM集训队的队员去当小讲师。
每个课程都有固定的开始时间和结束时间,我们集训队的小讲师精力非常充沛,只要课程不冲突,讲师们都乐意去上,上课时间冲突的话视为两个课程冲突,比如(1~3和2~4)就冲突,(1~5和5~10)这样就不冲突。
现在安排课程讲师的lynncui非常头疼,因为课程成百上千,需要的讲师也很多很多,为了安排这些讲师,lynncui首先要知道每天最少需要多少讲师,你能告诉他吗?
第一行有一个整数N(0<
1000),表示课程的数目。
接下来N行,每行有两个整数S和T,(0<
=S<
T<
=24),表示该课程的开始时间和结束时间。
输出一个整数代表最少需要多少讲师。
6
15
23
34
67
89
1012
HINT
Sample里面只需要两个讲师,一个上第1门课(1-5),另外一个上剩下5门课(2-3,3-4,6-7,8-9,10-12)。
.................D...................//找被使用最多的一个小时的次数
inti,j,s,t,n,max,a[25]={0};
max=0;
i<
n;
i++)
scanf("
%d%d"
s,&
t);
for(j=s;
j<
t;
j++)
a[j]++;
for(j=0;
j<
25;
j++)
if(a[j]>
max)
max=a[j];
max);
ProblemE:
神奇的魔镜
465
158
某某国王(不是萨拉克门托!
)有一个神奇的魔镜,它可以把东西变为原来的两倍(可惜是反的)。
某日,他感到很无聊,于是把皇后的一串珠子变了不知道几次,皇后回来之后不是很高兴,她还是喜欢原来那串珠子,现在告诉你改变之后珠子的形状,请你告诉她,原来的珠子是什么样子的。
输入有多组测试用例,每组一行,每行一串字符,表示现在的珠串,长度小于100。
输出对应有多行,每行输出原来的珠串。
1232232112322321
121121
abba
1232
121
ab
...............................ProblemE:
值得注意的是,做到什么时候停止呢?
只是做到a不是回文串就停止了,不行
这个,还得加一个判断,就是当a的长度为奇数时也得停下来!
因为魔镜变出来的字符串的长度一定都是偶数的,所以一旦是奇数就应该停止,然后输出
inti,j,x,f;
chara[100];
a)!
x=strlen(a);
if(x%2==0)
do
f=0;
for(i=0,j=x-1;
j;
i++,j--)
if(a[i]!
=a[j])
if(i>
=j)
f=1;
x/=2;
while(f==1&
&
x%2==0);
x;
%c"
a[i]);
%s\n"
a);
............................F..............
ProblemF:
奥运会跳水比赛
360
162
跳水项目起源于游泳运动的发展过程中,它是一项优美的水上运动,它是从高处用各种姿势跃入水中或是从跳水器械上起跳,在空中完成一定动作姿势,并以特定动作入水的运动。
跳板跳水是奥运会跳水比赛中的一个项目,男女分别有六个和五个无难度系数限制的自选动作以及各有五个有难度系数限制的自选动作,其难度系数的总和不得超过9.5。
在比赛中,5名裁判员根据运动员对每个动作的完成情况进行评分,裁判员打出分数以后,先删去最高和最低的无效分,余下3名裁判员的分数之和乘以运动员所跳动作的难度系数,便得出该动作的最终得分。
现给出了多个运动员在某届奥运会中,某一轮比赛的打分情况,请你帮忙计算出各个运动员本轮比赛的最终得分并按照得分给出运动员们的暂时的排名吧!
第一行是球队数量n(1<
=10)接下来有n行,每行数据包含运动员的姓名(不含空格,长度不超过30个字符)和5个浮点数,分别表示5个裁判的评分(0<
=评分<
=10),数据间以空格分开。
输出运动员们按照完成本轮比赛的得分的排名情况(保证所有运动员们的得分各不相同)
,每行输出每个运动员的名次、姓名和该轮比赛的得分(各个运动员的得分保证都不相同,结果保留1位小数),数据间用一个空格分开,每行末尾没有空格。
3
Qiubo8.57.5989.53.2
Boudia88.599.58.53.0
Linyue99.59.688.53.6
1Linyue97.2
2Qiubo81.6
3Boudia78.0
inti,j,f,k,n;
floatmax,min;
charb[10][30],p[30];
floata[10][6],c[10],s,t;
n);
%s%f%f%f%f%f%f"
b[i],&
a[i][0],&
a[i][1],&
a[i][2],&
a[i][3],&
a[i][4],&
a[i][5]);
s=0;
min=10;
5;
s+=a[i][j];
if(a[i][j]>
max=a[i][j];
if(a[i][j]<
min)
min=a[i][j];
c[i]=(s-max-min)*a[i][5];
n-1;
for(j=i+1;
if(c[i]<
c[j])
t=c[i];
c[i]=c[j];
c[j]=t;
strcpy(p,b[i]);
strcpy(b[i],b[j]);
strcpy(b[j],p);
%d%s%.1f\n"
i+1,b[i],c[i]);
>
ProblemG:
白雪公主和七个小矮人
白雪公主和七个小矮子的童话故事伴随了一代又一代人的童年成长。
每每想起这段童话故事,
全都是些美好的回忆!
话说白雪公主和七个小矮人生活在一起的时候,
每个周末他们都会举办一个热闹的Party
,但是每个小矮人都希望自己是那个邀请白雪公主跳第一支舞的人,
这可让白雪公主有些为难了,他不想让任何一个小矮人伤心,
于是聪明的她想到了一个好主意,她给7个小矮人们从1~7编好序号,
1426
431
每每想起这段童话故事,全都是些美好的回忆!
话说白雪公主和七个小矮人生活在一起的时候,每个周末他们都会举办一个热闹的Party,但是每个小矮人都希望自己是那个邀请白雪公主跳第一支舞的人,这可让白雪公主有些为难了,他不想让任何一个小矮人伤心,于是聪明的她想到了一个好主意,她给7个小矮人们从1~7编好序号,然后她会随机的抽取一个幸运数据,根据这个数据的个位数字来判定谁是舞会的幸运小矮人,如果没有选中任何一位小矮人,他们将一起和白雪公主愉快的跳圆圈舞,这应该是白雪公主最期望的结果,哈哈!
每组包含一个正整数n(0<
=n<
=108),表示白雪公主抽取的幸运数据。
每行输出一个字符串。
如果选中的是小矮人,输出的字符串表示对应小矮人的姓名(1~7对应小矮人姓名分别是Doc,Bashful,Sleepy,Sneezy,Happy,Dopey,Grumpy,否则输出Circledance。
125
1000
Happy
Circledance
然后她会随机的抽取一个幸运数据,根据这个数据的个位数字来判定谁是舞会的幸运小矮人,
如果没有选中任何一位小矮人,他们将一起和白雪公主愉快的跳圆圈舞,
这应该是白雪公主最期望的结果,哈哈!
如果选中的是小矮人,输出的字符串表示对应小矮人的姓名
(1~7对应小矮人姓名分别是Doc,Bashful,Sleepy,Sneezy,Happy,Dopey,Grumpy,否则输出Circledance。
intn;
chara[10][15]={"
Circledance"
"
Doc"
"
Bashful"
Sleepy"
Sneezy"
Happy"
"
Dopey"
Grumpy"
};
while
(1)
if(scanf("
n)==EOF)
a[n%10]);
..................................ProblemH:
奇数幻方
ProblemH:
148
74
幻方(MagicSquare)是一种将数字安排在正方形格子中,使每行、列和对角线上的数字和都相等的方法。
幻方也是一种汉族传统游戏。
在《射雕英雄传》中郭黄二人被裘千仞追到黑龙潭,躲进瑛姑的小屋。
瑛姑出了一道题:
数字1~9填到三行三列的表格中,要求每行、每列、及两条对角线上的和都相等。
这道题难倒了瑛姑十几年,被黄蓉一下子就答出来了。
这就是一个最简单的3阶平面幻方。
因为幻方的智力性和趣味性,很多游戏和玩具都与幻方有关,如捉放曹操、我们平时玩的六面体,也成为学习编程时的常见问题。
对平面幻方的构造,分为三种情况:
N为奇数、N为4的倍数、N为其它偶数(4n+2的形式),其中N为奇数时,所构造的幻方即为奇数幻方,运用罗伯特的楼梯法来构造最为简单,具体方法如下:
(1)将1放在第一行中间一列;
(2)从2开始直到n×
n止各数依次按下列规则存放:
按45°
方向行走,如向右上;
每一个数存放的行比前一个数的行数减1,列数加1;
(3)如果行列范围超出矩阵范围,则回绕。
例如1在第1行,则2应放在最下一行,列数同样加1;
(4)如果按上面规则确定的位置上已有数,或上一个数是第1行第n列时,则把下一个数放在上一个数的下面。
奇数幻方是不是很有趣呢?
请你按照上述方法构造出指定奇数的奇数幻方吧!
输入只有一行,一个正的奇数n(0<
100)。
输出n*n的奇数幻方,共n行,每行n个整数(1<
=整数<
=n*n)。
816
357
492
inti,j,n,k1,k2,x;
inta[100][100]={0};
a[0][n/2]=1;
i=0;
j=n/2;
for(x=2;
x<
=n*n;
x++)
k1=i;
k2=j;
i=i-1;
j=j+1;
if(i==-1)
i=n-1;
if(j==n)
j=0;
if(a[i][j]!
=0||((k1==0)&
(k2==n-1)))
a[k1+1][k2]=x;
i=k1+1;
j=k2;
a[i][j]=x;
i<
%d"
a[i][j]);
...........................................ProblemI:
蛙泳最好成绩
ProblemI:
729
245
游泳运动是男女老幼都喜欢的体育项目之一。
古代游泳,根据现有史料的考证,国内外较一致的看法是产生于居住在江、河、湖、海一带的古代人。
他们为了生存,必然要在水中捕捉水鸟和鱼类作食物,通过观察和模仿鱼类、青蛙等动物在水中游动的动作,逐渐学会了游泳。
小明作为珠江路小学一名六年级的小学生,蛙泳水平了得,所以一周后他要代表学校参加青岛市的蛙泳比赛,于是这一周内他进入了集训阶段,每天都要进行一次5000米的训练,陪他一起集训的同学帮他记录下了每天5000米蛙泳的开始和结束时间,请你编程帮小明计算出本周内5000米蛙泳的最好成绩!
每组数据的第一行输入一个整数week(1<
=week<
=7),表示小明是星期几开始集训的。
接下来7行,每行两个数据,分别表示小明一周内每天5000米蛙泳的开始和结束时间。
输出包含两个数据。
第一个数据输出一个字符串,表示小明是星期几集训时取得了5000米蛙泳的最好成绩(保证最好成绩唯一),第二个数据输出最好成绩的总时长(分钟)。
14:
0014:
30
8:
258:
50
20:
3721:
01
9:
129:
33
15:
4016:
02
19:
0519:
35
10:
5811:
16
Tuesday18
1~7对应的字符串分别是:
Monday、Tuesday、Wednesday、Thursday、Friday、Saturday、Sunday
inta,b,c,d,min,k;
intn,i,j;