(poj3181)完全背包（（和钱币一样只是这个用到大数））
发布时间：2020-12-14 04:03:17 所属栏目：大数据 来源：网络整理
导读：#includestdio.h #includestring.h int f[1006][1006]; int main() { int m,n,i,j,k,h; while(scanf("%d%d",m,n)!=EOF) { memset(f,sizeof(f)); f[0][0]=1; for(i=1;i=n;i++) for(j=i;j=m;j++) { for(k=0;k100;k++)------------------------------大数加法的
|
#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,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;
}
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |