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。
輸出乙個整數代表最多可以得到多少個相同的數。23
1 1 1
22 33
1hpu
解題思路：若所給序列中的數字和能夠被平分，那麼在若干次加減後最後一定能變成n個相同的數；若不能被平分，則讓乙個數當替罪羊，一直減，而其他數加到某個數，所以除了替罪羊這個數，其餘的數都能加到某個相同的數。
**如下：
#include #include using namespace std;
int main()
{ int t;
scanf("%d",&t);
while(t--)
{int n;
scanf("%d",&n);
int sum=0;
for(int i=0;i
ZZULI OJ 1898 985的數字難題
time limit 1 sec memory limit 128 mb submit 255 solved 84 submit status web board 985有n個數，已知每次操作可以將其中不相同的兩個數乙個加 一 乙個減一，操作次數不限。問他最多可以得到多少個相同的數。第一行輸入乙個整...
zzulioj 1898 985的數字難題
time limit 1 sec memory limit 128 mb submit 279 solved 100 submit status web board985有n個數，已知每次操作可以將其中不相同的兩個數乙個加 一 乙個減一，操作次數不限。問他最多可以得到多少個相同的數。第一行輸入乙個整...
1898 985的數字難題
time limit 1 sec memory limit 128 mb submit 254 solved 83 submit status web board 985有n個數，已知每次操作可以將其中不相同的兩個數乙個加 一 乙個減一，操作次數不限。問他最多可以得到多少個相同的數。第一行輸入乙個整...