diana是乙個悲慘的被wow吞噬了幾乎全部生命的玩家,在一次跟朋友組隊打副本的時候,diana碰到了麻煩,副本中的乙個迷宮裡有k扇一樣的大門,每扇門背後都有乙個同樣的boss,現在diana的團隊必須同時進入這k扇大門裡去打敗其中的boss,diana想知道她的團隊可以有幾種分組方式,使得保證每扇門中至少有一名自己的隊友,同時,由於每個wower都是不同的,只有完全不同人員的分組的方案才能被認為是不同的。
輸入資料第一行有乙個整數t,表示用t組測試資料。
對於每組測試資料,第一行會有兩個正整數n,k(0< n, k < 100),n, k如上所述。
對於每組測試資料,輸出佔一行,首先應當輸出一行」case #k: 」,k表示第k組測試資料,
然後輸出最多可能的分組個數。
22 14 2
case #1: 1case #2: 7
對於第二組測試資料,所有可能的情況應該是這樣的
1. ,
2. ,
3. ,
4. ,
5. ,
6. ,
7. ,
#includeusing namespace std;
int main()
{ int t,t=1,n,k,i,j,s;
cin>>t;
while (t<=t)
{ s=0;
cin>>n>>k;
cout<<"case #"<
畢業的煩惱
一晃就要畢業了,四年的大學生活也就要結束了 都不知道自己在大學裡面幹了些什麼,只是和別人一樣這麼的過來了。夏天到了,天特別的熱,雖然是5月份,可是月底杭州的氣溫還是比較熬人的。不過最熬人的還是蚊子。好久不寫這裡的blog了,有好多的原因 懶惰了 在公司實習而沒能有太多餘的時間 對於把高深的技術和乙個...
人生的煩惱
人的一生一直有著不同的煩惱 5歲之前想上學,因為覺得上學很好玩,巴不得馬上就能上學 等上了學,發現考試很辛苦,上學時都沒有時間玩,還要早起,午睡時間不能太久,因為怕遲到,於是就盼著能早點畢業,找工作 等找到了工作,又發現有時工作很挺枯燥的,還有買房的巨大壓力,同時也到了要結婚的年齡,發現找妻子時,發...
大專的煩惱
有的時侯想想覺得自己學歷好低,很多勸我還是放棄現在的程式設計。我也不知道,我很猶豫。或許我不適合做程式設計師吧,但我只喜歡程式設計和計算機。為這個愛好我自學了很多,但都不知道有什麼,有人說我學的太雜,什麼也拿不出,想想也覺得。現在大專要畢業了,最後上的c 和作業系統,這2門課我等了好久,終於可以學了...