hdu2609

这一道题有一个需要考虑的东东，就是硬币的数量不可以超过100，如果没有这个条件的话，还真的是水题一枚

所以这道题要用到二维数组，其中有一个来存硬币的

#include <iostream>
#include <cstring>
using namespace std;
int res[255][105];//第一个中括号表示金额，第二个中括号表示硬笔数量，值表示有多少种方法
int tmp[255][105];
int main ()
{
    memset(res,0,sizeof(res));
    memset(tmp,0,sizeof(tmp));
    int value[]={0,1,5,10,25,50};
    int i,j,k,t;
    for(i=0;i<=100;i++) res[i][i]=1;//初始化第一个表达式
    for(i=2;i<=5;i++)
    {
        for(j=0;j<=250;j++)
        {
            for(k=0;k+j<=250;k=k+value[i])
            {
                for(t=0;t+k/value[i]<=100;t++)
                {
                    tmp[j+k][t+k/value[i]]+=res[j][t];
                }
            }
        }
        for(j=0;j<=250;j++)
        {
            for(t=0;t<=100;t++)
            {
                res[j][t]=tmp[j][t];
                tmp[j][t]=0;
            }
        }
    }
    int ans=0;
    int money;
    while(cin>>money)
    {
        ans=0;
        for(t=0;t<=100;t++)
        {
            ans=ans+res[money][t];
        }
        cout<<ans<<endl;
    }
    return 0;
}

今天写题很不爽，虽然不是这一道……