鄭州輕工業(yè)學院ACM網(wǎng)站試題1041-1080部分解析

1、精選優(yōu)質文檔-傾情為你奉上1041: 絕對值最大時間限制: 1 Sec內存限制: 30 MB提交: 1053解決: 589題目描述輸入3個整數(shù)，輸出絕對值最大的那個數(shù)。輸入輸入包含3個int范圍內的整數(shù)，用空格隔開。輸出輸出三個數(shù)中絕對值最大的數(shù)，單獨占一行。若絕對值最大的數(shù)不唯一，則輸出最先出現(xiàn)的那個。例如，若輸入為1 -3 3，則輸出為-3；若輸入為1 3 -3則輸出為3。樣例輸入1 2 -3樣例輸出-3提示來源#include#includeint main()int a,b,c,i,d,e,f,max;scanf(%d%d%d,&a,&b,&c);d=abs(a);e=abs(b);f

2、=abs(c);max=d;i=a;if(emax)max=e;i=b;if(fmax)max=f;i=c;printf(%d,i);return 0;1053: 階乘表時間限制: 1 Sec內存限制: 128 MB提交: 1607解決: 571題目描述輸入一個正整數(shù)n(n20)，輸出1到n之間階乘表。輸入輸入只有一個正整數(shù)n。輸出輸出1到n之間的階乘表，格式見輸出樣例。每行兩個數(shù)據(jù)，第一個數(shù)據(jù)占4列，第二個數(shù)據(jù)占20列，左對齊。樣例輸入5樣例輸出1 1 2 2 3 6 4 24 5 120 提示來源#includeint main()int i,n,j;double s=1;scanf(%d

3、,&n);for(i=1;i=n;i+)for(j=1;j=i;j+)s=s*j;printf(%-4d%-20.0lfn,i,s);s=1;return 0;1059: 猴子吃桃時間限制: 1 Sec內存限制: 128 MB提交: 455解決: 378題目描述悟空第一天摘下桃子若干，當即吃掉一半，還不過癮，又多吃一個，第二天又將剩下的桃子吃掉一半多一個，以后每天吃掉前一天剩下的一半多一個，到第n天準備吃的時候只剩下一個桃子。聰明的你，請幫悟空算一下，他第一天開始吃的時候桃子一共有多少個呢？輸入輸入一個數(shù)n（1=n=30）。輸出輸出第一天的桃子個數(shù)。樣例輸入3樣例輸出10提示來源#includ

4、eint main()int n,m=1,i;scanf(%d,&n);for(i=1;in;i+)m=2*(m+1);printf(%d,m);return 0;1060: 兔子繁殖問題時間限制: 1 Sec內存限制: 128 MB提交: 806解決: 459題目描述這是一個有趣的古典數(shù)學問題，著名意大利數(shù)學家Fibonacci曾提出一個問題：有一對小兔子，從出生后第3個月起每個月都生一對兔子。小兔子長到第3個月后每個月又生一對兔子。按此規(guī)律，假設沒有兔子死亡，第一個月有一對剛出生的小兔子，問第n個月有多少對兔子？輸入輸入月數(shù)n（1=n=44）。輸出輸出第n個月有多少對兔子。樣例輸入3樣例輸

5、出2提示來源#includeint main()int n,a100,b,i;a0=1;a1=1;scanf(%d,&n);if(n=1|n=2)printf(2);else if(n2)for(i=2;in;i+)ai=ai-1+ai-2;printf(%d,an-1);return 0;1061: 整存零取時間限制: 1 Sec內存限制: 128 MB提交: 356解決: 319題目描述假設銀行一年整存零取的月息為x，現(xiàn)在某人手頭有一筆錢，他打算在今后5年中，每年年底取出1000元作為孩子來年的教育金，到第5年孩子畢業(yè)時剛好取完這筆錢，請編程計算第1年年初時他應存入銀行多少錢。輸入輸入一個

6、實數(shù)x，表示月息。輸出輸出一個實數(shù)，小數(shù)點后保留兩位小數(shù)，占一行。樣例輸入0.01875樣例輸出2833.29提示來源#include#includeint main()int i,j;float a,b=0;scanf(%f,&a);for(i=1;i=5;i+)b=b+1000;b=b/(1+a*12);printf(%.2f,b);return 0;1063: 求解不等式時間限制: 1 Sec內存限制: 128 MB提交: 526解決: 300題目描述已知不等式 1！+2！+3！+.+m！n,請編程對用戶指定的n值計算并輸出滿足該不等式的m的整數(shù)解。輸入輸入一個正整數(shù)n，n不大于。輸出輸

7、出m的取值范圍，具體格式見輸出樣例。樣例輸入樣例輸出m=9提示來源#includeint main()int m=1,j,s=0,a,n;scanf(%d,&n);while(sn)a=1;for(j=1;j=m;j+)a=a*j;s=s+a;m=m+1;printf(m=%d,m-2);return 0;1068: 最大公約數(shù)時間限制: 1 Sec內存限制: 128 MB提交: 490解決: 216題目描述輸入兩個正整數(shù)，輸出其最大公約數(shù)。輸入輸入兩個正整數(shù)m和n，數(shù)據(jù)之間用空格隔開。輸出輸出一個整數(shù)，表示m和n的最大公約數(shù)。樣例輸入4 6樣例輸出2提示來源#includeint main(

8、)int m,n,a,b;scanf(%d%d,&m,&n);if(mn)a=m;m=n;n=a;while(m!=n)b=n-m;if(mb)n=m;m=b;elsen=b;m=m;printf(%d,m);return 0;1069: 最大公約與最小公倍時間限制: 1 Sec內存限制: 128 MB提交: 581解決: 190題目描述輸入兩個正整數(shù)，輸出其最大公約數(shù)和最小公倍數(shù)。輸入輸入兩個正整數(shù)n和m（n,m=)。輸入保證最終結果在int范圍內。輸出輸出兩個整數(shù)，用空格隔開。表示m和n的最大公約數(shù)和最小公倍數(shù)。樣例輸入4 6樣例輸出2 12提示來源#includeint main()in

9、t m,n,a,b,c;double d;scanf(%d%d,&m,&n);c=m;d=n;if(mn)a=m;m=n;n=a;while(m!=n)b=n-m;if(mb)n=m;m=b;elsen=b;m=m;printf(%d %.0lf,m,(c*d)/m);return 0;1070: 加密字符時間限制: 1 Sec內存限制: 128 MB提交: 398解決: 184題目描述從鍵盤輸入一批字符，以結束，按要求加密并輸出。輸入從鍵盤輸入一批字符，占一行，以結束。輸出輸出占一行 加密規(guī)則: 1）、所有字母均轉換為小寫。 2）、若是字母a到y(tǒng)，則轉化為下一個字母。 3）、若是z，則轉化為

10、a。 4）、其它字符，保持不變。樣例輸入Kyh520樣例輸出lzi520提示來源#includeint main()char a1000;int i;scanf(%c,&a0);i=0;while(ai!=)if(ai=65&ai=97&ai122)ai=ai+1;printf(%c,ai);else if(ai=122)ai=97; printf(%c,ai);else if(ai=90)ai=97;printf(%c,ai);elseprintf(%c,ai);i+;scanf(%c,&ai);return 0;1071: 統(tǒng)計數(shù)字字符的個數(shù)時間限制: 1 Sec內存限制: 128 MB提

11、交: 255解決: 212題目描述輸入一行字符，以回車符作為輸入結束的標志。統(tǒng)計其中數(shù)字字符的個數(shù)。輸入多個字符，以回車符結束，回車符不作為有效字符。輸出輸出一個整數(shù)，表示數(shù)字字符的個數(shù)。樣例輸入abrt122013樣例輸出6提示來源#include#includeint main()char a100;int i,j=0,n;gets(a);n=strlen(a);for(i=0;i=48&ai=57)j+;printf(%d,j);return 0;1072: 字符分類統(tǒng)計時間限制: 1 Sec內存限制: 128 MB提交: 433解決: 218題目描述輸入一行字符，以回車符作為輸入結束的

12、標志。統(tǒng)計其中英文字母、數(shù)字字符和其他字符的個數(shù)。輸入多個字符，以回車符結束，回車符不作為有效字符。有效字符個數(shù)不超過100。輸出輸出分3行，格式見輸出樣例。樣例輸入Abse 4+5*3=?樣例輸出letter:4digit:3other:5提示來源#include#includeint main()char a100;int i,n,j=0,k=0,b=0;gets(a);n=strlen(a);for(i=0;i=a&ai=A&ai=0&ai=9)j+;elsek+;printf(letter:%dn,b); printf(digit:%dn,j); printf(other:%dn,k)

13、;return 0;1074: 分解質因子時間限制: 1 Sec內存限制: 128 MB提交: 276解決: 127題目描述將一個正整數(shù)分解質因數(shù)，例如，輸入90，輸出2 3 3 5。輸入輸入一個正整數(shù)n（2=n=2000）。輸出從小到大輸出n的所有質因子，每兩個數(shù)之間空一格。樣例輸入20樣例輸出2 2 5提示注意，最后一個數(shù)后面沒有空格！來源#includeint main()int i,j,a,b,c,d=0;scanf(%d,&a);while(a!=1)for(i=2;i0)printf( %d,c);d=1;return 0;1075: 青蛙爬井時間限制: 1 Sec內存限制: 12

14、8 MB提交: 356解決: 246題目描述有一口深度為high米的水井，井底有一只青蛙，它每天白天能夠沿井壁向上爬up米，夜里則順井壁向下滑down米，若青蛙從某個早晨開始向外爬，對于任意指定的high、up和down值（均為自然數(shù)），計算青蛙多少天能夠爬出井口？輸入輸入3個正整數(shù)：high、up和down。輸出輸出一個整數(shù)，表示天數(shù)。輸出單獨占一行。樣例輸入10 2 1樣例輸出9提示來源#includeint main()int a,b,c,i=0;scanf(%d%d%d,&a,&b,&c);while(a0)a=a-b;i+;if(a=0)printf(%d,i);break;a=a+

15、c;return 0;1076: 海軍節(jié)上的鳴炮聲計算時間限制: 1 Sec內存限制: 128 MB提交: 332解決: 111題目描述在海軍節(jié)開幕式上，有A、B、C三艘軍艦要同時開始鳴放禮炮各n響。已知A艦每個a秒放一次，B艦每隔b秒放一次，C艦每隔c秒放一次。假設各炮手對時間的掌握非常準確，請編程計算觀眾總共可以聽到幾次炮聲。輸入輸入n,a,b,c的值，所有輸入不大于10000。輸出輸出一個整數(shù)，代表觀眾聽到的禮炮聲總數(shù)。樣例輸入21 7 6 5樣例輸出54提示來源1077: 百錢買百雞時間限制: 1 Sec內存限制: 128 MB提交: 867解決: 322題目描述百錢買百雞問題：公雞五

16、文錢一只，母雞三文錢一只，小雞三只一文錢，用100文錢買100只雞，公雞、母雞、小雞各買多少只？ 本程序要求解的問題是：給定一個正整數(shù)n，用n文錢買n只雞，問公雞、母雞、小雞各買多少只？輸入輸入一個正整數(shù)n(n=100)。輸出如果有解，種組合占一行，包含公雞、母雞、小雞的個數(shù)，用正整數(shù)表示，每個數(shù)據(jù)占4列。公雞母雞小雞個數(shù)均大于等于0，按公雞數(shù)目從小到大輸出，公雞數(shù)目相同按母雞數(shù)目從小到大輸出，以此類推。如果無解，輸出“No Answer”。樣例輸入100樣例輸出 0 25 75 4 18 78 8 11 81 12 4 84提示來源#includeint main()double s,n,i

17、,j,k,a=0;scanf(%lf,&n);for(i=0;i=n;i+)for(j=0;j=n;j+)for(k=0;k=n;k+)s=(double)(5*i+3*j+k/3);if(s=n)&(i+j+k=n)a=1;printf(%4.0lf%4.0lf%4.0lfn,i,j,k);if(a=0)printf(No Answer);return 0;1078: 聚餐人數(shù)統(tǒng)計時間限制: 1 Sec內存限制: 128 MB提交: 363解決: 225題目描述馬克思手稿中有這樣一道趣味數(shù)學題：男人、女人和小孩總計m個人，在一家飯店里吃飯，共花了n先令，每個男人各花3先令，每個女人各花2先令

18、，每個小孩各花1先令，請用窮舉法編程計算男人、女人和小孩各有幾個。輸入輸入兩個正整數(shù)，表示人數(shù)m和花費n。輸出若問題有解，則輸出所有解，每行輸出三個數(shù)據(jù)，代表男人、女人和小孩的人數(shù)，用空格分隔；若問題無解，則輸出“No answer。樣例輸入30 50樣例輸出0 20 101 18 112 16 123 14 134 12 145 10 156 8 167 6 178 4 189 2 1910 0 20提示來源#includeint main()int s,i,j,k,a=0,n,m;scanf(%d%d,&m,&n);for(i=0;i=m;i+)for(j=0;j=m;j+)for(k=0

19、;k=m;k+)s=3*i+2*j+k;if(s=n&i+j+k=m)a=1;printf(%d %d %dn,i,j,k);if(a=0)printf(No answer);return 0;1079: 三位數(shù)求解時間限制: 1 Sec內存限制: 128 MB提交: 557解決: 198題目描述已知xyz+yzz=n，其中n是一個正整數(shù)，x、y、z都是數(shù)字（0-9），編寫一個程序求出x、y、z分別代表什么數(shù)字。如果無解，則輸出“No Answer” 注意：xyz和yzz表示一個三位數(shù)，而不是表示x*y*z和y*z*z。輸入輸入一個正整數(shù)n。輸出輸出一行，包含x、y、z的值，每個數(shù)值占4列。樣例輸入532樣例輸出 3 2 1提示來源#includeint main()int s,n,x,y,z,a,b,c,flot=0;scanf(%d,&n);c=n%10;b=(