國慶期間,省城hz剛剛舉行了一場盛大的集體婚禮,為了使婚禮進行的豐富一些,司儀臨時想出了有乙個有意思的節目,叫做"考新郎",具體的操作是這樣的:首先,給每位新娘打扮得幾乎一模一樣,並蓋上大大的紅蓋頭隨機坐成一排;然後,讓各位新郎尋找自己的新娘.每人只准找乙個,並且不允許多人找乙個.最後,揭開蓋頭,如果找錯了物件就要當眾跪搓衣板..假設一共有n對新婚夫婦,其中有m個新郎找錯了新娘,求發生這種情況一共有多少種可能.
輸入描述
n m
輸出描述
可能的種數
輸入樣例
3 2
輸出樣例
3
這是乙個典型的排列組合問題，分兩步，第一步求出找對了新娘的次數，
第二部求找錯新娘的種數，這是乙個錯排問題，不懂可以檢視此貼
考新郎 （遞推）C語言
time limit 1000 ms memory limit 32768 kib problem description 在一場盛大的集體婚禮中,為了使婚禮進行的豐富一些,司儀臨時想出了有乙個有意思的節目,叫做 考新郎 具體的操作是這樣的 首先,給每位新娘打扮得幾乎一模一樣,並蓋上大大的紅蓋頭隨機...
棧的實現 C語言實現
標頭檔案 include 棧 資料結構 利用陣列實現 define max 100 define ok 1 define error 0 typedef struct stack stack,stack 初始化棧 int initstack stack stack 銷毀 int destroysta...
母牛的故事 蟠桃記 考新郎
母牛的故事 time limit 1000 ms memory limit 65536 kib submit statistic problem description 有一對夫婦買了一頭母牛，它從第2年起每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n...