(poj3181)完全背包（（和钱币一样只是这个用到大数））

#include<stdio.h>

#include<string.h>

int f[1006][1006];

int main()

{

int m,n,i,j,k,h;

while(scanf("%d%d",&m,&n)!=EOF)

{

memset(f,0,sizeof(f));

f[0][0]=1;

for(i=1;i<=n;i++)

for(j=i;j<=m;j++)

{

for(k=0;k<100;k++)------------------------------大数加法的处理。。

f[j][k]=f[j][k]+f[j-i][k];

for(k=0;k<100;k++)

{

if(f[j][k]>=10)

{

f[j][k+1]=f[j][k+1]+f[j][k]/10;

f[j][k]=f[j][k]%10;

}

}

}

for(k=100;k>=0;k--)--------倒着输出先找出第一个不为零的坐标。。

if(f[m][k]!=0)

{

h=k;

break;

}

for(i=k;i>=0;i--)

printf("%d",f[m][i]);

printf("\n");

}

return 0;

}