ACM练习加答案(值得一看).doc

1300 累加（1）Description 对于给定的若干个整数, 请计算其累加和.Input 测试用例有若干个绝对值不超过 109 的整数, 输入直至遇到 0 为止.Output 对于输入的整数, 在一行上输出其累加和. 注意: 在输出行上不能有前导空格, 也不能有后缀空格.Sample Input 1 2 3 4 5 0mple Output 15answer(right)#includeint main()int x,n,i=0;int s=0;scanf(%d,&n);scanf(%d,&x);s=s+x;i+;printf(%dn,s);return 0;累加（2）Description 对于给定的若干个整数, 请计算其累加和.Input 测试用例由两部分组成, 第一部分是一个值不超过 109 的正整数 n, 第二部分是 n 个绝对值不超过 109 的整数.Output 对于输入的 n 个整数, 在一行上输出其累加和. 注意: 在输出行上不能有前导空格, 也不能有后缀空格.Sample Input 5 1 2 3 4 5 Sample Output 15answer#includeint main()int x,n,i=0;int s=0;scanf(%d,&n);while(in)scanf(%d,&x);s=s+x;i+;printf(%dn,s);return 0;代数平均数(1)Description 对于给定的若干个整数, 请计算其代数平均值.Input 测试用例有若干个绝对值不超过 109 的整数, 输入直至遇到 0 为止.Output 对于输入的整数, 在一行上输出其代数平均值. 注意: 只输出 6 位有效数字. 在输出行上不能有前导空格, 也不能有后缀空格.Sample Input 1 2 3 4 5 0Sample Output 3Answer#includemain()float x;inti=0;float s=0;double m;while(scanf(%f,&x),x!=0)s=s+x;i+; m=s/i;printf(%gn,m);return 0;1303 带数平均数（2）Description 对于给定的若干个整数, 请计算其代数平均值.Input 测试用例由两部分组成, 第一部分是一个值不超过 109 的正整数 n, 第二部分是 n 个绝对值不超过 109 的整数.Output 对于输入的 n 个整数, 在一行上输出其代数平均值. 注意: 只输出 6 位有效数字. 在输出行上不能有前导空格, 也不能有后缀空格.Sample Input 5 1 2 3 4 5Sample Output 3Answer#includeint main() int x,n,i,s=0; scanf(%d,&n); for(i=0;in;i+) scanf(%d,&x); s+=x; printf(%g,(double)s/n); scanf(%d,&x); return 0; 1304 进制转换（1）Description 对于一个给定的十进制正整数, 请输出其二进制形式.Input 测试用例是一个值的范围在 0 到 2321 的十进制整数.Output 对于输入的十进制整数, 在一行上输出其二进制形式. 注意: 不能输出无效的前导 0. 在输出行上也不能有前导空白符或后缀空白符.Sample Input 10Sample Output 1010Answer#includeint main() int x,i=0,a50; scanf(%d,&x); while(x) ai+=x%2; x/=2; while(-i=0) printf(%d,ai); return 0;进制转换（2）Description 对于一个给定的十进制非负整数, 请输出其二进制形式.Input 测试用例是一个值的范围在 0 到 2321 的十进制整数.Output 对于输入的整数, 在一行上输出其 32 位的二进制形式. 注意: 在输出行上不能有前导空白符或后缀空白符.Sample Input 10Sample Output 00000000000000000000000000001010Answer#includeint main() int x,i=0,j=31,a50; scanf(%d,&x); while(x) ai+=x%2; x/=2; for(;j=i;j-) printf(%d,0); while(-i=0) printf(%d,ai); return 0;1306 2n1(1)Description 对于任意给定的非负整数 n, 计算 2n1.Input 有多个测试用例. 每个测试用例是一个非负整数 n. 输入直至没有数据为止.Output 对于每个测试用例, 在一行上输出一个整数, 表示对应于输入的计算结果. 你可以假定这个结果在 32-bits 无符号整数范围内. 注意: 输出行上不能有前导空格和后缀空格.Sample Input 1 2 3 4Sample Output 1 3 7 15Answer#includeusing namespace std;int power(int n)int s=1;while(n-)s*=2;return s;int main()unsigned s,n;while(cinn)s=power(n)-1;coutsendl;return 0; 1307 2n1(2)Description 对于任意给定的非负整数 n, 计算 2n1.Input 有多个测试用例. 每个测试用例是一个非负整数 n. 输入直至没有数据为止.Output 对于每个测试用例, 在一行上输出一个用 C+ 的 16 进制形式表示的整数, 表示对应于输入的计算结果. 你可以假定这个结果在 32-bits 无符号整数范围内. 注意: 输出行上不能有前导空格和后缀空格.Sample Input 1 2 3 4Sample Output 0x1 0x3 0x7 0xfanswer#include int main() int n,m; while(scanf(%d,&n)!=EOF) m=1; while(n-) m*=2; printf(0x%xn,m-1); return 0;1308 字母大小写转换（1）Description 对于任意给定的字母字符, 请给出其大写形式.Input 有多个测试用例. 每个测试用例是一个字母字符. 输入直至没有数据为止.Output 对于每个测试用例, 在一行上输出一个字母字符, 表示对应于输入的字母字符的大写形式. 注意: 输出行上不能有前导空格和后缀空格.Sample Input a BSample Output AAnswer#includeusing namespace std;int main()char c;while(cinc)if(c=a&c=z)c=c-32;coutcendl;return 0;字母大小写转换（）Description 对于任意给定的字母字符, 请给出其小写形式.Input 有多个测试用例. 每个测试用例是一个字母字符. 输入直至没有数据为止.Output 对于每个测试用例, 在一行上输出一个字母字符, 表示对应于输入的字母字符的小写形式. 注意: 输出行上不能有前导空格和后缀空格.Sample Input Sample Output #includeusing namespace std;int main()char c;while(cinc)if(c=A&c=Z)c=c+32;coutcendl;return 0;字母大小转换（）题目类似前者#includeusing namespace std;int main()char c;while(cinc)if(c=A&c=a&c=z)c=c-32;coutcendl;数字和Description 对于给定的一个正整数, 请给出其十进制数字的数字和.Input 测试用例是一个位数最多可达到 10000 位的十进制形式正整数.Output 对于输入的整数, 在一行上输出其十进制数字和. 注意: 输出行上不能有前导空格和后缀空格.Sample Input Sample Output 法#include#includemain()int i,n,m,s=0;char ch10001;scanf(%s,ch);n=strlen(ch);for(i=0;in;i+)m=chi-48;s=s+m;printf(%d,s);return 0;法#include int main() char a10000;int s=0,i;gets(a);for(i=0;ai!=0;i+)s=s+(ai-48);printf(%d ,s); return 0;多项式的值Description f(x) = an*xn + an-1*xn-1 + . + a1*x + a0 称为关于 x 的一个多项式, 其中 an, an-1, . , a1, a0, x 为实数. 本题要求对于给定的 x 和多项式 f(x) = an*xn + an-1*xn-1 + . + a1*x + a0, 计算它的值 f(x).Input 测试用例由一个实数 x, 一个正整数 n 和接下来的 n+1 个实数 an, an-1, . , a1, a0 组成.Output 对于测试用例, 在一行上输出一个实数, 表示 f(x) 的值. 注意: 输出行上不能有前导空格和后缀空格.Sample Input Sample Output Hint 可以使用 Honer 算法计算多项式的值.#includeusing namespace std;int main()double a40,x,s;long n,i,j;cinx;cinn;s=0;for(i=n;i=0;i-)cinai;for(i=0;i=n;i+) for(j=1;j=i;j+)ai*=x;s+=ai;couts2), 表示整数序列的长度. 接下来是 n 个 32-bits 整数. 输入直到 n 等于 0 为止.Output 对于每个测试用例, 在一行上输出一个整数, 表示输入的 n 长序列中的唯一相异数. 注意: 输出行不能有前导空格或后缀空格.Sample Input 5Sample Output #include int main() int order,n,a,b,c,i,j; while(scanf(%d,&n) & n) scanf(%d%d,&a,&b); for(i=1;i=n-2;i+) scanf(%d,&c); if(a!=b & a!=c) order=a; break; else if(b!=a & b!=c) order=b; break; else if(c!=a & c!=b) order=c; break; a=b; b=c; printf(%dn,order); for(j=1;j2), 表示整数序列的长度. 接下来是 n 个 32-bits 整数. 输入直到 n 等于 0 为止.Output 对于每个测试用例, 在一行上输出一个整数, 表示输入的 n 长序列中的唯一相异数在序列中的序号. 注意: 输出行不能有前导空格或后缀空格.Sample Input Sample Output #include int main() int order,n,a,b,c,i,j; while(scanf(%d,&n) & n) scanf(%d%d,&a,&b); for(i=1;i=n-2;i+) scanf(%d,&c); if(a!=b & a!=c) order=i; break; else if(b!=a & b!=c) order=i+1; break; else if(c!=a & c!=b) order=i+2; break; a=b; b=c; printf(%dn,order); for(j=1;j=n-i-2;j+)scanf(%d,&a); return 0;数字根Description 众所周知, 一个正整数 n 的数字和 dsum(n) 仍然是一个正整数. 如果这个数字和不是一个一位数, 那么我们还可以求它的数字和. 将这个过程一直进行下去, 直至得到一位数为止. 这个最后得到的一位数称为 n 的 “数字根. 如: n24. 其数字和 2+4=6 是一个一位数, 所以, 24 的数字根是 6. 又如: n39. 其数字和 3912 不是一位数, 故继续计算 12 的数字和 1+2=3. 于是, 39 的数字根是 3.Input 测试用例占一行, 包含一个有多至 1000 个数字的十进制正整数. Output 对于测试用例的输入, 在一行上输出其数字根. 注意: 输出行上不能有前缀或后缀空格.Sample Input Sample Output #include #include int main() char num10001; int n,i,root,sum; while(scanf(%s,num)!=EOF) sum=0; n=strlen(num); for(i=0;in;i+) sum+=numi-0; root=sum%9; if(root=0) root=9; printf(%dn,root); return 0;小学四则运算Description 这个题目太直接了, 所以我也不想在这里多废话了.Input 有多个测试用例. 每个测试用例占一行, 包含一个形如 “A B ” 的加、减、乘、除四则算术表达式, 其中 A, B 是最多 3 位的十进制正整数. 输入直至没有数据为止. Output 对于每个测试用例, 在一行上输出测试用例所给出的表达式的结果. 注意: 输出行上不能有前缀或后缀空格.Sample Input 2 + 4 =3 / 9 =Sample Output 60#include main() int a,b; char ch1;while(scanf(%d%c%d=,&a,&ch1,&b)!EOF) if(a=1000&b=1000) switch(ch1) case+:printf(%dn,a+b);break; case-:printf(%dn,a-b);break; case*:printf(%dn,a*b);break; case/:printf(%dn,a/b);break; return 0; 数学函数值Description 这个题目太直接了, 所以我也不想在这里多废话了.Input 有多个测试用例. 每个测试用例占一行, 包含一个形如 “F(x)” 的函数表达式, 其中 F 是一个 C+ 的标准三角函数、对数函数、指数函数名, x 是一个正整数. 输入直至没有数据为止. Output 对于每个测试用例, 在一行上输出测试用例所给出的表达式的结果. 注意: 输出行上不能有前缀或后缀空格. 你可以假定所有输出的实数的绝对值都不超过 100.Sample Input sin(1)cos(1)Sample Output 0.8414710.540302Hint C+ 的三角函数有 sin, cos, tan, 对数函数有 log, log10, 指数函数有 exp.#include#includeusing namespace std;int main()char a,b,c,d,e,f,g;int x;while(cinabcd)switch(a) case s: cinxe; coutsin(x)xe; couttan(x)xe; coutcos(x)xe; coutexp(x)efxg; coutlog10(x)xe; coutlog(x)endl;break; return 0;最大值Description 对于给定的 n 个整数, 请计算其最大值.Input 有多个测试用例. 每个测试用例由两行组成. 第一行是一个不超过 1000 的正整数 n. 第二行是 n 个由空白符分隔的 32-bits 整数. 输入直至没有数据为止.Output 对于每个测试用例, 在一行上输出一个整数, 表示对应输入的 n 个整数的最大值. 注意: 输出行不能有前缀或后缀空格.Sample Input 51 2 3 4 532 13 1Sample Output #include int main() int a1000,n,i; while (scanf(%d,&n)!=EOF) for(i=0;in;i+) scanf(%d,&ai); =a0; for(i=1;in;i+) if(ai) min=ai; printf(%dn，); 最小值Description 对于给定的 n 个整数, 请计算其最小值.Input 有多个测试用例. 每个测试用例由两行组成. 第一行是一个不超过 1000 的正整数 n. 第二行是 n 个由空白符分隔的 32-bits 整数. 输入直至没有数据为止.Output 对于每个测试用例, 在一行上输出一个整数, 表示对应输入的 n 个整数的最小值. 注意: 输出行不能有前缀或后缀空格.Sample Input 51 2 -3 4 532 13 1Sample Output -31#include int main() int a1000,n,min,i; while (scanf(%d,&n)!=EOF) for(i=0;in;i+) scanf(%d,&ai); min=a0; for(i=1;in;i+) if(aimin) min=ai; printf(%dn,min); 简单排列（）Description 对于给定的 n 个整数, 请将其从小到大输出.Input 有多个测试用例. 每个测试用例由两行组成. 第一行是一个不超过 1000 的正整数 n. 第二行是 n 个由空白符分隔的 32-bits 整数. 输入直至没有数据为止.Output 对于每个测试用例的输入数据, 请将其从小到大排序后在一行上输出. 输出的数据由单一个空格分隔. 注意: 输出行不能有前缀或后缀空格.Sample Input 51 2 -3 4 532 13 1Sample Output -3 1 2 4 51 2 13#include #define N 1000int main() int aN,i,j,flag,temp,n; while(scanf(%d,&n)!=EOF) flag=0; for(i=0;in;i+) scanf(%d,&ai); for(i=0;in;i+) for(j=0;jaj+1) temp=aj; aj=aj+1; aj+1=temp; flag=1; if(flag=0) break; for(i=0;in-1;i+) printf(%d ,ai); printf(%d