hdu 2069 Coin Change

#include<stdio.h>#include<string.h>int main(){    int c1[300][110],c2[300][110];//前一个括号是指系数 后一个指硬币个数    int num[5]={1,5,10,25,50};    int n,i,j,k,t,s;    while(~scanf("%d",&n)){        memset(c1,0,sizeof(c1));        memset(c2,0,sizeof(c2));        for(i=0;i<=100;i++){            c1[i][i]=1;        }        for(i=1;i<5;i++){            for(j=0;j<=n;j++){                for(t=k=0;k+j<=n;k+=num[i])                for(t=0;t+k/num[i]<=100;t++)                c2[j+k][t+k/num[i]]+=c1[j][t];            }            for(j=0;j<=n;j++)            for(t=0;t<=100;t++){                c1[j][t]=c2[j][t];                c2[j][t]=0;            }        }        for(s=i=0;i<=100;i++)        s+=c1[n][i];        printf("%d\n",s);    }    return 0;}