曉萌作為乙個營養學專家,吃東西的時候總是要考慮是否能滿足他的各種營養物質需求,大家都說他是乙個有強迫症的吃貨。曉萌知道每種食品中營養物質的含量,請你幫他安排食譜,以保持他獲得所需營養物質的同時,吃的食品的種類最少。(營養物質含量為整數,每種食品曉萌只吃一次)。
輸入第1行為乙個整數v表示曉萌需要的營養物質的種類數(1≤v≤25)。
輸入第2行包括用空格分隔開的v個整數,依次表示每種營養物質的需求量(1≤每個整數≤1000)。
輸入第3行包括乙個整數ģ表示提供可以給曉萌吃的食品的種類數(1≤g≤15)。
接下來的ģ行,每行包括用空格分隔開的v個整數,g行中的第我行中v個整數依次表示第我種食品中每種營養物質的需求量(1≤每個整數≤1000)。
輸出包括空格分隔的多個數,第乙個數為必需的最小的食品種數p:後面有p個數,表示所選擇的食品編號(按從小到大排列);如果有多個解,輸出食品序號最小的(即字典序最小)。
樣例輸入
4
100 200 300 400
350 50 50 50
200 300 200 300
900 150 389 399
樣例輸出
2 1 3
題解:用列舉的方式來測試每次最小的食物種數p,然後再用dfs的方式,從第一種提供的食物開始,這樣dfs後的正確結果就是排好序的;
#include#includeusing namespace std;
int a[30],b[20][30],c[30],d[30],f[30],n,m,x,y,k,z=0,ans=0;
bool key=false;
void dfs(int t,int u)
for(int i=0;i>n;
for(int i=0;i>a[i];
}cin>>m;
for(int i=0;i>b[i][j];}}
for(int i=1;i<=m;i++)
cout
}
計蒜客 強迫症的吃貨
曉萌作為乙個營養學專家,吃東西的時候總是要考慮是否能滿足他的各種營養物質需求,大家都說他是乙個有強迫症的吃貨。曉萌知道每種食品中營養物質的含量,請你幫他安排食譜,以保持他獲得所需營養物質的同時,吃的食品的種類最少。營養物質含量為整數,每種食品曉萌只吃一次 輸入第1行為乙個整數v表示曉萌需要的營養物質...
強迫症的序列
小a是乙個中度強迫症患者,每次做陣列有關的題目都異常難受,他十分希望陣列的每乙個元素都一樣大,這樣子看起來才是最棒的,所以他決定通過一些操作把這個變成乙個看起來不難受的陣列,但他又想不要和之前的那個陣列偏差那麼大,所以他每次操作只給這個陣列的其中n 1個元素加1,但是小a並不能很好的算出最優的解決方...
強迫症的自我恢復
怎樣克服強迫症?這是很多的人比較關注的乙個問題。強迫症給人們的工作和生活帶來很嚴重的影響,如果不及時進行 對人的健康損害是很大的。那麼怎樣克服強迫症呢?下面就介紹一些怎樣克服強迫症的除錯方法,希望能幫助到更多的患者朋友。1 了解 和發病機制 強迫症與一定的人格特徵有密切關係。具有強迫症的人,在性格上...