华东师范大学计算机机试真题.docx
- 文档编号:9148368
- 上传时间:2023-02-03
- 格式:DOCX
- 页数:65
- 大小:38.68KB
华东师范大学计算机机试真题.docx
《华东师范大学计算机机试真题.docx》由会员分享,可在线阅读,更多相关《华东师范大学计算机机试真题.docx(65页珍藏版)》请在冰豆网上搜索。
华东师范大学计算机机试真题
2009机试2
计算和的数位2
大写改小写3
素数对4
求最大公约数和最小公倍数6
排序后求位置处的数7
*路由器连接8
*编译原理10
*分开连接13
2010机试17
ECNU的含义17
空瓶换啤酒18
统计字符20
2010机试热身21
粽子买三送一,买五送二21
工程流水线问题22
2011机试24
helloworld24
Specialjudge26
查询成绩28
2011机试热身30
贪吃蛇30
仰望星空34
*编辑距离36
2012机试38
字母排序38
幸运数39
十六进制的加法42
电话号码簿合并排序42
*五子棋43
*正则表达式匹配45
2013机试46
斐波那契数列的素数个数46
*将a字符变成b字符最少修改次数47
2013机试热身49
去重排序49
蛇形图案51
数学手稿54
2009机试
计算和的数位
Sumofdigit
Description
Writeaprogramwhichcomputesthedigitnumberofsumoftwointegersaandb.
Input
Thefirstlineofinputgivesthenumberofcases,N(1≤N≤100).Ntestcasesfollow.
Eachtestcaseconsistsoftwointegersaandbwhichareseparetedbyaspaceinaline.(0<=a,b<=100000000).
Output
Foreachtestcase,printthenumberofdigitsofa+b.
SampleInput
3
57
199
1000999
SampleOutput
2
3
4
#include
intmain()
{
intn;
inta,b;
intsum;
while(scanf("%d",&n)!
=EOF)
{
while(n--)
{
intan=0;
scanf("%d%d",&a,&b);
sum=a+b;while(sum)
{
an++;
sum/=10;
}printf("%d\n",an++);
}
}
return0;
}
大写改小写
Capitalize
Description
Writeaprogramwhichreplaceallthelower-caselettersofagiventextwiththecorrespondingcaptitalletters.
Input
Atextincludinglower-caseletters,periods,andspace.
Output
OutputTheconvertedtext.
SampleInput
welcometoeastchinanormaluniversity.
SampleOutputWELCOMETOEASTCHINANORMALUNIVERSITY.
#include
#include
intmain()
{
intl;
while(gets(str))
{l=strlen(str);
inti;
for(i=0;i {if(str[i]>='a'&&str[i]<='z')printf("%c",str[i]-32); elseprintf("%c",str[i]); } printf("\n"); } return0; } 素数对 PrimesPair Description Wearrangethenumbersbetween1andN(1<=N<=10000)inincreasingorderanddecreasingorderlikethis: 123456789...N N...987654321 Twonumbersfacedeachotherformapair.YourtaskistocomputethenumberofpairsPsuchthatbothnumbersinthepairsareprime. Input Thefirstlineofinputgivesthenumberofcases,C(1≤C≤100).Ctestcasesfollow. EachtestcaseconsistsofanintegerNinoneline. Output Foreachtestcase,outputP. SampleInput 4 1 4 7 51 SampleOutput 0 2 2 6 #include #include boolprime[10005]; voidinit() { inti; intj;prime[0]=prime[1]=false;//不是素数prime[2]=true;//是素数for(i=3;i<=10005;i+=2) { prime[i]=true;//是素数 prime[i+1]=false;//不是素数除0和2之外的偶数都不是素数} for(i=3;i<=10005;i+=2) { if(prime[i]==true)//是素数 { j=i+i;while(j<=10005) { prime[j]=false;//不是素数 j+=i; } } } } intmain() { intc; intn; init();//初始化while(scanf("%d",&c)! =EOF) { while(c--) { scanf("%d",&n); intsum=0; inti; for(i=2;i<=n/2;i++) { if(prime[i]==true&&prime[n+1-i]==true) sum++;} sum*=2; if(n%2==1)//n为奇数 { if(prime[n/2+1]==true)sum+=1; } printf("%d\n",sum); } } return0; } 求最大公约数和最小公倍数 GCDandLCM Description
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 华东师范大学 计算机 机试真题