洛谷 BOSS戰 入門綜合練習1 P2089 烤雞

洛谷|boss戰-入門綜合練習1|p2089 烤雞

沒有任何思路，看到題解才知道可以用10層迴圈的暴力列舉或者深搜

解法一：暴力列舉

#include

using
namespace std;
intmain()
}}}}
}}}}
}}  
cout
1;a<=
3;a++)}
}}}}
}}}}
}}

#include

#include
using
namespace std;
int n,ans1,ans2[
10001][
11],sum,a[11]
;void
trys
(int t,
int m)
//t代表當前的嘗試的調料。m代表當前美味程度
return;}
for(
int i=
1;i<=
3;i++)}
intmain()
//輸出結果 
return0;
}

#include

using
namespace std;
int n;
int num;
int ans[
10000][
11];// 疑問一： 為什麼開到10000？？？
int temp[11]
;void
dfs(
int pei,
int del)
++num;
}return
;// 這裡注意遞迴終點必須返回，不要多加 else
}for
(int i =
1; i <=3;
++i)
}int
main()
cout << ans[i][10
]<< endl;
}return0;
}

洛谷訓練新手村之「BOSS戰 入門綜合練習1」題解

題目大意 陶陶有s點體力值，每個蘋果消耗體力值，問s體力值最多能摘多少蘋果。解題思路 首先過濾掉摘不到的蘋果。其次從小到大排序，貪心思想 優先選擇消耗體力值小的蘋果。實現 如下 include using namespace std const int maxn 5050 int n,m,s,a,b...

新手村之BOSS戰 入門綜合練習1

p1478 陶陶摘蘋果 公升級版 總 把力氣從小到大排序，判斷是否能摘到，累加。var j,ans,n,s,h,h1,i longint x,y array 1.5000 of longint procedure init var i longint begin readln n,s readln ...

洛谷 三連擊（公升級版） BOSS戰 入門綜合練習1

題目描述description 將1，2，9共9個數分成三組，分別組成三個三位數，且使這三個三位數構成a b c的比例，試求出所有滿足條件的三個三位數，若無解，輸出 no 輸入輸出格式input output 輸入格式 三個數，a b c。輸出格式 若干行，每行3個數字。按照每行第乙個數字公升序排列...