ショッピング券消費プラン
1041 ワード
会社はある店のショッピング券1000元を出して、限定的に店の中のm種類の商品しか購入できません.各商品の価格はそれぞれm 1,m 2,...,要求プログラムは,このショッピング券をちょうど消費できるすべての異なるショッピング方法をリストする.
プログラム入力:最初の行は整数mで、購入可能な商品の種類数を表します.次はm個の整数で、1行ごとに、それぞれこのm種類の商品の単価(0プログラム出力:1行目は1つの整数で、何種類の方案が2行目から始まるかを表し、各方案は1行を占め、各商品に対する購入数量を表し、中間はスペースで区切られる.例は以下の通りである:
入力:2 200 300出力:2 2 2 2 5 0
入力:2 500 800出力:1 2 0
入力:1 999出力:0
複数のシナリオ間の順序は重要ではありません.
プログラム入力:最初の行は整数mで、購入可能な商品の種類数を表します.次はm個の整数で、1行ごとに、それぞれこのm種類の商品の単価(0プログラム出力:1行目は1つの整数で、何種類の方案が2行目から始まるかを表し、各方案は1行を占め、各商品に対する購入数量を表し、中間はスペースで区切られる.例は以下の通りである:
入力:2 200 300出力:2 2 2 2 5 0
入力:2 500 800出力:1 2 0
入力:1 999出力:0
複数のシナリオ間の順序は重要ではありません.
#include
using namespace std;
const int total = 1000; // 1000
int result[100][10]; //amount[i][j] i j
int num = 0; //
int price[10]; //
int amount[10]; //
int m; // m
//
void run(int n)
{
if(n>=m)
{
int sum = 0; //
for(int i=0;i>m;
for(int i=0;i>price[i];
run(0);
cout<