前半學期C語言答案

1、1057 字符變換descriptioncoco在幫忙錄入一篇英文文獻，可是由于鍵盤誤操作，事先按下了caps lock鍵，然后又按照平時的錄入習慣進行操作，結(jié)果錄入的內(nèi)容里面，原本應該是英文大寫的地方都變成了小寫，而原來應該是英文小寫的地方都變成了大寫。重新錄入的話實在太可怕了！你能幫忙設計一個程序，可以將字符串中的大寫英文字母轉(zhuǎn)換成對應的小寫英文字母，而將小寫英文字母轉(zhuǎn)換成對應的大寫英文字母，其余字符不變嗎？如果對整篇文獻操作還有點難度的話，先嘗試對一個字符串的操作吧。input輸入任意一個字符串（長度小于等于1000），以換行結(jié)束。output將大寫字母改小寫，小寫字母改大寫，其余字符保

2、持不便，輸出轉(zhuǎn)換后的字符串的結(jié)果。sample inputi am a student.i am 19.sample outputi am a student.i am 19.hintsourcenbu oj#include#includeint main()char a1001;int i,k;gets(a);k=strlen(a);for(i=0;i=a&ai=a&ai=z)printf(%c,ai+32);else printf(%c,ai);printf(n);return 0;1144 回文數(shù)字 description給定一個數(shù)字字符串，判斷它是否是回文數(shù)字。例如: 121, 122

3、1是回文數(shù)字, 123不是回文數(shù)字。input輸入一個數(shù)字字符串。output若是回文輸出 yes, 否則輸出 nosample input123321sample outputyeshintsourcenbu oj#include#includeint main()char str100;int len,t,i,j;gets(str);len=strlen(str);t=1;i=0;j=len-1;for(;ij;i+,j-)if(stri!=strj)t=0;break; if(t=1)printf(yesn);else printf(non);return 0;1054 相鄰字符判相等d

4、escription輸入一行字符串（長度小于等于1000），判斷其中是否存在相鄰兩個字符相同的情形，若有，則輸出該相同的字符并結(jié)束程序(只需輸出第一種相等的字符即可)。否則輸出no。input輸入一行字符串。output若有相鄰字符相等則輸出該相同的字符，否則輸出no。（只需要輸出第一種相同的情況即可）sample inputhello annasample outputlhintsourcenbu oj1056 特定字符出現(xiàn)次數(shù)description從鍵盤輸入一個字符串（長度小于等于1000），再輸入一個特定字符ch，判斷ch在字符串中的出現(xiàn)次數(shù)。input從鍵盤輸入一個字符串，再輸入一個特

5、定字符ch。output輸出ch在字符串中的出現(xiàn)次數(shù)。sample inputthis is a testisample output2hintsourcenbu oj#include#includeint main()char str1000,ch;int t=0,len,i;gets(str);scanf(%c,&ch);len=strlen(str);for(i=0;ilen;i+)if(stri=ch)t+; printf(%dn,t);return 0;1139 單詞譯碼description最近網(wǎng)絡上又爆出很多關(guān)于信息泄露的事情，看來信息時代的保密問題非常關(guān)鍵。怎樣才能隱藏你的關(guān)鍵

6、信息呢？作為程序設計的菜鳥一族，你可以先嘗試做一些簡單的譯碼工作。對輸入的一個任意的單詞進行譯碼輸出。譯碼規(guī)律是：用原來字母后面的第4個字母代替原來的字母，并能循環(huán)譯碼。例如，字母a后面第4個字母是e，用e代替a；同理，字母y用c代替。則單詞”china”應譯為”glmre”,”today”應譯為”xshec”。input輸入一個單詞，長度不超過9。假設輸入內(nèi)容全部都是英文字母，不存在其他字符。output輸出譯碼后的結(jié)果。sample inputhellozsample outputlippsdhintsourcenbu oj#include#includeint main()char st

7、r9;int t=0,len,i;gets(str);len=strlen(str);for(i=0;i=a&stri=a&striz&striz)stri=stri-26; for(i=0;ilen;i+)printf(%c,stri);printf(n);return 0;1187 數(shù)字提取 descriptioncoco和tom比誰的記性好，這次的比試項目是數(shù)字提取。由裁判mary讀出一串字符，coco和tom快速將該字符串中出現(xiàn)過的數(shù)字按順序提取出來并記錄在紙上，由mary來比對誰寫的正確。你能編寫一個程序，模擬這個數(shù)字提取的過程嗎？input從鍵盤輸入一個字符串，以換行符結(jié)束，輸入不

8、多于1000個字符。output輸出字符串中的全部數(shù)字sample inputhis5is3a3245string14including11number12ssample output533245141112hintsourcenbu oj#include#includeint main()char str1000;int t=0,len,i;gets(str);len=strlen(str);for(i=0;i=48&stri=57)printf(%c,stri);printf(n);return 0;1336 鏡像文字 description天氣太熱，學校卻還不放暑假，寢室熱得像桑拿室，真

9、郁悶！zero實在無聊，熱得哪兒都去不了，只能玩玩字符游戲，他想把ab變成aba，把123變成12321，你來幫幫他的忙吧。input輸入一串字符，最長為200位。output輸出鏡像文字，如輸入124，則輸出12421。具體看樣例。sample input111123zero0sample output1111112321zerorez0hintsourcenbu oj#include#includeint main()char a201;int i,j,k;gets(a);k=strlen(a);for(i=0;i=0;i-)printf(%c,ai);printf(n);return 0

10、;1148 數(shù)字字符出現(xiàn)頻率 description從鍵盤輸入一行文本，統(tǒng)計其中數(shù)字字符09出現(xiàn)的頻率并輸出。沒有出現(xiàn)的不要顯示。input從鍵盤輸入一行文本。以換行符結(jié)束。output輸出統(tǒng)計結(jié)果。每個數(shù)字的信息占一行，如“0:2”表示數(shù)字字符0出現(xiàn)了2次。sample inputhello no 007.sample output0:27:1hint輸出內(nèi)容中：0:2 表示數(shù)字字符0出現(xiàn)了2次7:1 表示數(shù)字字符7出現(xiàn)了1次sourcenbu oj#includeint main()int a10=0;char b;int i;while(b=getchar()!=n) if(b=0)ab

11、-0+;for(i=0;i10;i+)if(ai!=0)printf(%c:%dn,0+i,ai);return 0;1190 c語言合法標識符 description輸入一個字符串，判斷其是否是c的合法標識符。input輸入一個長度不超過50的字符串。output如果輸入數(shù)據(jù)是c語言的合法標識符，則輸出yes，否則，輸出no。sample inputfi8x_asample outputyeshintsourcenbu oj#include#includeint main()char a50;int len,i,t;gets(a);len=strlen(a);if(a0=a&a0=a&a0=

12、z)|a0=_)for(i=1;i=a&ai=a&ai=0&ai=9)t=1;else t=0; break;else t=0;if(t=1)printf(yesn); else printf(non);return 0;1337 首字母變大寫 description輸入一個英文句子，將每個單詞的第一個字母改成大寫字母。input輸入一個英文句子，該句子長度不超過100。output請輸出按照要求改寫后的英文句子。sample inputi want to get an acceptedsample outputi want to get an acceptedhintsourcenbu oj

13、#include#includeint main()char a100;int len,i;gets(a);len=strlen(a);a0=a0-32;for(i=1;ilen;i+)if(ai= ) ai+1=ai+1-32;for(i=0;ilen;i+)printf(%c,ai);printf(n);return 0;1138 清除行注釋description給出一個c+源程序代碼，請將其中的注釋去掉。已知注釋全部采用行注釋的形式，即用雙斜杠開頭的字符串，后面的內(nèi)容全部作為注釋內(nèi)容（包含雙斜杠）。input輸入若干行源程序代碼（含行注釋）。output輸出去掉注釋后的代碼，其余內(nèi)容不變

14、。sample input/=/ simplest program/=#includeusing namespace std;/-int main()cout”hello world!n”;/-sample output#includeusing namespace std;int main()cout”hello world!n”;hint原題目把注釋清掉后還要把由此產(chǎn)生的空行刪掉，題目復雜些。現(xiàn)在把測試數(shù)據(jù)改了下，真的是“其余內(nèi)容不變”。sourcenbu oj#include#includeint main()int i=0;char a1000;while(gets(a)for(i=0

15、;ai!=0;i+)if(ai=/&ai+1=/)break;elseprintf(%c,ai);printf(n);return 0;1175 查找最大元素description對于輸入的字符串，查找其中的ascii碼最大字母，在該字母后面插入字符串(max)”。不包括引號。input輸入一行長度不超過100的字符串，字符串僅由大小寫字母構(gòu)成。output輸出一行字符串，輸出的結(jié)果是插入字符串(max)”后的結(jié)果，如果存在多個最大的字母，就在每一個最大字母后面都插入(max)。sample inputabcdefgfedcbasample outputabcdefg(max)fedcbahi

16、ntsourcenbu oj#includeint main()char a100;int len,i,max;gets(a);len=strlen(a);max=a0;for(i=1;i=max)max=ai; for(i=0;ilen;i+)printf(%c,ai);if(ai=max) printf(max);printf(n);return 0;1185 城市名排序 description從鍵盤輸入n個城市名，進行升序排序并輸出。input第一行輸入一個整數(shù)n，表示有n個城市，n不超過100。接著輸入n個字符串，每個字符串代表一個城市名，一個字符串內(nèi)部不包含空格，字符串長度不超過10

17、0。output輸出排序后的城市名字。每個城市名占據(jù)一行。sample input10nignbohangzhouquzhoufuyangshaoxingninghailishuiweinanfujianguangzhousample outputfujianfuyangguangzhouhangzhoulishuiningboninghaiquzhoushaoxingweinanhintsourcenbu oj#includeint main()char s100100,*p100,*t;int n,i,j,min;scanf(%d,&n);getchar();for(i=0;in;i+)g

18、ets(si);pi=si; for(i=0;in-1;i+)min=i;for(j=i+1;j0)t=pi;pi=pj;pj=t;for(i=0;in;i+)printf(%sn,pi);return 0;1145 回文字符串 description給定一個字符串，長度不超過100，判斷它是否是回文串。例如: aba, abcba是回文, abc, xyy 不是回文。input輸入一個字符串, 由小寫字母組成。output若是回文輸出 yes, 否則輸出 nosample inputabcbasample outputyeshintsourcenbu oj#include#includein

19、t main()char a100;int i,len,j,t;gets(a);len=strlen(a);t=1;for(i=0,j=len-1;ij;i+,j-) if(ai!=aj)t=0; break;if(t=1)printf(yesn);else if(t=0)printf(non);return 0;1159 字母出現(xiàn)頻率 description從鍵盤輸入一行文本（小于1000字符），統(tǒng)計其中每個英文字母出現(xiàn)的頻率，并輸出出現(xiàn)過的英文字母及其次數(shù)，未出現(xiàn)過的不需要顯示。為了簡化問題的復雜度，假設在統(tǒng)計過程中不區(qū)分字母的大小寫，即a與a被認為是一種字母。input先從鍵盤輸入一行文

20、本。以換行符結(jié)束。output輸出統(tǒng)計結(jié)果。sample inputstuding c languagesample outputa:2c:1d:1e:1g:3i:1l:1n:2s:1t:1u:2hintsourcenbu oj#include int main()int int i; char j; char a; int b26=0; while (a = getchar() != n) for (j=a;j=z;+j) if (a = j | a = j+(a-a) bj-a+; for (i=0;i26;+i) if (bi=0) continue; else printf(%c:%d

21、n,i+a,bi); return 0;1150 文章中字符數(shù)統(tǒng)計description有一篇文章，共有3段文字，每段不超過1000個字符。要求分別統(tǒng)計其中英文大寫字母、英文小寫字母、數(shù)字的個數(shù)。input輸入3段文字。output輸出統(tǒng)計結(jié)果，依次顯示大寫英文字母個數(shù)，小寫英文字母個數(shù)，數(shù)字字符個數(shù)。sample inputtechnology firm apple has become the most valuable company in the us, with its market capitalisation overtaking that of exxon mobil.appl

22、e had briefly become the largest us firm on tuesday, before dropping back below the oil giant.but apple has now managed to stay in the top spot at the close of wall street for the first time.sample output14 252 0hintsourcenbu oj#includeint main() char a3000,a11000,a21000; int t=0,b=0,c=0,n,i; gets(a

23、); gets(a1); gets(a2); strcat(a,a1); strcat(a,a2); n=strlen(a); for (i=0;i=0&ai=a&ai=a&ai=z) c+=1; printf(%d %d %dn,c,b,t); return 0;1199 判斷字符串類型description輸入一個字符串，其中只能包括數(shù)字或字母。對應輸入的字符串,輸出它的類型。如果是僅由數(shù)字構(gòu)成的那么輸出digit，如果是僅由字母構(gòu)成的那么輸出character,如果是由數(shù)字和字母一起構(gòu)成的輸出mixed。input輸入一個字符串，長度不超過100，且字符串中只能包括數(shù)字或大、小寫字母。o

24、utput輸出對應的類型。sample inputsun2009sample outputmixedhintsourcenbu oj#include#includeint main()char a100;int i,len,n=0,t=0;gets(a);len=strlen(a);for(i=0;i=0&ai=9)n=1; else if(ai=a|ai=a) t=1; if(n=1&t=1)printf(mixedn);else if(n=1&t=0) printf(digitn);else if(n=0&t=1) printf(charactern);return 0;1444 字符接龍

25、descriptioncoco參加學校六一節(jié)的游戲，這次遇到的題目是字符接龍。主持人拿出2張卡片，每張卡片上都有一個順序字符串，即字符串是按ascii碼順序編排的。現(xiàn)在要求coco把2個字符串連接成一個字符串，而且連接以后的字符串內(nèi)容還是按ascii碼順序排列的。（假設每張卡片上的字符串都不包含空格）input輸入2個字符串。已知字符串不包含空格。假設單個字符串長度不超過20.output輸出連接后的順序字符串（按ascii碼順序排列）sample inputacdbrsample outputabcdrhintsourcenbu oj#include#includeint main()cha

26、r a40,b20,t40;int i,k,n,j,d,x,s;gets(a) ;gets(b) ;strcat(a,b);k=strlen(a);for(i=0;ik;i+) for(j=0;jaj+1) t40=aj+1; aj+1=aj; aj=t40;for(i=0;ik;i+)printf(%c,ai);printf(n);return 0;1430 大寫字母變小寫description輸入任意一個字符，判斷它是否大寫字母，若是大寫字母則將其轉(zhuǎn)換成對應的小寫字母并輸出；若不是大寫字母，則保持原樣輸出。input從鍵盤輸入一個字符。output如果輸入是大寫字母，則輸出其對應的小寫字母

27、。如果輸入是小寫字母或其它字符，則保持原樣輸出。sample inputasample outputahintsourcenbu oj#includechar trans(char ch)if(ch=a&ch=z)ch=ch+32;return ch;int main()char c;scanf(%c,&c);c=trans(c);printf(%cn,c);return 0;1104 計算n!description從鍵盤輸入n，求n!的值并輸出。input輸入一個正整數(shù)n(n12)。output輸出n!的值。sample input5sample output120hintsourcenbu

28、 oj#includeint fact(int n)int i,p;p=1;for(i=1;i=n;i+)p=p*i;return p;int main()int n,result;scanf(%d,&n);result=fact(n);printf(%dn,result);return 0;1002 單組a+bdescription從鍵盤輸入任意兩個整數(shù)a和b，計算并輸出a+b的值。input從鍵盤輸入兩個整數(shù)a和b。output輸出這兩個整數(shù)的和。sample input21 33sample output54hint數(shù)據(jù)輸出后換行。sourcenbu oj#includeint sum(

29、int a,int b)int s;s=a+b;return s;int main()int x,y,n;scanf(%d%d,&x,&y);n=sum(x,y);printf(%dn,n);return 0;1038 奇數(shù)偶數(shù)description輸入一個整數(shù)，判斷該數(shù)是奇數(shù)還是偶數(shù)。input輸入整數(shù)n。output如果該數(shù)是奇數(shù)就輸出“odd”，偶數(shù)就輸出“even”（輸出不含雙引號）。sample input8sample outputevenhintsourcenbu oj#includeint f(int a)int s;s=a%2;return s;int main()int a

30、,n;scanf(%d,&a);n=f(a);if(n=0)printf(evenn);else if(n=1)printf(oddn);return 0;1042 分段函數(shù)2 description輸入整數(shù)x,計算并輸出下面分段函數(shù)的值（保留兩位小數(shù)）。 input輸入一個整數(shù)x。output輸出函數(shù)y的值。保留2位小數(shù)。sample input3sample output7.00hintsourcenbu oj#include#includedouble f(int x)double y;if(x=0)y=x*x-2;else y=sqrt(5-x);return y;int main()

31、int x;double y;scanf(%d,&x);y=f(x);printf(%.2fn,y);return 0;1061 兩數(shù)求大值description從鍵盤輸入任意兩個整數(shù)，求出其中較大數(shù)的數(shù)值并輸出。input輸入兩個整數(shù)。output輸出較大數(shù)的數(shù)值。sample input18 9sample output18hintsourcenbu oj#includeint f(int a ,int b)int n;if(a=b)n=a;else n=b;return n;int main()int a,b,n;double y;scanf(%d%d,&a,&b);n=f(a,b);p

32、rintf(%dn,n);return 0;1127 判斷完全數(shù) description從鍵盤輸入一個整數(shù)n，判斷其是否完全數(shù)。如果一個正整數(shù)恰好等于它所有的真因子（即除了自身以外的因子）之和，則稱之為完全數(shù)（又稱完美數(shù)）。如6=1+2+3，6是一個完全數(shù)。input輸入一個正整數(shù)n。output判斷該數(shù)是否為完全數(shù)。是完全數(shù)則輸出yes，不是完全數(shù)則輸出no。sample input6sample outputyeshintsourcenbu oj#include#includevoid pan(int n)int i,a=0,t;t=n;for(i=1;i1），判斷其是否為素數(shù)。素數(shù)的定義

33、為：一個大于1的整數(shù)，如果除了1和其自身以外沒有其他正因子，則稱此數(shù)為素數(shù)或質(zhì)數(shù)。input輸入一個整數(shù)n(n1)。output如果該數(shù)是素數(shù)就輸出yes，如果不是就輸出no。sample input3sample outputyeshintsourcenbu oj#include#includevoid pan(int n)int i,a=0;for(i=2;in;i+)if(n%i=0)a+;n=n/i;if(a=0)printf(yesn);elseprintf(non);int main()int n;scanf(%d,&n);pan(n); return 0;1105 求階乘之和 d

34、escription求1!+2!+3!+.+n!的和。input輸入一個正整數(shù)n（n12）。output輸出1!+2!+3!+.+n!的值。sample input5sample output153hintsourcenbu oj#include#includeint pan(int n)int i,p=1,s=0;for(i=1;i=n;i+)p=p*i;return p;int main()int i,n,sum=0;scanf(%d,&n);for(i=1;i=n;i+)sum=sum+pan(i);printf(%dn,sum);return 0;1131 統(tǒng)計素數(shù)descriptio

35、n判斷 k1,k2之間有多少個素數(shù)（包含k1和k2），并輸出這些素數(shù)。 ( 1 = k1 k2 = 1000 )input輸入兩個正整數(shù)k1和k2。output輸出兩行信息，第一行是k1,k2之間素數(shù)個數(shù)，第二行輸出所有素數(shù)。素數(shù)之間用空格分開。sample input1 10sample output42 3 5 7hint最后一個素數(shù)的后面直接換行，不需要再加空格。sourcenbu oj#includeint pan(int n) int i,a=0,t,su; t=n; for(i=2;in;i+) if(n%i=0)n=n/i;a+; if(a=0) su=t; else su=0;

36、 return su;int main() int i,k1,k2,sum=0;scanf(%d%d,&k1,&k2);for(i=k1;i1)sum+;printf(%dn,sum);for(i=k1;i1)printf(%d,pan(i); break;i+;for(;i1)printf( %d,pan(i);printf(n);return 0;1132 最大公約數(shù)和最小公倍數(shù)description求兩個正整數(shù)的最大公約數(shù)和最小公倍數(shù)。input輸入兩個正整數(shù)。output輸出最大公約數(shù)與最小公倍數(shù)。sample input10 15sample output5 30hint輸入的兩數(shù)的

37、大小順序不定sourcenbu oj#includeint max(int a,int b)int i,n,t;if(a=b)t=b;elset=a;for(i=1;i=b)m=b;elsem=a;for(i=m;i=p;i+)if(i%a=0&i%b=0) q=i; break;return q;int main()int a,b,t1,t2;scanf(%d%d,&a,&b);t1=max(a,b);t2=min(a,b);printf(%d %dn,t1,t2);return 0;1174 哥德巴赫猜想description所謂哥德巴赫猜想是指，任一大于2的偶數(shù)都可以寫成兩個質(zhì)數(shù)之和（嚴

38、格說來，這是歐拉的等價描述版本）。例如6=3+3,8=3+5，.，18=7+11。迄今為止，這仍然是一個著名的世界難題，被譽為數(shù)學王冠上的明珠。試編寫程序，驗證任一大于2的偶數(shù)都能寫成兩個質(zhì)數(shù)之和。（可能有多種情況，請輸出兩數(shù)差最大的那組）input輸入一個大于2的偶數(shù)n。output輸出兩個質(zhì)數(shù)和的形式，小的質(zhì)數(shù)在前,大的質(zhì)數(shù)在后。sample input16sample output16=3+13hintsourcenbu oj#includeint is_prime(int n) int i; if(n=1) return 0; for(i=2;i=n/2;i+) if(n%i=0) r

39、eturn 0; return 1;int main()int n=0,i;doscanf(%d,&n );getchar();while( n2 & n%2 );for( i=2;i=n/2;i+ )if ( is_prime(i) & is_prime(n-i) )printf(%d=%d+%dn , n,i,n-i );break;return 0;1213 判斷親密數(shù)description如果整數(shù)a的全部因子(包括1,不包括a本身)之和等于b,并且整數(shù)b的全部因子（包括1，不包括b本身）之和等于a，則稱整數(shù)a和b為親密數(shù)。任意輸入兩個正整數(shù)，判斷他們是否為親密數(shù)。若是親密數(shù)，則輸出1，

40、否則輸出0.input輸入兩個整數(shù)。output若是親密數(shù)，則輸出1，否則輸出0。sample input220 284sample output1hintsourcenbu oj#includeint pan(int a)int i,c=0;for(i=1;ia;i+)if(a%i=0)c=c+i;return c;int main()int a,b,t1,t2;scanf(%d%d,&a,&b);t1=pan(a);t2=pan(b);if(t1=b&t2=a)printf(1n);elseprintf(0n);return 0;指針、數(shù)組與函數(shù)1151 無序數(shù)組的查找descriptio

41、n從鍵盤輸入任意的10個整數(shù)，從中找出最大值和最小值并輸出。input輸入任意的10個整數(shù)。output輸出這10個數(shù)中的最大值和最小值。各占一行。sample input1 2 5 4 7 8 3 54 13 20sample output541解：#include#define n 10void find(int *a,int k)int i,s=11;for(i=0;in;i+)if(ai=k)s=i;if(0=s&s=9)printf(%dn,s);elseprintf(not foundn);int main() int an,k,i;for(i=0;in;i+)scanf(%d,&

42、ai);scanf(%d,&k);find(a ,k);return 0;1141 二維數(shù)組的輸出和輸入description輸入m行n列的二維數(shù)組的值，再按行列形式輸出。input第一行輸入m,n代表行數(shù)和列數(shù)。接著輸入具體的m*n個元素。output按行列形式換行輸出。每一個數(shù)據(jù)后面都有空格，一行輸出完畢后換行。sample input2 51 4 6 23 11 -5 2 4 6sample output1 4 6 23 11 -5 2 4 6hintsourcenbu oj解：#include#define n 100void eind(int a100100,int m,int n)int i,j;for(i=0;im;i+)for(j=0;jn;j+)printf(%d ,aij);printf(n);