郑州轻工业学院ACM试题1041-1080部分.doc

aadassad1041: 绝对值最大时间限制: 1 Sec内存限制: 30 MB提交: 1053解决: 589提交状态讨论版题目描述输入3个整数，输出绝对值最大的那个数。输入输入包含3个int范围内的整数，用空格隔开。输出输出三个数中绝对值最大的数，单独占一行。若绝对值最大的数不唯一，则输出最先出现的那个。例如，若输入为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=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提交状态讨论版题目描述输入一个正整数n(n20)，输出1到n之间阶乘表。输入输入只有一个正整数n。输出输出1到n之间的阶乘表，格式见输出样例。每行两个数据，第一个数据占4列，第二个数据占20列，左对齐。样例输入5样例输出1 1 2 2 3 6 4 24 5 120 提示来源#includeint main()int i,n,j;double s=1;scanf(%d,&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天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？输入输入一个数n（1=n=30）。输出输出第一天的桃子个数。样例输入3样例输出10提示来源#includeint 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提交状态讨论版题目描述这是一个有趣的古典数学问题，著名意大利数学家Fibonacci曾提出一个问题：有一对小兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律，假设没有兔子死亡，第一个月有一对刚出生的小兔子，问第n个月有多少对兔子？输入输入月数n（1=n=44）。输出输出第n个月有多少对兔子。样例输入3样例输出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，现在某人手头有一笔钱，他打算在今后5年中，每年年底取出1000元作为孩子来年的教育金，到第5年孩子毕业时刚好取完这笔钱，请编程计算第1年年初时他应存入银行多少钱。输入输入一个实数x，表示月息。输出输出一个实数，小数点后保留两位小数，占一行。样例输入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的整数解。输入输入一个正整数n，n不大于1000000。输出输出m的取值范围，具体格式见输出样例。样例输入1000000样例输出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: 最大公约数时间限制: 1 Sec内存限制: 128 MB提交: 490解决: 216提交状态讨论版题目描述输入两个正整数，输出其最大公约数。输入输入两个正整数m和n，数据之间用空格隔开。输出输出一个整数，表示m和n的最大公约数。样例输入4 6样例输出2提示来源#includeint main()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提交状态讨论版题目描述输入两个正整数，输出其最大公约数和最小公倍数。输入输入两个正整数n和m（n,m=1000000)。输入保证最终结果在int范围内。输出输出两个整数，用空格隔开。表示m和n的最大公约数和最小公倍数。样例输入4 6样例输出2 12提示来源#includeint main()int 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提交状态讨论版题目描述从键盘输入一批字符，以结束，按要求加密并输出。输入从键盘输入一批字符，占一行，以结束。输出输出占一行 加密规则: 1）、所有字母均转换为小写。 2）、若是字母a到y，则转化为下一个字母。 3）、若是z，则转化为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: 统计数字字符的个数时间限制: 1 Sec内存限制: 128 MB提交: 255解决: 212提交状态讨论版题目描述输入一行字符，以回车符作为输入结束的标志。统计其中数字字符的个数。输入多个字符，以回车符结束，回车符不作为有效字符。输出输出一个整数，表示数字字符的个数。样例输入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: 字符分类统计时间限制: 1 Sec内存限制: 128 MB提交: 433解决: 218提交状态讨论版题目描述输入一行字符，以回车符作为输入结束的标志。统计其中英文字母、数字字符和其他字符的个数。输入多个字符，以回车符结束，回车符不作为有效字符。有效字符个数不超过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);return 0;1074: 分解质因子时间限制: 1 Sec内存限制: 128 MB提交: 276解决: 127提交状态讨论版题目描述将一个正整数分解质因数，例如，输入90，输出2 3 3 5。输入输入一个正整数n（2=n=2000）。输出从小到大输出n的所有质因子，每两个数之间空一格。样例输入20样例输出2 2 5提示注意，最后一个数后面没有空格！来源#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内存限制: 128 MB提交: 356解决: 246提交状态讨论版题目描述有一口深度为high米的水井，井底有一只青蛙，它每天白天能够沿井壁向上爬up米，夜里则顺井壁向下滑down米，若青蛙从某个早晨开始向外爬，对于任意指定的high、up和down值（均为自然数），计算青蛙多少天能够爬出井口？输入输入3个正整数：high、up和down。输出输出一个整数，表示天数。输出单独占一行。样例输入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+c;return 0;1076: 海军节上的鸣炮声计算时间限制: 1 Sec内存限制: 128 MB提交: 332解决: 111提交状态讨论版题目描述在海军节开幕式上，有A、B、C三艘军舰要同时开始鸣放礼炮各n响。已知A舰每个a秒放一次，B舰每隔b秒放一次，C舰每隔c秒放一次。假设各炮手对时间的掌握非常准确，请编程计算观众总共可以听到几次炮声。输入输入n,a,b,c的值，所有输入不大于10000。输出输出一个整数，代表观众听到的礼炮声总数。样例输入21 7 6 5样例输出54提示来源1077: 百钱买百鸡时间限制: 1 Sec内存限制: 128 MB提交: 867解决: 322提交状态讨论版题目描述百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用100文钱买100只鸡，公鸡、母鸡、小鸡各买多少只？ 本程序要求解的问题是：给定一个正整数n，用n文钱买n只鸡，问公鸡、母鸡、小鸡各买多少只？输入输入一个正整数n(n=100)。输出如果有解，种组合占一行，包含公鸡、母鸡、小鸡的个数，用正整数表示，每个数据占4列。公鸡母鸡小鸡个数均大于等于0，按公鸡数目从小到大输出，公鸡数目相同按母鸡数目从小到大输出，以此类推。如果无解，输出“No Answer”。样例输入100样例输出 0 25 75 4 18 78 8 11 81 12 4 84提示来源#includeint main()double s,n,i,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: 聚餐人数统计时间限制: 1 Sec内存限制: 128 MB提交: 363解决: 225提交状态讨论版题目描述马克思手稿中有这样一道趣味数学题：男人、女人和小孩总计m个人，在一家饭店里吃饭，共花了n先令，每个男人各花3先令，每个女人各花2先令，每个小孩各花1先令，请用穷举法编程计算男人、女人和小孩各有几个。输入输入两个正整数，表示人数m和花费n。输出若问题有解，则输出所有解，每行输出三个数据，代表男人、女人和小孩的人数，用空格分隔；若问题无解，则输出“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;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: 三位数求解时间限制: 1 Sec内存限制: 128 MB提交: 557解决: 198提交状态讨论版题目描述已知xyz+yzz=n，其中n是一个正整数，x、y、z都是数字（0-9），编写一个程序求出x、y、z分别代表什么数字。如果无解，则输出“No Answer” 注意：xyz和yzz表示一个三位数，而不是表示x*y*z和y*z*z。输入输入一个正整数n。输出输出一行，包含x、y、z的值，每个数值占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=(n/10)%10