time limit: 1 sec
memory limit: 128 mb
submit: 260
solved: 88
submit
status
web board
985有n個數，已知每次操作可以將其中不相同的兩個數乙個加
一、乙個減一，操作次數不限。
問他最多可以得到多少個相同的數。
第一行輸入乙個整數t，代表有t組測試資料。
每組資料佔兩行，第一行輸入乙個n代表元素個數，下面一行輸入n個整數a。
注：1 <= t <= 30，1 <= n <= 1e4，1 <= a <= 1e3。
輸出乙個整數代表最多可以得到多少個相同的數。
231 1 122 331
題解：求所有整數的和如果可以整出 n 就是全部都可以變成相同，不可以就把 n-1 個變相同，最後乙個不同就好。
#include#include#include#include#include#include#includeusing namespace std;
#define clr(a,b) memset(a,b,sizeof(a))
int main()
if(ans%n==0) //可以整除 n ，就可以全部變相同
printf("%d\n",n);
else
printf("%d\n",n-1);
}return 0;
}
zzuli 1198 985的數字難題
985的數字難題 985有n個數，已知每次操作可以將其中不相同的兩個數乙個加 一 乙個減一，操作次數不限。問他最多可以得到多少個相同的數。第一行輸入乙個整數t，代表有t組測試資料。每組資料佔兩行，第一行輸入乙個n代表元素個數，下面一行輸入n個整數a。注 1 t 30，1 n 1e4，1 a 1e3。...
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 每次只可以向下或者向右走一步，問他能...