牛客網 分蘋果

n 只奶牛坐在一排，每個奶牛擁有 a

i 個蘋果，現在你要在它們之間轉移蘋果，使得最後所有奶牛擁有的蘋果數都相同，每一次，你只能從乙隻奶牛身上拿走恰好兩個蘋果到另乙個奶牛上，問最少需要移動多少次可以平分蘋果，如果方案不存在輸出 -1。

每個輸入包含乙個測試用例。每個測試用例的第一行包含乙個整數 n（1 <= n <= 100），接下來的一行包含 n 個整數 ai（1 <= ai <= 100）。

輸出一行表示最少需要移動多少次可以平分蘋果，如果方案不存在則輸出 -1。

4

7 15 9 5

3 題解：方案不存在的有兩種情況，1.總的蘋果數不能平分給n個人 2.少於平均數的不能用2的倍數補齊 若方案存在則次數等於少於平均數 的差值除以2

#include#include#includeusing namespace std;

int main()

int fault=1;

int t=sum/n;

if(sum%n!=0)

fault=0;

for(int i=1;i<=n;i++)

}if(fault==0)

printf("-1\n");

else{

int ans=0;

for(int i=1;i<=n;i++){

if(a[i]

放蘋果（牛客網）

題目鏈結 把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？用k表示 5，1，1和1，5，1 是同一種分法。輸入每個用例包含二個整數m和n。0 m 10，1 n 10。樣例輸入7 3 樣例輸出8 把m個同樣的蘋果放在n個同樣的盤子裡，有兩種情況。1.至少有乙個空盤子...

牛客網 放蘋果 DFS

牛客網 放蘋果 把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？用k表示 5，1，1和1，5，1 是同一種分法。每行均包含二個整數m和n，以空格分開。1 m，n 10。對輸入的每組資料m和n，用一行輸出相應的k。示例1複製 17 3複製8 這是一道模板題，將m個物...

分元宵（牛客網）

五個資料abcde就是求 a b c d e 我卡98 的樣例了，因為我一開始取模時候把四個資料都取模了，但是這樣可能會把次方數模出問題，比如模成0或者什麼什麼的。反正只模底就好了。include using namespace std typedef long long ll const doub...