zstuoj (浙理工) 孫壕請一盤青島大蝦唄

2021-07-09 02:20:16 字數 909 閱讀 4735

time limit: 5 sec  

memory limit: 128 mb

submit: 508  

solved: 206

話說那一年zstu與gdut進行了一場pk賽,很僥倖的zstu贏了。按照約定,gdut的孫壕得請客。大家呼聲很高,均高呼:「孫壕請一盤青島大唄!」

作為gd的一壕,孫壕爽快的答應了。不過zsj說光吃大蝦怎麼能過癮,酒是必須上的。說罷,zsj拿出了2瓶賒店老酒。然而2瓶酒顯然不能滿足大的要求。xs提議青島大街走一走,逢店加一倍(酒),逢攤吃大蝦並喝一瓶(酒)。這一路走過去,遇到店n次,大排檔m次,已知最後1次是大排檔,大夥正好把酒喝完。請你計算孫壕請客遇到酒店和大排檔的次序,合理的次序一共有多少種?

多組測試資料,每組輸入2個整數n和m(均不大於10)

對於每組測試資料輸出一行,值為符合條件的次序數.

1 3

1

1 3的情況是:

先大排檔 酒由2瓶變1瓶

然後酒店 酒由1瓶變2瓶

然後2次大排檔,各喝1瓶,正好喝完

我的天,遞迴和搜尋當時不會寫

#includeint sum=0;

void dfs(int a,int b,int c)

else if(c==0)

return ;

else if(a==0&&b==0&&c>1)

return ;

else if(a==0&&b>0)

dfs(a,b-1,c-1);

else if(a>0&&b==0)

dfs(a-1,b,c*2);

else if(a>0&&b>0)

}int main()

return 0;

}

ZSTUOJ刷題 Problem H 尖兵

time limit 1 sec memory limit 128 mb submit 4691 solved 2112星光人已經出發了,為了給星光人最嚴厲的打擊,赤納將選拔出一批優秀的戰士去打擊他們。現在已經知道所有入選者的ac能力,你能否將這些戰士的ac能力從高到低排個序,以方便赤納進行挑選嗎?...

浙旅大資料探勘案例

1 構建k means聚類,lrftc優化模型對使用者價值識別 客戶價值識別演算法公升級 模型目標就是對浙旅集團會員價值識別,即通過浙旅集團會員畫像資料識別出不同價值的客戶。識別會員價值應用最廣泛的模型是通過三個指標 最近消費時間間隔 recency 消費頻率 frequency 和消費金額 mon...

ZSTUOJ 4360 科學計數法

description 科學計數法是將乙個數字表示成 a 10的n次方的形式.其中1 a 10,n為整數。我們給你乙個數x,請把它用科學計數法表示出來,並保留 k 位有效數字。有效數字是指在乙個數中,從該數的第乙個非零數字起,直到末尾數字止的數字稱為有效數字,如0.618的有效數字有三個,分別是6,...