對於這個題目 剛開始不知道怎麼回事 找了很久也沒有把規則找出來 我很糾結 但後面看了一下別人的 有覺得很簡單 是乙個很經典的找規則的題目哦 但你知道規則以後 就是乙個水題。。。
1、當n=1和2時，易得解～，假設f(n-1)和f(n-2)已經得到，重點分析下面的情況：
2、當有n封信的時候，前面n-1封信可以有n-1或者 n-2封錯裝
3、前者，對於每種錯裝，可從n-1封信中任意取一封和第n封錯裝，故=f(n-1)*(n-1)
4、後者簡單，只能是沒裝錯的那封和第n封交換信封，沒裝錯的那封可以是前面n-1封中的任意乙個，故= f(n-2) * (n-1)
#includeusing namespace std;
int main()
while(cin>>n)
{cout<
呵呵 是不是水題啊
杭電1465 不容易系列之一
problem description 大家常常感慨，要做好一件事情真的不容易，確實，失敗比成功容易多了！做好 一件 事情尚且不易，若想永遠成功而總從不失敗，那更是難上加難了，就像花錢總是比掙錢容易的道理一樣。話雖這樣說，我還是要告訴大家，要想失敗到一定程度也是不容易的。比如，我高中的時候，就有乙個...
杭電OJ 1465 不容易系列之一
problem description 大家常常感慨，要做好一件事情真的不容易，確實，失敗比成功容易多了！做好 一件 事情尚且不易，若想永遠成功而總從不失敗，那更是難上加難了，就像花錢總是比掙錢容易的道理一樣。話雖這樣說，我還是要告訴大家，要想失敗到一定程度也是不容易的。比如，我高中的時候，就有乙個...
hdu 1465不容易系列之一
這是一道排錯問題，用排錯公式。排錯公式推導 當n個編號元素放在n個編號位置，元素編號與位置編號各不對應的方法數用d n 表示，那麼d n 1 就表示n 1個編號元素放在n 1個編號位置，各不對應的方法數，其它類推.第一步，把第n個元素放在乙個位置，比如位置k，一共有n 1種方法 第二步，放編號為k的...