分蘋果 暴力

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

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

（1 <= ai <= 100）。

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

複製

4

7 15 9 5

複製

3

#include#include

using
namespace
std;
intmain()
m=num/n;
if(num%n!=0
) printf(
"-1\n");
else
if(flag&&m%2==0
) printf(
"-1\n");
else
}if(vis==0
) printf(
"%d\n
",t/2
); 
else
printf(
"-1\n");
} return0;
}

暴力高階,有序二分暴力

include include includeusing namespace std typedef long long ll const int n 1e5 int a n 100 int f int mid,int n printf mid d num d n mid,num return nu...

問題 分蘋果

題目描述 給定一堆共n個蘋果，兩個人輪流進行如下操作 1，將這一堆蘋果分成兩堆，每堆的蘋果數目必須不同 2，另乙個人選擇其中一堆作為新的堆，開始下一輪操作。直到某個人不能滿足要求輸掉比賽，遊戲結束。假設兩個人都足夠聰明 總會選擇對自己最優的方案。比如說有3個蘋果，第乙個人只能選擇分兩堆1 2，第二個...

小熊分蘋果

賽碼網 分蘋果果園裡有堆蘋果，n 1 n 9 只熊來分。第一隻熊把這堆蘋果平均分為n份，多了乙個，它把多的乙個扔了，拿走了乙份。第二隻熊把剩下的蘋果又平均分成n份，又多了乙個，它同樣把多的乙個扔了，拿走了乙份，第 三 第四直到第n隻熊都是這麼做的，問果園裡原來最少有多少個蘋果？var n parse...