985的數字難題
985有n個數，已知每次操作可以將其中不相同的兩個數乙個加
一、乙個減一，操作次數不限。
問他最多可以得到多少個相同的數。
第一行輸入乙個整數t，代表有t組測試資料。
每組資料佔兩行，第一行輸入乙個n代表元素個數，下面一行輸入n個整數a。
注：1 <= t <= 30，1 <= n <= 1e4，1 <= a <= 1e3。
輸出乙個整數代表最多可以得到多少個相同的數。
231 1 1
22 3
31
題解：n個數的和如果能除盡n，則可以湊成n個相同數字，否則找出乙個值作為其他數的輔助，也就是犧牲乙個數，可以湊成n-1個相同的數。
#includeusing namespace std;
int main(){
int t,n,i;
int a[10100];
int s;
scanf ("%d",&t);
while (t--){
s=0;
scanf ("%d",&n);
for (i=0;i
ZZULI 1998 985的數字難題（思維）
time limit 1 sec memory limit 128 mb submit 260 solved 88 submit status web board 985有n個數，已知每次操作可以將其中不相同的兩個數乙個加 一 乙個減一，操作次數不限。問他最多可以得到多少個相同的數。第一行輸入乙個整...
zzuli 1894 （985的方格難題）
dp 985的方格難題 985走入了乙個n n的方格地圖，他已經知道其中有乙個格仔是壞的。現在他要從 1,1 走到 n,n 每次只可以向下或者向右走一步，問他能否到達 n，n 若不能到達輸出 1，反之輸出到達 n，n 的方案數。第一行輸入乙個整數t，代表有t組測試資料。每組資料第一行輸入三個整數n，...
zzuli1894 985的方格難題
time limit 1 sec memory limit 128 mb submit 436 solved 95 submit status web board 985走入了乙個n n的方格地圖，他已經知道其中有乙個格仔是壞的。現在他要從 1,1 走到 n,n 每次只可以向下或者向右走一步，問他能...