acm复习.doc

零起点学算法87——打印所有低于平均分的分数 Time Limit:1000MS? Memory Limit:65536KTotal Submit:4704 Accepted:1633 Description 输入n个成绩，打印出所有低于平均分的分数(注意：ave = s/n中s 为float或ave = (float)s/n)。 Input 多个测试数据 每个测试数据一行，在这行中先输入分数的个数n(1=n=100),然后紧跟着输入n个整数（代表分数） Output 对于每个测试数据，输出一行按照输入顺序输出所有低于()平均分的分数，中间用一个空格隔开，如果没有低于平均分的那么只输出一个空行 Sample Input 3 40 50 60 2 90 80 5 10 10 90 80 Sample Output 40 80 10 10 #includestdio.h int main() { int n,i,a[100]; float ave,s; while(scanf(%d,n)!=EOF) { for(i=0;in;i++) { scanf(%d,a[i]); s=s+a[i]; } ave=s*1.0/n; for(i=0;in;i++) { if(a[i]ave) printf(%d ,a[i]); else printf(); } printf(\n); s=0; } return 0; } 平方和与立方和 Time Limit:1000MS? Memory Limit:65536KTotal Submit:3105 Accepted:1446 Description 给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。 Input 输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。 Output 对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。 你可以认为32位整数足以保存结果。 Sample Input 3 1 2 5 Sample Output 4 28 20 152 #includestdio.h int main() { int n,m,a=0,i,x=0,y=0; while(scanf(%d,n)!=EOF) { scanf(%d,m); if(n=m) { for(i=0;i(n-m+1);i++) { a=m+i; if(a%2==1) { x=x+a*a*a; y=y; } if(a%2==0) { x=x; y=y+a*a; } } } if(mn) { for(i=0;i(m-n+1);i++) { a=n+i; if(a%2==1) { x=x+a*a*a; y=y; } if(a%2==0) { x=x; y=y+a*a; } } } printf(%d %d\n,y,x); x=0; y=0; } return 0; } 求奇数的乘积 Time Limit:1000MS? Memory Limit:65536KTotal Submit:2765 Accepted:1801 Description 给你n个整数，求他们中所有奇数的乘积。 Input 输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为n，表示本组数据一共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。 Output 输出每组数中的所有奇数的乘积，对于测试实例，输出一行。 Sample Input 3 1 2 3 4 2 3 4 5 Sample Output 3 15 #includestdio.h int main() { int n