杭電2048 杭電2049錯排公式

這兩題只要知道錯排公式就可以ac了。

題目杭電2048   和  杭電2049

錯排公式的說明在這裡

m(n)=(n-1)[m(n-2)+m(n-1)]  這個就是遞推公式。

杭電2048只有有乙個這個公式就可以了，2049還不夠，還要有用組合數學。

杭電2048的**：

#include#includeusing namespace std;

int main()
for(i=1;i<=n;i++)
printf("%.2lf%%\n",(100.0)*p[n]/q);//這裡輸出可以學習一下
//這裡漏了delete p，竟然也可以過。
delete p;//用了這個原本是236的，變成了232省了一點空間。}}

**

#include

<
iostream
>
#include
<
cstdio
>
using
namespace
std;
inti;
__int64 before(
intn,
intm)
for(i=n
-m;i
>=1;i
--)return
bef1
/bef2;
}int
main()
cout
<<
before(n,m)
*p[m]
<<
endl;
//剛開始的時候，錯了，輸出很大的數，後來才發現，p[m]寫成了p[i]...無語ing。
delete p;
//銷毀空間。
}return0;
}

杭電2048錯排問題

首先分析題目，題目中要求計算出沒有乙個人獲獎的概率，即所有人全部錯排的情況除於所有可能的情況 然後，在這裡，重點分析錯排情況共有多少種的演算法 首先考慮，如果有n 1個人，並且這n 1個人已經完成了完全錯排，則有f n 1 種可能，那麼，現在又來了乙個人 那麼後來的第n個人可以通過用自己的姓名牌去和...

杭電ACM 四 排錯問題

問題及 大家常常感慨，要做好一件事情真的不容易，確實，失敗比成功容易多了！做好 一件 事情尚且不易，若想永遠成功而總從不失敗，那更是難上加難了，就像花錢總是比掙錢容易的道理一樣。話雖這樣說，我還是要告訴大家，要想失敗到一定程度也是不容易的。比如，我高中的時候，就有乙個神奇的女生，在英語考試的時候，竟...

杭電2068 RPG的錯排

problem description 今年暑假杭電acm集訓隊第一次組成女生隊,其中有一隊叫rpg,但做為集訓隊成員之一的野駱駝竟然不知道rpg三個人具體是誰誰。rpg給他機會讓他猜猜，第一次猜 r是公主，p是草兒，g是月野兔 第二次猜 r是草兒，p是月野兔，g是公主 第三次猜 r是草兒，p是公主...