2013寒假练习 1001:Average Numbers
2013-01-29 21:16
579 查看
地址:http://acm.bit.edu.cn/mod/programming/view.php?a=487
水题。给一个序列从中找等于其他数平均数的数。简单推导得须满足 该数是序列的平均数。但是WA了3次因为输出格式貌似有问题。(或者我英语不好?)
反正找不到时应该是0\n而不是0\n\n虽然题面里说"In this case you may either not print the second line or print an empty line" 。一言以概:坑爹。
水题。给一个序列从中找等于其他数平均数的数。简单推导得须满足 该数是序列的平均数。但是WA了3次因为输出格式貌似有问题。(或者我英语不好?)
反正找不到时应该是0\n而不是0\n\n虽然题面里说"In this case you may either not print the second line or print an empty line" 。一言以概:坑爹。
#include<iostream> using namespace std; int a[200010]; int main() { int n,t,sum,i,j; scanf("%d",&t); while(t--) { sum=j=0; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); sum+=a[i]; } if(sum%n!=0) { printf("0\n"); } else { sum=sum/n; for(i=0;i<n;i++) { if(a[i]==sum) a[j++]=i; } if(!j) { printf("0\n"); continue; } printf("%d\n",j); for(i=0;i<j;i++) { if(i==j-1) printf("%d",a[i]+1); else printf("%d ",a[i]+1); } printf("\n"); } } return 0; }
相关文章推荐
- BIT寒假练习-2013__1001:Average Numbers
- 寒假练习 1001 Average Numbers
- 2013寒假练习 1002: Roman numerals
- 2013寒假练习 1012:导弹防御问题
- 2013寒假练习 1016:滑雪
- 2013寒假练习 1026 Til the Cows Come Home
- BIT寒假练习-2013__1006:The most frequent number
- 2013寒假练习 1039 Unit Fraction Partition
- 2013寒假练习 1015:Edit Distance
- 2013 寒假练习 1048 n以内约数最多的数
- BIT寒假练习-2013__1007:Number Converter
- 2013寒假练习 1007:Number Converter
- 2013寒假练习 1051 Score
- BIT寒假练习-2013__1008:Putting Apples
- 2013寒假练习 1052 青蛙的约会
- 2013寒假练习 1004:Who is the Smartest Man
- 2013寒假练习 1010:Maximum Sum
- BIT寒假练习-2013__1009:Number Sequence
- 2013寒假练习 1000:a+b
- 2013寒假练习 1013:Bone Collector