2020 2 6限時訓練總結(洛谷)

2022-07-30 21:15:24 字數 2402 閱讀 2623

輸入格式

乙個正整數n,表示美味程度。

輸出格式

第一行,方案總數。

第二行至結束,10個數,表示每種配料所放的質量,按字典序排列。

如果沒有符合要求的方法,就只要在第一行輸出乙個0。

輸入輸出樣例

輸入:

輸出:

10

1 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

這題難點主要就是如何列舉所有符合的情況,題目中有要求按字典序排列且配料數固定為10,配料質量範圍為1到3,從這些提示(特別是按字典序排列)中得到,我們可以用最簡單粗暴的方法,用十重迴圈來列舉,當相加與n相等時就輸出。(用迴圈首先滿足條件輸出的肯定是字典序較小的)

#includeint main()

}printf("%d\n",sum);

for(int a=1;a<4;a++)

for(int b=1;b<4;b++)

for(int c=1;c<4;c++)

for(int d=1;d<4;d++)

for(int e=1;e<4;e++)

for(int f=1;f<4;f++)

for(int g=1;g<4;g++)

for(int h=1;h<4;h++)

for(int i=1;i<4;i++)

for(int j=1;j<4;j++)

}} return 0;

}

pow(3,10)次迴圈,暴力但有效
寒假洛谷訓練記錄 桌球

首先一定要開陣列存勝負 因為你不僅要存勝負的場數,還要存勝負的順序,以此來排分數。其次分數差要大於2。玩過桌球大部分人都知道,正規桌球比賽,不僅分數要大於11 或21 兩者分數相差也要大於2。如果比賽分數達到11 10,比賽會繼續。直到乙個人比另外乙個人多兩分。如13 11 21分制同理 思路 把輸...

洛谷 2430 嚴酷的訓練

lj的朋友wky是一名神奇的少年,在同齡人之中有著極高的地位。他的老師老王對他的程式水平讚嘆不已,於是下決心培養這名小子。老王的訓練方式很奇怪,他會一口氣讓wky做很多道題,要求他在規定的時間完成。而老王為了讓自己的威信提高,自己也會把這些題都做一遍。wky和老王都有乙個水平值,他們水平值的比值和做...

洛谷動態規劃訓練總結 開心的金明 系列

對於選定若干種物品,然後要求從裡面選出特定種物品,使得價值最大的問題。這種金明問題有兩種 型別1一種是每個物品可以選1次,選了就沒有了,此時令dp i j 表示可以選擇前i種,並且選完之後恰好花費j元。此時dp i j 的劃分為 d i j 型別2每種物品可以任意選取多次,此時令dp i j 表示可...