1209: 東東的女朋友(一)
時間限制: 1 sec 記憶體限制: 128 mb
提交: 1877 解決: 849
[狀態] [討論版] [提交] [命題人:外部匯入]
題目描述
東東是乙個很帥的小伙,而且很風流。大學中談戀愛很流行,東東也不例外,而且還不止乙個,東東腳踏n只船,令很多男孩子羨慕,但是女朋友多了也很麻煩。每個女朋友都要東東陪他們。怎樣合理的安排時間讓每乙個女朋友都滿意,這是令東東很頭疼的一件事情。當然在一天中東東最多只能陪一位女朋友,因為如果他女朋友知道她還有其他的女朋友,肯定會跟他沒完的。而且現在的問題是給出每個女朋友占用東東的天數(這些天數是連續的),問總共有幾種方法。(只考慮女朋友安排順序的差異,不考慮時間的差異。)
輸入第乙個數t表示有t組測試例項,每組例項的第乙個數n(n<=20),表示東東有n個女朋友,接下來的n個數表示每個女朋友每個月需要東東陪她們的天數d(1<= d<=10),乙個月按30天計算。
輸出輸出能滿足每乙個女朋友的安排方法種數,如果不能滿足每乙個女朋友,輸出「poor dongdong! you are dead」。每組例項佔一行。
樣例輸入 copy14
3 4 4 5
樣例輸出 copy
24提示
資料範圍可能超出32位,需要用64位整數。
//只要陪伴所有女生的總天數不超過30天,東東就能應付的來這麼多女朋友(估計腎受不了),,至於多少種安排就時n!,乙個女友1,兩個1*2,三個1*2*3、、、、、、
#include
using
namespace std;
intmain()
if(sum >30)
else
}//system("pause");//這句話提交的時候會報錯
}
1210 東東的女朋友(二)
題目描述 我們已經知道了,東東有很多的女朋友。每個女朋友都要東東陪她們,但是現在東東的女朋們每天也都需要上課,所以不可能一整天都有時間。現在的問題是,給出東東女朋友每一天的空閒時間,問東東最少用多少天可以陪每個女朋友至少一次。因為東東還要留很多時間來學習演算法呢。當然當東東在陪乙個女朋友時間段內不可...
zzuli1210 東東的女朋友(二)(水)
我們已經知道了,東東有很多的女朋友。每個女朋友都要東東陪她們,但是現在東東的女朋們每天也都需要上課,所以不可能一整天都有時間。現在的問題是,給出東東女朋友每一天的空閒時間,問東東最少用多少天可以陪每個女朋友至少一次。因為東東還要留很多時間來學習演算法呢。當然當東東在陪乙個女朋友時間段內不可以同時去陪...
女的朋友VS女朋友
女的朋友 去餐廳的時候,她會說,這次我請客,然後瀟灑地付賬。女朋友 去餐廳的時候,她什麼也不說,便拿起賬單來看,因為你的錢都在她兜裡。女的朋友 你們出去玩的時候,她會說 去主題公園吧,我最喜歡那裡了!女朋友 你們出去玩的時候,她會說 去主題公園吧,你最喜歡那裡了!女的朋友 新年前你們逛商店的時候,她...