本文格式為Word版，下載可任意編輯——ACM程序設(shè)計入門考試題目《ACM程序設(shè)計入門》考試題目

考試說明：

5183

考試形式：提交A4紙雙面手寫報告樣例輸出：成績評定：

55153及格：交規(guī)范解題報告，并正確解題11

不及格：報告雷同；不交報告；報告不符合20446233要求；其他…

149優(yōu)秀：完成全部題目并現(xiàn)場辯論

報告要求：

源程序：

1、封皮格式自定，應(yīng)包含內(nèi)容如下：

#include1）學(xué)號2）姓名3）班級usingnamespacestd;2、報告內(nèi)容包含一下內(nèi)容：

題目：給定

intJiecheng(intn)//求n階乘分析：根據(jù)問題寫出分析過程

{求解：根據(jù)分析過程設(shè)計程序的偽代碼inttemp=1;代碼：書寫解題程序代碼

if(!n)測試結(jié)果：給定幾個符合題意的輸入和輸出returntemp;其他：可以分析算法的效率或者是其他對問題for(inti=1;i>n)題目一：給定正整數(shù)n，編程求出n個數(shù)的平方和及{階乘和。

sum1=sum2=0;輸入：多個正整數(shù)n

for(i=1;i#includeusingnamespacestd;

boolSushu(intn)//判斷n是否為素數(shù){if(n>n){sum=cnt=0;for(i=2;i#include

usingnamespacestd;

第2頁/共8頁

structNode{friendbooloperatorq;Node*p;while(gets(str)){memset(cnt,0,sizeofcnt);len=strlen(str);for(i=0;i='a')index=str[i]-'a'+26;elseindex=str[i]-'A';cnt[index]++;}for(i=0;i0)

《ACM程序設(shè)計入門》考試題目

{216p=newNode;345p->cnt=cnt[i];2524232221if(ich=(char)('A'+i);1121619elsep->ch=(char)('a'+i-26);1234518

y++;while(y=0;i--)coutusingnamespacestd;':'0){while(x=0x++;y--;while(y>=0y++;x++;}

for(i=0;i>n)Snake(n);return0;}

題目五：輸出n位m進(jìn)制的所有數(shù)字。輸入：位數(shù)n，進(jìn)制m輸出：n位m進(jìn)制樣例輸入：32

樣例輸出：000001010011100101110111

源程序：

#includeusingnamespacestd;

voidprint(intA[],intn){for(inti=0;i>n>>m){A=newint[n];Enum(A,n,m,0);delete[]A;}return0;

第4頁/共8頁

}

題目六：給定字符串，依照預(yù)定規(guī)則處理字符串的

轉(zhuǎn)換。題目中給定翻譯字典，請根據(jù)翻譯字典對字符串進(jìn)行翻譯。例如給定翻譯的規(guī)則為a->Ab->Bc->C….z->Z即將大小寫的字符進(jìn)行交換，假使輸入了abcd則應(yīng)當(dāng)輸出ABCD題目中將給定翻譯用字典，假使沒有在字典中找到符合要求的替換則用“_〞替換翻譯后的字符串。

輸入：第一行為字典原文，其次行為字典翻譯規(guī)則，第三行為待翻譯的字符串輸出：翻譯后的字符串樣例輸入：abcdABCD

CCCAADDBAA1234abcd9876abdc

00abAAdcc2371樣例輸出：cccaaddbaa__ab__cdd87_9

源程序：

#include#include

usingnamespacestd;

intmain(){

《ACM程序設(shè)計入門》考試題目

strings1,s2,temp;inti,j,k;while(cin>>s1intlen=temp.length();k=s1.length();for(i=0;isum[index--]=temp%10+'0';usingnamespacestd;}

if(sum[index]=='0')intmain()index++;{for(inti=0;index>a>>b)cout=0門課程的成績，編程序排序輸出學(xué)生的排序和成績sum[index-1]+=temp/10;信息。排序規(guī)則，依照m門課程的平均成績（取整）sum[index--]=temp%10+'0';從高到低排序，假使平均成績一致則名次一致。例}如有5名學(xué)生，其平均分為90、90、80、80、75則while(lena>=0)排序后名次為11335

{輸入：n表示n個學(xué)生，m表示每名學(xué)生有m個成inttemp=a[lena--]-'0'+sum[index]績，接下來是n行每行有m個成績，成績?yōu)?00以-'0';內(nèi)的整數(shù)

sum[index-1]+=temp/10;輸出：學(xué)生的學(xué)號、名次、成績和平均分sum[index--]=temp%10+'0';樣例輸入：}35

while(lenb>=0)8595909090{

8075808580

第5頁/共8頁

《ACM程序設(shè)計入門》考試題目

9090909090樣例輸出：

118595909090903190909090909023807580858080

源程序：

#include#includeusingnamespacestd;

structNode{friendbooloperatorgrade-((Node*)b)->grade;}

intmain(){intn,m,**s,i,j,k,sum;Node*avg;while(cin>>n>>m){s=newint*[n];avg=newNode[n];for(i=0;i>s[i][j];00001222233334455556666777788889999sum+=s[i][j];00123445678899}00122223333444455556666788889999avg[i].grade=sum/m;0012345667889avg[i].sno=i;0000122223333455556666788889999}輸入：整數(shù)

輸出：放大后的字符qsort((void*)avg,n,sizeofNode,cmp);樣例輸入：0123456789for(i=n-1,k=0;i>=0;i--)3

{樣例輸出

cout

第6頁/共8頁

《ACM程序設(shè)計入門》考試題目

#includevoidSubLinePrint(inti,charnum,intm)//n*m格式{constintn=4,m=5;usingnamespacestd;{intk;switch(i)/*

{00001222233334455556666777788889999case0:001234456