18 06 27 POJ NOI 7217猴子吃桃

2022-02-28 21:03:09 字數 1571 閱讀 1111

描述

海灘上有一堆桃子,n只猴子來分。第一只猴子把這堆桃子平均分為n份,多了乙個,這只猴子把多的乙個扔入海中,拿走了乙份。第二隻猴子接著把剩下的桃子平均分成n份,又多了乙個,它同樣把多的乙個扔入海中,拿走了乙份。第

三、第四、……,第n只猴子仍是最終剩下的桃子分成n份,扔掉多了的乙個,並拿走乙份。

編寫程式,輸入猴子的數量n,輸出海灘上最少的桃子數,使得每只猴子都可吃到桃子。

輸入乙個整數n。

輸出輸出當猴子數量為n時海灘上最少的桃子數。結果保證在int型範圍內。

樣例輸入

2
樣例輸出

7

1 #include 2 #include 

3 #include 4 #include 5 #include 6 #include 7 #include 8 #include9 #include 10 #include 11

using

namespace

std;

1213

intn;

14int dp[1000

];15

16int

main()

1731}32

if(flag)

33break;34

}35 printf("

%d\n

", dp[n ]*n+1

);36

return0;

37 }

view code

1 #include 2 #include 

3 #include 4 #include 5 #include 6 #include 7 #include 8 #include9 #include 10 #include 11

using

namespace

std;

1213

intn;

1415

intmain()

1625

if (j != n)continue

;26 printf("

%d\n

", y);

27break;28

}29return0;

30 }

view code

以上是正常解法

1 #include 2 #include 

3 #include 4 #include 5 #include 6 #include 7 #include 8 #include9 #include 10 #include 11

using

namespace

std;

1213

intn;

1415

intmain()

1620 ans =pow(n, n);

21 ans -= (n - 1); printf("

%d\n

", ans);

22return0;

23 }

view code

不明覺厲的找規律解法……

180627 逆向 pyc還原指令碼

針對suctf的python 好一題,通過解析內容還原pyc的指令碼 對於不同的解析內容需要另加修改,但原理一致 將元素按照 格式識別符號 len 內容的形式遞迴填入即可 值得說明的一點是指令碼無法還原出原來一模一樣的pyc,但可以還原出相同的py檔案 這是因為python在編譯pyc的時候,會將一...

POJ 1753 POJ 2965 解題報告

poj 1753 poj 2965 解題報告 poj 1753 和 poj 2965 是同一型別的題目,但是2965 有乙個比較簡單的方法來解決。poj 1753 我用的是打表的方法,打表很不厚道。思路 首先我們需要確定儲存的資料結構,從網上搜得用二進位制位來存,這確實是個很巧妙的方法,例如,我們將...

poj 3074 poj 3076(精確覆蓋)

兩個題都是數獨,題意很明確。建圖的思路大神寫的很好 行 一共9 9 9 729行。一共9 9小格,每一格有9種可能性 1 9 每一種可能都對應著一行。列 一共 9 9 9 9 81 324 種前面三個9分別代表著9行9列和9小 塊。乘以9的意思是9種可能,因為每種可能只可以選擇乙個。81代表著81個...