1898: 985的数字难题
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 288 Solved: 108
SubmitStatusWeb Board
Description
985有n个数，已知每次操作可以将其中不相同的两个数一个加一、一个减一，操作次数不限。
问他最多可以得到多少个相同的数。
Input
第一行输入一个整数t，代表有t组测试数据。
每组数据占两行，第一行输入一个n代表元素个数，下面一行输入n个整数a[]。
注：1 <= t <= 30，1 <= n <= 1e4，1 <= a[] <= 1e3。
Output
输出一个整数代表最多可以得到多少个相同的数。
Sample Input
231 1 122 3
Sample Output
31
思路：
只要n个数的总和可以被n整除，这n个数就可以变成同一个数，结果就是n，否则就是n-1;
代码：
#include<stdio.h>
int a[10010];
int main()
{int t,n;scanf("%d",&t);while(t--){long long sum=0;scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);sum+=a[i];}if(sum%n==0)printf("%d\n",n);else printf("%d\n",n-1);}return 0;
}