hdu2068 hdu 2049 錯排組合

2021-06-07 20:25:08 字數 578 閱讀 4815

這部分涉及的知識為組合數和錯排 ,參考

比較簡單

hdu2068

#include#include__int64 c(int n,int m)                //組合數公式

return u/d;

}main()

,sum;

for(i=3;i<=13;i++)

f[i]=(i-1)*(f[i-1]+f[i-2]);

while(scanf("%d",&n),n)

}

另一題,非常相似,上面的**給一點點的改動

hdu 2049

#include#include__int64 c(int n,int m)         

return u/d;

}main()

,sum;

for(i=3;i<=20;i++)

f[i]=(i-1)*(f[i-1]+f[i-2]);

scanf("%d",&t);

while(t--)

}

hdu 2068 錯排 組合

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

HDU 2068(錯排公式)

time limit1000 ms memory limit32768 kb oswindowssource rpg專場練習賽 題目 今年暑假杭電acm集訓隊第一次組成女生隊,其中有一隊叫rpg,但做為集訓隊成員之一的野駱駝竟然不知道rpg三個人具體是誰誰。rpg給他機會讓他猜猜,第一次猜 r是公主...

HDU 2049 錯排變種

不容易系列之 4 考新郎 problem description 國慶期間,省城hz剛剛舉行了一場盛大的集體婚禮,為了使婚禮進行的豐富一些,司儀臨時想出了有乙個有意思的節目,叫做 考新郎 具體的操作是這樣的 首先,給每位新娘打扮得幾乎一模一樣,並蓋上大大的紅蓋頭隨機坐成一排 然後,讓各位新郎尋找自己...