程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> hdu 1398 Square Coins(母函數)

hdu 1398 Square Coins(母函數)

編輯:C++入門知識

hdu 1398 Square Coins(母函數)


代碼:

 

#include
using namespace std;

int main()
{
    int n;
    int a[18];
    for(int i=1;i<=17;i++)
        a[i]=i*i;
    while(scanf("%d",&n)&&n)
    {
        long long c1[350],c2[350];
        for(int i=0;i<=n;i++)
        {
            c1[i]=1;
            c2[i]=0;
        }
        for(int i=2;a[i]<=n&&i<=17;i++)//判斷條件中i<=17不能省略,因為當n>289時,沒有退出循環的條件
        {
            for(int j=0;j<=n;j++)
            {
                for(int k=0;k+j<=n;k+=a[i])
                {
                    c2[j+k]+=c1[j];
                }
            }
            for(int j=0;j<=n;j++)
            {
                c1[j]=c2[j];
                c2[j]=0;
            }
        }
        printf("%lld\n",c1[n]);
    }
    return 0;
}


 

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