C語言典型例題

1、2.尋找特殊偶數(shù)成績(jī)10開啟時(shí)間2014年11月4日 星期二 08:00折扣0.8折扣時(shí)間2014年11月19日 星期三 08:00允許遲交否關(guān)閉時(shí)間2014年11月26日 星期三 08:00背景有一種特殊偶數(shù)，它每一位上的數(shù)字都兩兩不相同。我們現(xiàn)在需要找出四位數(shù)中某一區(qū)間內(nèi)的這類偶數(shù)。輸入所要尋找的四位偶數(shù)的范圍。每組輸入有兩個(gè)數(shù)字：第一個(gè)數(shù)字是最小范圍；第二個(gè)數(shù)字是最大范圍。如果輸入遇到0，輸入結(jié)束。輸出列出此范圍內(nèi)的所有特殊偶數(shù)，并且列出此范圍內(nèi)特殊偶數(shù)的個(gè)數(shù)。 測(cè)試輸入期待的輸出時(shí)間限制內(nèi)存限制額外進(jìn)程測(cè)試用例 1以文本方式顯示 1. 3000  3020

2、2. 6040  60903. 0 0以文本方式顯示 1. 3012  3014  3016  3018  2. counter=43. 6042  6048  6052  6054  6058  6072  6074  6078  6082  6084  4. counter=101秒6

3、4M0測(cè)試用例 2以文本方式顯示 1. 9  1012. 87 -13. 0 0以文本方式顯示 1. Error2. Error1秒64M0Code：#include<stdio.h>int main() int maxnum, minnum, n, g, s, b, q, count = 0; while(1) scanf("%d%d",&minnum,&maxnum); if(minnum = 0 && maxnum = 0) return 0; if(minnum > 999 &

4、amp;& minnum < 10000) && (maxnum > 999 && maxnum < 10000) && (maxnum >= minnum) for(n = minnum; n <= maxnum; n+) if(n % 2 = 0) q = n / 1000; b = n % 1000 / 100; s = n % 100 / 10; g = n % 10; if(q != b && q != s && q != g && b != s &a

5、mp;& b != g && s != g) count+;printf("%d ",n); printf("n"); printf("counter=%dn",count); count = 0; else printf("Errorn"); return 0;3.求最小 m 值成績(jī)10開啟時(shí)間2014年11月4日 星期二 08:05折扣0.8折扣時(shí)間2014年11月19日 星期三 08:05允許遲交否關(guān)閉時(shí)間2014年11月26日 星期三 08:05求滿足下列不等式的最小 m。 

6、;   1 + 2 + 3 + 4 + . + m n例如：n=100，當(dāng) m =14 時(shí)，滿足：1+2+3+4+.+13=91<100，而 1+2+3+4+.+14=105>100。輸入：n輸出：m 測(cè)試輸入期待的輸出時(shí)間限制內(nèi)存限制額外進(jìn)程測(cè)試用例 1以文本方式顯示 1. 100以文本方式顯示 1. 141秒64M0Code：#include<stdio.h>int main() int max, i = 0, sum = 0; scanf("%d",&max); while(sum < max) i+

7、; sum += i; printf("%dn",i);郵票組合成績(jī)10開啟時(shí)間2014年11月12日 星期三 06:20折扣0.8折扣時(shí)間2014年11月26日 星期三 06:20允許遲交否關(guān)閉時(shí)間2014年12月3日 星期三 06:20背景：        我們寄信都要貼郵票，在郵局有一些小面值的郵票，通過這些小面值郵票中的一張或幾張的組合，可以滿足不同郵件的不同的郵資。        現(xiàn)在，郵局有4種不同面值的郵票。在每個(gè)信封上最

8、多能貼5張郵票，面值可相同，可不同。輸入：        四種郵票的面值。輸出：        用這四種面值組成的郵資最大的從1開始的一個(gè)連續(xù)的區(qū)間。說明：        如結(jié)果為10，則表明使用4張郵票可組合出1、2、3、4、5、6、7、8、9、10這些郵資。名詞解釋：        郵資：就是你寄東西需要花多少錢。 

9、;       郵票面額：是由國(guó)家發(fā)行的具有固定價(jià)格的花紙片，被稱為郵票。如果你寄東西，郵局稱了重量，告訴你要240分。這樣你就要貼郵票了。如果現(xiàn)在郵局的郵票有面值為80分、50分、20分和10分的四種，你就可以采用不同的組合得到240的郵資，例如：采用3張80分的可以湊出240分；或者24張10分的湊起來240分也可以。顯然不同郵票的組合都可以得到同樣一種郵資。 測(cè)試輸入期待的輸出時(shí)間限制內(nèi)存限制額外進(jìn)程測(cè)試用例 1以文本方式顯示 1. 1 4 12 21以文本方式顯示 1. The 

10、;max is 71.1秒64M0測(cè)試用例 2以文本方式顯示 1. 1 3 7 12以文本方式顯示 1. The max is 46.1秒64M0Code:#include<stdio.h>int main()int i5,t3126,n,n1,n2,n3,n4,temp = 0;i0 = 0;for(n = 1; n < 5; n+)scanf("%d",&in);for(n = 0; n < 3126; n+)tn = 0;for(n = 0; n <

11、5; n+)for(n1 = 0; n1 < 5; n1+)for(n2 = 0; n2 < 5; n2+)for(n3 = 0; n3 < 5; n3+)for(n4 = 0; n4 < 5; n4+)ttemp = in + in1 + in2 + in3 + in4;temp+;for(n = 0; n < 3124; n+)for(n1 = n; n1 < 3125; n1+)if(tn > tn1)temp = tn;tn = tn1;tn1 = temp;temp = 0;for(n = 0; n < 3125; n+)if(tn &

12、lt; tn + 1 )temp+;if(temp != tn + 1)break;printf("The max is %d.n",temp - 1);return 0;程序講解示例：整數(shù)排排序成績(jī)0開啟時(shí)間2014年10月19日 星期日 03:15折扣0.8折扣時(shí)間2014年12月31日 星期三 03:15允許遲交否關(guān)閉時(shí)間2014年12月31日 星期三 03:15有一組整數(shù)，要將它們從小到大排序，去掉其中重復(fù)的數(shù)值。輸入：第1行，輸入整數(shù)N，表明接下來將有N（<=100）個(gè)整數(shù)讀入。第2N行，輸入N個(gè)這個(gè)數(shù)。輸出：排序后的整數(shù)（去掉重復(fù)的數(shù)值）例如：輸入：3（回

13、車）7 5 7（回車）輸出：5 7（回車） 測(cè)試輸入期待的輸出時(shí)間限制內(nèi)存限制額外進(jìn)程測(cè)試用例 1以文本方式顯示 1. 32. 7 5 5以文本方式顯示 1. 5 71秒64M0測(cè)試用例 2以文本方式顯示 1. 52. 1 0 0 2 2以文本方式顯示 1. 0 1 21秒64M0Code:#include<stdio.h>int main()int n, m, l, i100, temp;scanf("%d",&n);for(m = 0; m <

14、n; m+)scanf("%d",&im);for(m = 0; m < n - 1; m+)for(l = m + 1; l < n; l+)if(im > il)temp = im;im = il;il = temp;printf("%d",i0);temp = i0;for(m = 1; m < n; m+)if(temp < im)printf(" %d",im);temp = im;printf("n");臨時(shí)題1.單詞排序成績(jī)10開啟時(shí)間2014年11月27日 星期

15、四 02:55折扣0.8折扣時(shí)間2014年12月10日 星期三 02:55允許遲交否關(guān)閉時(shí)間2014年12月17日 星期三 02:55輸入 5 個(gè)單詞，將它們按從大到小的順序排列后輸出。輸入：    5個(gè)單詞輸出：    排序后的順序 測(cè)試輸入期待的輸出時(shí)間限制內(nèi)存限制額外進(jìn)程測(cè)試用例 1以文本方式顯示 1. BASIC2. C+3. Pascal4. C5. Fortran以文本方式顯示 1. Pascal2. Fortran3. C+4. C5. BASIC1秒64M0測(cè)試用例 2以文本方式顯示 1. BASIC2. C

16、+3. C4. Fortran5. Pascal以文本方式顯示 1. Pascal2. Fortran3. C+4. C5. BASIC1秒64M0Code：#include<stdio.h>#include <string.h>int main()char s5100, t100;int i, n;for(i = 0; i < 5; i+)scanf("%s",si);for(i = 0; i < 4; i+)for(n = i + 1; n < 5; n+)if(strcmp(si,sn) < 0)strcpy(t,si)

17、;strcpy(si,sn);strcpy(sn,t);for(i = 0; i < 5; i+)printf("%sn",si);return 0;2.尋找矩陣的鞍點(diǎn)成績(jī)10開啟時(shí)間2014年11月27日 星期四 03:00折扣0.8折扣時(shí)間2014年12月10日 星期三 03:00允許遲交否關(guān)閉時(shí)間2014年12月17日 星期三 03:00二維數(shù)組中的鞍點(diǎn)，即該位置上的元素是所在行上的最大值，是所在列上的最小值。二維數(shù)組也可能沒有鞍點(diǎn)。輸入一個(gè)二維數(shù)組的行數(shù)n，列數(shù)m，二維數(shù)組的諸元素值；輸出數(shù)組的鞍點(diǎn)，以及鞍點(diǎn)所在的行列號(hào)。輸入：第一行為矩陣的行數(shù)和列數(shù)，從第二

18、行開始，為矩陣本身（假設(shè)輸入的矩陣只有0和1個(gè)鞍點(diǎn)）    3 4    1 3 5 3    2 3 4 1    3 2 6 7輸出：     Point: a12 = 4   (下標(biāo)從0開始) 測(cè)試輸入期待的輸出時(shí)間限制內(nèi)存限制額外進(jìn)程測(cè)試用例 1以文本方式顯示 1. 3 42. 1 3 5 33. 2 3 4 14. 3 

19、;2 6 7以文本方式顯示 1. Point:a12=41秒64M0測(cè)試用例 2以文本方式顯示 1. 3 42. 1 2 3 43. 8 4 3 64. 9 4 5 1以文本方式顯示 1. No Point1秒64M0Code：#include<stdio.h>#include <string.h>int main()int i100100, m, n, x, y, temp, log = 0;scanf("%d%d",&

20、amp;m,&n);for(y = 0; y < m; y+)for(x = 0; x < n; x+)scanf("%d",&iyx);/將每行的最大值放入每行的最后； for(y = 0; y < m; y+)temp = 0;for(x = 0; x < n; x+)if(iyx > temp)temp = iyx;iyn = temp;/將每列的最小值放入每列的最后for(x = 0; x < n; x+)temp = 0x7fffffff;for(y = 0; y < m; y+)if(iyx < t

21、emp)temp = iyx;imx = temp;for(y = 0; y < m; y+)for(x = 0; x < n; x+)if(iyx = imx) && (iyx = iyn)printf("Point:a%d%d=%dn",y,x,iyx);log = 1;if(log = 0)printf("No Pointn");return 0;3.身份證的奧秘成績(jī)10開啟時(shí)間2014年11月27日 星期四 03:05折扣0.8折扣時(shí)間2014年12月10日 星期三 03:05允許遲交否關(guān)閉時(shí)間2014年12月17日

22、星期三 03:05背景18位身份證標(biāo)準(zhǔn)在國(guó)家質(zhì)量技術(shù)監(jiān)督局于1999年7月1日實(shí)施的GB11643-1999公民身份號(hào)碼中做了明確的規(guī)定。 GB11643-1999公民身份號(hào)碼為GB11643-1989社會(huì)保障號(hào)碼的修訂版，其中指出將原標(biāo)準(zhǔn)名稱"社會(huì)保障號(hào)碼"更名為"公民身份號(hào)碼"，另外GB11643-1999公民身份號(hào)碼從實(shí)施之日起代替GB11643-1989。GB11643-1999公民身份號(hào)碼主要內(nèi)容如下：一、范圍該標(biāo)準(zhǔn)規(guī)定了公民身份號(hào)碼的編碼對(duì)象、號(hào)碼的結(jié)構(gòu)和表現(xiàn)形式，使每個(gè)編碼對(duì)象獲得一個(gè)唯一的、不變的法定號(hào)碼。二、編碼對(duì)象公民身份號(hào)碼的編碼對(duì)

23、象是具有中華人民共和國(guó)國(guó)籍的公民。三、號(hào)碼的結(jié)構(gòu)和表示形式1、號(hào)碼的結(jié)構(gòu)公民身份號(hào)碼是特征組合碼，由十七位數(shù)字本體碼和一位校驗(yàn)碼組成。排列順序從左至右依次為：六位數(shù)字地址碼，八位數(shù)字出生日期碼，三位數(shù)字順序碼和一位數(shù)字校驗(yàn)碼。2、地址碼表示編碼對(duì)象常住戶口所在縣(市、旗、區(qū))的行政區(qū)劃代碼，按GB/T2260的規(guī)定執(zhí)行。3、出生日期碼表示編碼對(duì)象出生的年、月、日，按GB/T7408的規(guī)定執(zhí)行，年、月、日代碼之間不用分隔符。4、順序碼表示在同一地址碼所標(biāo)識(shí)的區(qū)域范圍內(nèi)，對(duì)同年、同月、同日出生的人編定的順序號(hào)，順序碼的奇數(shù)分配給男性，偶數(shù)分配給女性。5、校驗(yàn)碼（1）十七位數(shù)字本體碼加權(quán)求和公式S

24、= Sum(Ai * Wi), i = 0, . , 16 ，先對(duì)前17位數(shù)字的權(quán)求和 Ai: 表示第i位置上的身份證號(hào)碼數(shù)字值 Wi: 表示第i位置上的加權(quán)因子 Wi: 7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2（2）計(jì)算模Y = mod(S, 11) Y = S % 11（3）通過模得到對(duì)應(yīng)的校驗(yàn)碼Y: 0 1 2 3 4 5 6 7 8 9 10 校驗(yàn)碼: 1 0 X 9 8 7 6 5 4 3 2四、舉例如下：北京市朝陽區(qū):#160;廣東省汕頭市: 440524188001010

25、01415位的身份證號(hào)升級(jí)辦法：15位的身份證號(hào)：dddddd yymmdd xx p18位的身份證號(hào)：dddddd yyyymmdd xx p yo 其中dddddd為地址碼（省地縣三級(jí)）o yyyymmdd yymmdd 為出生年月日o xx順號(hào)類編碼o p性別15 位的 yy 年升為 18 位后，變成 19yy年，但對(duì)于百歲以上老人， 則為 18yy 年，此時(shí)，他們的最后三位順序碼為996, 997, 998 或 999 來標(biāo)記。輸入輸入n組身份證號(hào)碼，第一行為個(gè)數(shù)，以后每行為身份證號(hào)碼。輸出如果輸入的身份證號(hào)碼為15位，則將其升級(jí)為18位后顯示輸出；否則判斷其是否為合法身份證號(hào)，并逐行

26、輸出。 測(cè)試輸入期待的輸出時(shí)間限制內(nèi)存限制額外進(jìn)程測(cè)試用例 1以文本方式顯示 1. 42. 3506221979041303313. 11010519491231002X4. 1101054912310025. 110105491231996以文本方式顯示 1. Invalid2. Valid3. 11010519491231002X4. 1101051849123199651秒64M0Code：#include<stdio.h>#include <string.h>int main()int n, i, m, j, sumt, y;char s10019,

27、temp19, t;scanf("%d",&n);for(i = 0; i < n; i+)scanf("%s",si);for(i = 0; i < n; i+)m = 0;while(sim != '0')m+;if( m != 15 && m != 18)printf("Invalidn");if( m = 15)for(j = 0; j < 6; j+)tempj = sij;if(si12 = '9' && si13 = '9&

28、#39; && si14 > '5')temp6 = '1' temp7 = '8'elsetemp6 = '1' temp7 = '9'for(j = 6; j < 16; j+)tempj + 2 = sij;strcpy(si,temp);sumt = (si0 - '0') * 7 + (si1- '0') * 9 + (si2 - '0') * 10 + (si3 - '0') * 5 + (si4 - '

29、0') * 8 + (si5 - '0') * 4 + (si6-'0') * 2 + (si7-'0') * 1 + (si8-'0') * 6 + (si9-'0') * 3 + (si10-'0') * 7 + (si11-'0') * 9 + (si12-'0') * 10 + (si13-'0') * 5 + (si14-'0')* 8 + (si15-'0') * 4 + (si16-'0&#

30、39;) * 2;/sumt = atoi(si0) * 7 + atoi(si1) * 9 + atoi(si2) * 10 + atoi(si3) * 5 +atoi(si4) * 8 + atoi(si5) * 4 + atoi(si6) * 2 + atoi(si7) * 1 + atoi(si8) * 6 + atoi(si9) * 3 + atoi(si10) * 7 + atoi(si11) * 9 + atoi(si12) * 10 + atoi(si13) * 5 + atoi(si14)* 8 + atoi(si15) * 4 + atoi(si16) * 2;y = su

31、mt % 11;switch (y)case 0: si17 = '1' break;case 1: si17 = '0' break;case 2: si17 = 'X' break;case 3: si17 = '9' break;case 4: si17 = '8' break;case 5: si17 = '7' break;case 6: si17 = '6' break;case 7: si17 = '5' break;case 8: si17 = 

32、9;4' break;case 9: si17 = '3' break;case 10: si17 = '2' break;si18 = '0'printf("%sn",si);if(m = 18)sumt = (si0 - '0') * 7 + (si1- '0') * 9 + (si2 - '0') * 10 + (si3 - '0') * 5 + (si4 - '0') * 8 + (si5 - '0') * 4 +

33、(si6-'0') * 2 + (si7-'0') * 1 + (si8-'0') * 6 + (si9-'0') * 3 + (si10-'0') * 7 + (si11-'0') * 9 + (si12-'0') * 10 + (si13-'0') * 5 + (si14-'0')* 8 + (si15-'0') * 4 + (si16-'0') * 2;y = sumt % 11;switch (y)case 0:

34、 t = '1' break;case 1: t = '0' break;case 2: t = 'X' break;case 3: t = '9' break;case 4: t = '8' break;case 5: t = '7' break;case 6: t = '6' break;case 7: t = '5' break;case 8: t = '4' break;case 9: t = '3' break;case 10

35、: t = '2' break;if(t = si17)printf("Validn");elseprintf("Invalidn");return 0;4.安全的密碼（選做）成績(jī)0開啟時(shí)間2014年11月27日 星期四 03:10折扣0.8折扣時(shí)間2014年12月10日 星期三 03:10允許遲交否關(guān)閉時(shí)間2014年12月17日 星期三 03:10隨著電子設(shè)備的廣泛運(yùn)用，密碼也漸漸融入每個(gè)人的生活。保護(hù)好密碼，不僅關(guān)系到個(gè)人隱私，更關(guān)系到個(gè)人的財(cái)產(chǎn)和安全。一個(gè)安全的密碼，最好由大小寫字母、數(shù)字或符號(hào)組成。包含越多種類的字符，其安全性就越

36、高。同時(shí)密碼還需要有一定的長(zhǎng)度，通常至少要由六個(gè)以上的字符組成。并不是每個(gè)人都喜歡這樣復(fù)雜的密碼，很多人在設(shè)置密碼的時(shí)候，喜歡使用自己的名字或者生日，但這是很大的安全隱患。任務(wù)林曉煒正在設(shè)計(jì)一個(gè)網(wǎng)絡(luò)交易系統(tǒng)，為了保證用戶的密碼安全，他需要一個(gè)程序，判斷用戶自己設(shè)置的密碼是否安全，如果不安全，則給出提示。現(xiàn)在他向你求助，請(qǐng)你幫忙設(shè)計(jì)一個(gè)程序來解決這個(gè)問題。應(yīng)當(dāng)按照以下的規(guī)則來判斷密碼是否安全：1. 如果密碼長(zhǎng)度小于 6 位，則不安全2. 如果組成密碼的字符只有一類，則不安全3. 如果組成密碼的字符有兩類，則為中度安全4. 如果組成密碼的字符有三類或以上，則為安全通常，可以認(rèn)為數(shù)字、大寫字母、小寫

37、字母和其它符號(hào)為四類不同的字符。輸入輸入的第一行是一個(gè)整數(shù) N，表明后面有多少組密碼。隨后的 N 行輸入包括 N 個(gè)密碼，每個(gè)密碼的長(zhǎng)度均小于 20 個(gè)字符。輸出針對(duì)每一個(gè)密碼判斷并輸出它是否安全。對(duì)于不安全的密碼輸出 "Not Safe"，對(duì)于中度安全的密碼輸出 "Medium Safe"，對(duì)于安全的密碼輸出 "Safe"輸入樣例41234abcdefABC1231#c3Gh輸出樣例Not SafeNot SafeMediumSafe Safe 測(cè)試輸入期待的輸出時(shí)間限制內(nèi)存限制額外進(jìn)程測(cè)試用例 1以文本方式顯示 1. 1

38、02. abcDEF3. ABC4. qw5. 6. ABCDEFGHIJKLMNOPQRST7. 123456789012345678908.           1aB9. 1 B10. a X   11. qwe123%&ABC以文本方式顯示 1. Medium Safe2. Not Safe3. Not Safe4. Not Safe5. Not Safe6. Not S

39、afe7. Safe8. Not Safe9. Safe10. Safe1秒64M0Code：#include<stdio.h>#include <string.h>int main()int n, i, j, m, log1, log2, log3, log4;char s10021, t10;scanf("%d",&n);gets(t);for(i = 0; i < n; i+)gets(si);for(i = 0; i < n; i+)j = 0;while(sij != '0')j+;if(j &

40、lt; 6)printf("Not Safen");continue;j = 0;log1 = 0;log2 = 0;log3 = 0;log4 = 0;while(sij != '0')if(sij >= '0' && sij <= '9') log1 = 1;if(sij >= 'a' && sij <= 'z') log2 = 1;if(sij >= 'A' && sij <= 'Z

41、') log3 = 1;if(!(sij >= '0' && sij <= '9') && !(sij >= 'a' && sij <= 'z') && !(sij >= 'A' && sij <= 'Z') log4 =1;j+;m = 0;if(log1 = 1) m+;if(log2 = 1) m+;if(log3 = 1) m+;if(log4 = 1) m+;if(m

42、 = 1) printf("Not Safen");if(m = 2) printf("Medium Safen");if(m >= 3) printf("Safen");return 0;期中考試測(cè)試題2.回文數(shù)成績(jī)10開啟時(shí)間2014年11月20日 星期四 02:50折扣0.8折扣時(shí)間2014年12月4日 星期四 02:50允許遲交否關(guān)閉時(shí)間2014年12月11日 星期四 02:50輸出所有不超過(取n<256)的、其平方具有對(duì)稱性質(zhì)的正整數(shù)（也稱為回文數(shù)）。如：  1*1=1； 2*2=4；3*3=9；11*11=121 測(cè)試輸入期待的輸出時(shí)間限制內(nèi)存限制額外進(jìn)程測(cè)試用例 1以文本方式顯示 1. 3以文本方式顯示 1. 12. 21秒64M0測(cè)試用