1209 東東的女朋友(一)

2021-10-16 17:13:39 字數 905 閱讀 3991

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女朋友

女的朋友 去餐廳的時候,她會說,這次我請客,然後瀟灑地付賬。女朋友 去餐廳的時候,她什麼也不說,便拿起賬單來看,因為你的錢都在她兜裡。女的朋友 你們出去玩的時候,她會說 去主題公園吧,我最喜歡那裡了!女朋友 你們出去玩的時候,她會說 去主題公園吧,你最喜歡那裡了!女的朋友 新年前你們逛商店的時候,她...