程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> HDU 2069 Coin Change 母函數求解

HDU 2069 Coin Change 母函數求解

編輯:關於C++

HDU 2069 Coin Change 母函數求解

 

這題比普通的母函數求解題目復雜一點,多了組成個數的限制, 要求組合個數不能超過 100 個硬幣,所以將 c1, c2 定義為二維數組, c1[i][j] 表示 c1[結果][組成該結果的個數] ,然後多了一層遍歷個數的循環。

 

 

// 母函數求解

#include 

using namespace std;

const int MAX = 252;
int ans[MAX] = {};
int c1[MAX][MAX], c2[MAX][MAX];     // c1[系數][累加的個數]

void getAns()
{
    ans[0] = 1;
    const int t[] = {0, 1, 5, 10, 25, 50};

    for(int n=1; n>n)
    {
        printf(%d
, ans[n]);
    }

    return 0;
 
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved