五位好朋友相聚的分糖問題(C 版本)

2021-09-26 07:18:48 字數 924 閱讀 2053

小虎同學 學習c++,做到noip的練習題,只有pascal版本的解答,在此我記錄一下c++的解決方案。

五位好朋友相聚。第一位朋友帶來了很多糖塊贈送給各位朋友,使每人的糖塊在各自 原有的基礎上翻了一倍;接著第二位好友也同樣向每人贈送糖塊,他同樣使每人的糖塊在各 人已有的數量上翻了一倍;第

三、第四、第五位好友都照此辦理。經過這樣的贈送之後,每 人的糖塊恰好都為 32 塊。問各位好友原先的糖塊數分別是多少? 

倒推法:

1 需要讓每一位朋友的糖都折半

2 還給每一輪發糖的那一位朋友

直接上**:

#includeint main()

for(int n = 4;n >= 0;n--)

//還給分發者

arr[n] = arr[n]+sum;

//顯示5輪的倒推結果

for (int k = 0;k<5;k++)

//方便檢視 換了行

cout << endl;

}}

有第二種方式, 但是不推薦,此種方式較為浪費時間和空間,因為這種方式給每一輪改變的值,都分配了空間去記錄.

#include#includeint main()

for(int i = 1; i < 6;i++) }

for(int i = 0; i < 6;i++)

//此處不限制的話,會出現第7行

if(i+1 < 6)

//方便展示 換行

cout << endl;

} } return 0;

}

關於accumulate() 的使用方式可參考此鏈

第五節 唯一性與無序性的好朋友Set

redis 的 set 是 string 型別的無序集合。集合成員是唯一的,這就意味著集合中不能出現重複的資料。從實際業務角度來考慮其應用場景。首先,set它是乙個集合,自然能夠存放多個物件。多個物件之間各不相同,另外存放的順序也是不固定的。典型的應用場景就是來做唯一性校驗。如果某張表有個字段是唯一...

Python中的位運算(五分鐘學會)

python 位運算按照資料在記憶體中的二進位制位 bit 進行操作,python 位運算子只能用來操作整數型別int,它按照整數在記憶體中的二進位制形式進行計算。python 支援的位運算子如表所示。位運算子 說明使用形式 舉 例 按位與a b 4 5 按位或 a b 4 5 按位異或 a b 4...

一道關於孩子分糖的問題!!迴圈鍊錶實現

include include typedef struct cnode cylist define size of node sizeof struct cnode void init clist cylist list void create clist cylist list void dis...