18 06 27 POJ NOI 7217猴子吃桃

描述

海灘上有一堆桃子，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 }

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 }

以上是正常解法

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 }

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

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個...