ZZULI OJ 1898 985的數字難題

time limit: 1 sec  

memory limit: 128 mb

submit: 255  

solved: 84

submit

status

web board

985有n個數，已知每次操作可以將其中不相同的兩個數乙個加

一、乙個減一，操作次數不限。

問他最多可以得到多少個相同的數。

第一行輸入乙個整數t，代表有t組測試資料。

每組資料佔兩行，第一行輸入乙個n代表元素個數，下面一行輸入n個整數a。

注：1 <= t <= 30，1 <= n <= 1e4，1 <= a <= 1e3。

輸出乙個整數代表最多可以得到多少個相同的數。

2

31 1 1
22 3

3

1

被這道題坑了好長時間

我們只需要統計元素和sum，若sum % n == 0肯定可以分成n個相同的數，反之是n - 1個。

#include#includeint a[11000];

int main()
{	int t,i,j,n,sum;
scanf("%d",&t);
while(t--)
{		scanf("%d",&n);
sum=0;
memset(a,0,sizeof(a));
for(i=0;i

zzulioj 1898 985的數字難題

time limit 1 sec memory limit 128 mb submit 279 solved 100 submit status web board985有n個數，已知每次操作可以將其中不相同的兩個數乙個加 一 乙個減一，操作次數不限。問他最多可以得到多少個相同的數。第一行輸入乙個整...

zzuliOJ 1898 985的數字難題（思維）

time limit 1 sec memory limit 128 mb submit 255 solved 84 submit status web board 985有n個數，已知每次操作可以將其中不相同的兩個數乙個加 一 乙個減一，操作次數不限。問他最多可以得到多少個相同的數。第一行輸入乙個整...

1898 985的數字難題

time limit 1 sec memory limit 128 mb submit 254 solved 83 submit status web board 985有n個數，已知每次操作可以將其中不相同的兩個數乙個加 一 乙個減一，操作次數不限。問他最多可以得到多少個相同的數。第一行輸入乙個整...