新年趣事之打牌
★輸入檔案：
bagb.in
輸出檔案：
bagb.out
簡單對比
時間限制：
1 s
記憶體限制：
128 mb
【題目描述】
過年的時候，大人們最喜歡的活動，就是打牌了。xiaomengxian不會打牌，只好坐在一邊看著。
這天，正當一群人打牌打得起勁的時候，突然有人喊道：「這副牌少了幾張！」眾人一數，果然是少了。於是這副牌的主人得意地說：「這是一幅特製的牌，我知道整副牌每一張的重量。只要我們稱一下剩下的牌的總重量，就能知道少了哪些牌了。」大家都覺得這個辦法不錯，於是稱出剩下的牌的總重量，開始計算少了哪些牌。由於資料量比較大，過了不久，大家都算得頭暈了。
這時，xiaomengxian大聲說：「你們看我的吧！」於是他拿出膝上型電腦，編出了乙個程式，很快就把缺少的牌找了出來。
如果是你遇到了這樣的情況呢？你能辦到同樣的事情嗎？
【輸入格式】
第一行乙個整數totalw，表示剩下的牌的總重量。
第二行乙個整數n（1<=n<=100)
接下來n行，每行乙個整數wi（1<=wi<=1000），表示每一張牌的重量。
【輸出格式】
如果無解，則輸出「0」；如果有多解，則輸出「-1」；否則，按照公升序輸出丟失的牌的編號，相鄰兩個數之間用乙個空格隔開。
【樣例輸入】
270 4
100110
170200
【樣例輸出】
2 4
#include
#include
#definesize 100005
int a[101];
int dp[101][size];
int xp[101];
int main()
sum=sum-w;
memset(dp,0,sizeof(dp));
int j;
for (i=1;i<=n;i++)
if(dp[i][s]>dp[i-1][s])}}
for (i=1;i<=n;i++)
printf("\n");
}return 0;
}
新年趣事之打牌
新年趣事之打牌 問題描述 過年的時候，大人們最喜歡的活動，就是打牌了。xiaomengxian不會打牌，只好坐在一邊看著。這天，正當一群人打牌打得起勁的時候，突然有人喊道 這副牌少了幾張！眾人一數，果然是少了。於是這副牌的主人得意地說 這是一幅特製的牌，我知道整副牌每一張的重量。只要我們稱一下剩下的...
新年趣事之打牌
問題描述 過年的時候，大人們最喜歡的活動，就是打牌了。xiaomengxian不會打牌，只好坐在一邊看著。這天，正當一群人打牌打得起勁的時候，突然有人喊道 這副牌少了幾張！眾人一數，果然是少了。於是這副牌的主人得意地說 這是一幅特製的牌，我知道整副牌每一張的重量。只要我們稱一下剩下的牌的總重量，就能...
動態規劃 新年趣事之打牌
問題 問題描述 過年的時候，大人們最喜歡的活動，就是打牌了。xiaomengxian不會打牌，只好坐在一邊看著。這天，正當一群人打牌打得起勁的時候，突然有人喊道 這副牌少了幾張！眾人一數，果然是少了。於是這副牌的主人得意地說 這是一幅特製的牌，我知道整副牌每一張的重量。只要我們稱一下剩下的牌的總重量...