郑州轻工业学院ACM网站试题1041-1080部分解析

1041:绝对值最大时间限制:1Sec内存限制:30MB提交:1053解决:589[提交][状态][讨论版]题目描述输入3个整数，输出绝对值最大的那个数。输入输入包含3个int范围内的整数，用空格隔开。输出输出三个数中绝对值最大的数，单独占一行。若绝对值最大的数不唯一，则输出最先出现的那个。例如，若输入为1-33，则输出为-3；若输入为13-3则输出为3。样例输入12-3样例输出-3提示来源#includestdio.h#includemath.hintmain(){inta,b,c,i,d,e,f,max;scanf(%d%d%d,&a,&b,&c);d=abs(a);e=abs(b);f=abs(c);max=d;i=a;if(emax){max=e;i=b;}if(fmax){max=f;i=c;}printf(%d,i);return0;}1053:阶乘表时间限制:1Sec内存限制:128MB提交:1607解决:571[提交][状态][讨论版]题目描述输入一个正整数n(n20)，输出1到n之间阶乘表。输入输入只有一个正整数n。输出输出1到n之间的阶乘表，格式见输出样例。每行两个数据，第一个数据占4列，第二个数据占20列，左对齐。样例输入5样例输出1122364245120提示来源#includestdio.hintmain(){inti,n,j;doubles=1;scanf(%d,&n);for(i=1;i=n;i++){for(j=1;j=i;j++){s=s*j;}printf(%-4d%-20.0lf\n,i,s);s=1;}return0;}1059:猴子吃桃时间限制:1Sec内存限制:128MB提交:455解决:378[提交][状态][讨论版]题目描述悟空第一天摘下桃子若干，当即吃掉一半，还不过瘾，又多吃一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？输入输入一个数n（1=n=30）。输出输出第一天的桃子个数。样例输入3样例输出10提示来源#includestdio.hintmain(){intn,m=1,i;scanf(%d,&n);for(i=1;in;i++){m=2*(m+1);}printf(%d,m);return0;}1060:兔子繁殖问题时间限制:1Sec内存限制:128MB提交:806解决:459[提交][状态][讨论版]题目描述这是一个有趣的古典数学问题，著名意大利数学家Fibonacci曾提出一个问题：有一对小兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律，假设没有兔子死亡，第一个月有一对刚出生的小兔子，问第n个月有多少对兔子？输入输入月数n（1=n=44）。输出输出第n个月有多少对兔子。样例输入3样例输出2提示来源#includestdio.hintmain(){intn,a[100],b,i;a[0]=1;a[1]=1;scanf(%d,&n);if(n==1||n==2)printf(2);elseif(n2){for(i=2;in;i++){a[i]=a[i-1]+a[i-2];}printf(%d,a[n-1]);}return0;}1061:整存零取时间限制:1Sec内存限制:128MB提交:356解决:319[提交][状态][讨论版]题目描述假设银行一年整存零取的月息为x，现在某人手头有一笔钱，他打算在今后5年中，每年年底取出1000元作为孩子来年的教育金，到第5年孩子毕业时刚好取完这笔钱，请编程计算第1年年初时他应存入银行多少钱。输入输入一个实数x，表示月息。输出输出一个实数，小数点后保留两位小数，占一行。样例输入0.01875样例输出2833.29提示来源#includestdio.h#includemath.hintmain(){inti,j;floata,b=0;scanf(%f,&a);for(i=1;i=5;i++){b=b+1000;b=b/(1+a*12);}printf(%.2f,b);return0;}1063:求解不等式时间限制:1Sec内存限制:128MB提交:526解决:300[提交][状态][讨论版]题目描述已知不等式1！+2！+3！+...+m！‹n,请编程对用户指定的n值计算并输出满足该不等式的m的整数解。输入输入一个正整数n，n不大于1000000。输出输出m的取值范围，具体格式见输出样例。样例输入1000000样例输出m=9提示来源#includestdio.hintmain(){intm=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);return0;}1068:最大公约数时间限制:1Sec内存限制:128MB提交:490解决:216[提交][状态][讨论版]题目描述输入两个正整数，输出其最大公约数。输入输入两个正整数m和n，数据之间用空格隔开。输出输出一个整数，表示m和n的最大公约数。样例输入46样例输出2提示来源#includestdio.hintmain(){intm,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;}else{n=b;m=m;}}printf(%d,m);return0;}1069:最大公约与最小公倍时间限制:1Sec内存限制:128MB提交:581解决:190[提交][状态][讨论版]题目描述输入两个正整数，输出其最大公约数和最小公倍数。输入输入两个正整数n和m（n,m=1000000)。输入保证最终结果在int范围内。输出输出两个整数，用空格隔开。表示m和n的最大公约数和最小公倍数。样例输入46样例输出212提示来源#includestdio.hintmain(){intm,n,a,b,c;doubled;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;}else{n=b;m=m;}}printf(%d%.0lf,m,(c*d)/m);return0;}1070:加密字符时间限制:1Sec内存限制:128MB提交:398解决:184[提交][状态][讨论版]题目描述从键盘输入一批字符，以@结束，按要求加密并输出。输入从键盘输入一批字符，占一行，以@结束。输出输出占一行加密规则:1）、所有字母均转换为小写。2）、若是字母'a'到'y'，则转化为下一个字母。3）、若是'z'，则转化为'a'。4）、其它字符，保持不变。样例输入Kyh520@样例输出lzi520提示来源#includestdio.hintmain(){chara[1000];inti;scanf(%c,&a[0]);i=0;while(a[i]!='@'){if(a[i]=65&&a[i]90){a[i]=a[i]+33;printf(%c,a[i]);}elseif(a[i]=97&&a[i]122){a[i]=a[i]+1;printf(%c,a[i]);}elseif(a[i]==122){a[i]=97;printf(%c,a[i]);}elseif(a[i]==90){a[i]=97;printf(%c,a[i]);}else{printf(%c,a[i]);}i++;scanf(%c,&a[i]);}return0;}1071:统计数字字符的个数时间限制:1Sec内存限制:128MB提交:255解决:212[提交][状态][讨论版]题目描述输入一行字符，以回车符作为输入结束的标志。统计其中数字字符的个数。输入多个字符，以回车符结束，回车符不作为有效字符。输出输出一个整数，表示数字字符的个数。样例输入abrt12@2013样例输出6提示来源#includestdio.h#includestring.hintmain(){chara[100];inti,j=0,n;gets(a);n=strlen(a);for(i=0;in;i++){if(a[i]=48&&a[i]=57){j++;}}printf(%d,j);return0;}1072:字符分类统计时间限制:1Sec内存限制:128MB提交:433解决:218[提交][状态][讨论版]题目描述输入一行字符，以回车符作为输入结束的标志。统计其中英文字母、数字字符和其他字符的个数。输入多个字符，以回车符结束，回车符不作为有效字符。有效字符个数不超过100。输出输出分3行，格式见输出样例。样例输入Abse4+5*3=?样例输出letter:4digit:3other:5提示来源#includestdio.h#includestring.hintmain(){chara[100];inti,n,j=0,k=0,b=0;gets(a);n=strlen(a);for(i=0;in;i++){if((a[i]='a'&&a[i]='z')||(a[i]='A'&&a[i]='Z')){b++;}elseif(a[i]='0'&&a[i]='9'){j++;}else{k++;}}printf(letter:%d\n,b);printf(digit:%d\n,j);printf(other:%d\n,k);return0;}1074:分解质因子时间限制:1Sec内存限制:128MB提交:276解决:127[提交][状态][讨论版]题目描述将一个正整数分解质因数，例如，输入90，输出2335。输入输入一个正整数n（2=n=2000）。输出从小到大输出n的所有质因子，每两个数之间空一格。样例输入20样例输出225提示注意，最后一个数后面没有空格！！来源#includestdio.hintmain(){inti,j,a,b,c,d=0;scanf(%d,&a);while(a!=1){for(i=2;i=a;i++){b=a%i;if(b==0){c=i;break;}}a=a/c;if(d==0){printf(%d,c);}elseif(d0)printf(%d,c);d=1;}return0;}1075:青蛙爬井时间限制:1Sec内存限制:128MB提交:356解决:246[提交][状态][讨论版]题目描述有一口深度为high米的水井，井底有一只青蛙，它每天白天能够沿井壁向上爬up米，夜里则顺井壁向下滑down米，若青蛙从某个早晨开始向外爬，对于任意指定的high、up和down值（均为自然数），计算青蛙多少天能够爬出井口？输入输入3个正整数：high、up和down。输出输出一个整数，表示天数。输出单独占一行。样例输入1021样例输出9提示来源#includestdio.hintmain(){inta,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+c;}return0;}1076:海军节上的鸣炮声计算时间限制:1Sec内存限制:128MB提交:332解决:111[提交][状态][讨论版]题目描述在海军节开幕式上，有A、B、C三艘军舰要同时开始鸣放礼炮各n响。已知A舰每个a秒放一次，B舰每隔b秒放一次，C舰每隔c秒放一次。假设各炮手对时间的掌握非常准确，请编程计算观众总共可以听到几次炮声。输入输入n,a,b,c的值，所有输入不大于10000。输出输出一个整数，代表观众听到的礼炮声总数。样例输入