賽碼網 分蘋果問題

2021-08-20 10:29:10 字數 787 閱讀 3960

分蘋果

題目描述

果園裡有堆蘋果,n(1<n<9)只熊來分。第一隻熊把這堆蘋果平均分為n份,多了乙個,它把多的乙個扔了,拿走了乙份。第二隻熊把剩下的蘋果又平均分成n份,又多了乙個,它同樣把多的乙個扔了,拿走了乙份,第

三、第四直到第n隻熊都是這麼做的,問果園裡原來最少有多少個蘋果?

輸入

輸入1個整數,表示熊的個數。它的值大於1並且小於9。

樣例輸入

5輸出

為1個數字,表示果園裡原來有的蘋果個數。

樣例輸出

3121

時間限制

c/c++語言:1000ms

其它語言:3000ms

記憶體限制

c/c++語言:65536kb

其它語言:589824kb

1.由於蘋果每次多餘乙個,因此假設剛開始蘋果的總量為x,那麼x+(n-1)是不是就能被n所整除呢;

2.在數量最少的情況下,假設最後乙隻熊隻得到乙個蘋果的情況,採用倒推的方法,從最後乙隻熊的數量推出蘋果總數量;

#include

using namespace std;

int main()

cout << s-(n-1) << endl; //最後再減掉多加上的(n-1)

system("pause");

return 0;

}

賽碼網演算法 格仔遊戲

格仔遊戲 題目描述 有n個格仔,從左到右放成一排,編號為1 n。共有m次操作,有3種操作型別 1.修改乙個格仔的權值,2.求連續一段格仔權值和,3.求連續一段格仔的最大值。對於每個2 3操作輸出你所求出的結果。輸入輸入第一行兩個整數,n表示格仔個數,m表示操作次數,n和m中間用空格隔開 接下來輸入n...

問題 分蘋果

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

牛客網 分蘋果

n 只奶牛坐在一排,每個奶牛擁有 a i 個蘋果,現在你要在它們之間轉移蘋果,使得最後所有奶牛擁有的蘋果數都相同,每一次,你只能從乙隻奶牛身上拿走恰好兩個蘋果到另乙個奶牛上,問最少需要移動多少次可以平分蘋果,如果方案不存在輸出 1。每個輸入包含乙個測試用例。每個測試用例的第一行包含乙個整數 n 1 ...