現在, hanke 想要知道,如果給你乙個美味程度 n ,請輸出這 10 種配料的所有搭配方案。
乙個正整數 n,表示美味程度。
第一行,方案總數。
第二行至結束,10 個數,表示每種配料所放的質量,按字典序排列。
如果沒有符合要求的方法,就只要在第一行輸出乙個 0。
輸入樣例
輸出樣例
101 1 1 1 1 1 1 1 1 2
1 1 1 1 1 1 1 1 2 1
1 1 1 1 1 1 1 2 1 1
1 1 1 1 1 1 2 1 1 1
1 1 1 1 1 2 1 1 1 1
1 1 1 1 2 1 1 1 1 1
1 1 1 2 1 1 1 1 1 1
1 1 2 1 1 1 1 1 1 1
1 2 1 1 1 1 1 1 1 1
2 1 1 1 1 1 1 1 1 1
對於 100% 的資料,n ≤ 5000。
#include
using
namespace std;
int n,cnt=
0,f[
10000][
10],a[10];
void
fun(
int tot,
int t)
cnt++
;// 方案總數
}return;}
for(
int i=
1;i<=
3;i++
) a[t]
=i;fun
(tot+i,t+1)
;}}int
main()
cout<}return0;
}
Wythoff Game(暴力列舉)
wythoff game 時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 最近 zkc同學在學博弈,學到了乙個偉大的博弈問題 威佐夫博弈。相信大家都學過了吧?沒學過?沒問題。我將要為你講述一下這個偉大的博弈問題。有兩堆石子,數量任意,可以不同。遊戲開始由兩個人輪流取石子。遊戲...
Butterfly 列舉 暴力
原題 這裡有點暴力的感覺,但是有乙個卡資料,所以這裡加了一點點優化就ac了。先得到每乙個點的,以此點向左上角 zs 走,右上角 ys 走,左下角 zx 走,右下角 yx 走分別可以走多少個 x 再進行判讀以這個點為中心的左右兩邊 l 是否是大於等於本應該有的長度。這裡有乙個小優化,就是求出最大的 l...
10 暴力列舉
暴力是一種有著特殊美學意義的事物,對於許多東西,在需要進行計算的時候,將其所有的組合給排列出來也是一種很好的選擇,今天的題目,是乙個希望計算火柴可以擺出的等式的個數 題目如下 挺麻煩的地方在於,每乙個數需要的火柴數其實是沒有規律的,在想要得到乙個等式的話,就要有可以將所有火柴轉換成數字的乙個陣列 於...