購物卷購物問題

2021-06-13 08:36:17 字數 962 閱讀 1099

公司發了某商店的購物券1000

元,限定只能購買店中的

m種商品。每種商品的**分別為

m1,m2,…,要求程式列出所有的正好能消費完該購物券的不同購物方法。

程式輸入:

第一行是乙個整數m

,代表可購買的商品的種類數。

接下來是m

個整數,每個

1行,分別代表這

m種商品的單價。

程式輸出:

第一行是乙個整數,表示共有多少種方案

第二行開始,每種方案佔1

行,表示對每種商品購買的數量,中間用空格分隔。

例如:輸入:則應輸出:

2  2

5  0

輸入:則應輸出:

2  0

**如下:

#includeint m[2][1000];//m[0][i]儲存商品**,m[1][i]儲存相應商品的購買數量

int temp[1000][1000];//temp[i][j]表示第i個方案各種商品的購買情況

int count;//統計方案個數

void fun(int sum,int m,int i)//遞迴求解

count++;

} else if (sum > 1000 || i == m)//超支或越界則返回

else

fun(sum,m,i + 1);//下乙個商品的購買情況

if (sum >= 1000 || k == 1000 / m[0][i])//方案不滿足時,之前購買的記錄歸零

x = m[0][i];

} }}int main()

fun(0,m,0);

printf("%d\n",count);

for (i = 0; i < count; i++)

printf("\n");

} return 0;

}

python購物 python 購物

python 購物 coding utf 8 import sys salary int raw input please input your salary products iphone 5800 macpro 12000 nb shoes 680 cigarate 48 mx4 2500 li...

推薦購物搜尋 大拿購物搜尋 雅虎購物搜尋

今天和mm一塊去逛了電腦城看看有什麼可以上網的手機,看中了款多普達的d600型的,但當時只是說看看,準備回家來搜搜再做定奪。整個搜尋過程應該說還算比較順,但在繁雜的網頁中開啟某個網頁然後出來一堆我不怎麼想要的廣告拖慢我的機器可能還要冒著網頁中病毒的風險。於是嘗試著使用購物搜尋引擎進行搜尋。不過我知道...

購物車(註冊 登入 購物 購物車 結帳)

購物車 註冊 登入 購物 購物車 結帳 shopping car dict dict money 0 def input username pwd username input username pwd input pwd return username,pwd def goods get with...