題目描述：
公司發了某商店的購物券1000元，限定只能購買店中的m種商品。每種商品的**分別為m1,m2,…，要求程式列出所有的正好能消費完該購物券的不同購物方法。
程式輸入：
第一行是乙個整數m，代表可購買的商品的種類數。
接下來是m個整數，每個1行，分別代表這m種商品的單價。
程式輸出：
第一行是乙個整數，表示共有多少種方案
第二行開始，每種方案佔1行，表示對每種商品購買的數量，中間用空格分隔。
例如：輸入：
2200
300則應輸出：
22 2
5 0
輸入：2
500800
則應輸出：
12 0
1//**一：---自己寫的2//
-----我用dev編譯不通過，全域性陣列count在遞迴中不被識別，3//
不知道為啥，vc 6.0就能通過， 求解釋？？？
45 #include 6 #include 7 #include 8
9using
namespace
std;
1011
int count[1000]; //
記錄每種物品選擇的個數
12int num, n; //
記錄總共的方案數量
13int ans[1000][1000]; //
記錄方案的 矩陣
14int price[100
];15
16void search(int cur, int sum, int
money)
1725
if(sum > money || cur >=n)
26return;27
28//
選擇乙個第 cur 種 物品
29 sum +=price[cur];
30 ++count[cur];
31search(cur, sum, money);
3233
//不選擇乙個第 cur 種 物品
34 sum -=price[cur];
35 --count[cur];
36 search(cur + 1
, sum, money);37}
3839
intmain()
4059}60
return0;
61}62 */
6364
//**二：
65 #include 66
67int sln;//
方案的個數
68int gm;//
商品的種類
69int price[1000];//
各種商品價錢
70int count[1000];//
各種商品的個數
71int method[1000][1000];//
每種解決方案中各商品的個數
72int cost;//
當前花費
73void output()//
輸出解決方案
7483}84
void fun(int
m)85
94if (cost>1000 || m<0)95
return;96
//choose m
97 ++count[m];
98 cost +=price[m];
99fun(m);
100//
not choose m
101 --count[m];
102 cost -=price[m];
103 fun(m-1
);104
}105
void
main()
106
**三：------------------複習回顧
1 #include 2 #include 3 #include 45using
namespace
std;67
int res[1000][1000], tmp[1000], price[1000];8
9int
cnt, n;
1011
void dfs(int left, int
pos)
1220
if(left < price[pos] || pos >=n)
21return;22
if(left >=price[pos])
2329}30
31void
output()
3240}41
42int
main()
4355
while(1
);56
return0;
57 }
2010華為軟體設計大賽初級題目
2010年華為軟體設計大賽試卷 類別 軟體c 語言 高階 程式設計題 共3題，第1題20分，第2題30分，第3題50分。請上機編寫程式，按題目要求提交檔案。詳見考試說明 本試題採用自動測試用例進行評分，測試用例不對考生公開，凡不滿足提交要求導致不能編譯或用例不通過，不予評分 1.逆序輸出 輸入乙個字...
2016HUAWEI軟體精英大賽初賽題目思路
這幾天在找工作的過程中，碰巧看見華為軟體比賽的演算法題，看了下，挺感興趣的，寫下自己的一點思路。題目表述如下 包括輸入輸出格式 評分規則以及執行環境 前言 賽題源自 未來網路 業務發放中的路由計算問題。算路問題屬於基礎演算法問題，在圖論 網路 交通等各個方面均有著廣泛的研究與運用，裡面不乏一些經典的...
2012藍橋杯軟體大賽預賽題目彙總
這是2012年第三屆藍橋杯全國軟體大賽預賽 c 本科組 的試題，題目解答見相關鏈結。其他題目改天整理。2012藍橋杯c 本科題目彙總 預賽 編號 題目題型 分值我的答案 1微生物增值 結果填空 32古堡算式 結果填空 43海盜比酒量 結果填空 54奇怪的比賽 結果填空 85方陣旋轉 補全 66大數乘...