POJ 3181完全背包（+高精）

最新推荐文章于 2019-12-20 16:43:46 发布

weixin_33781606

最新推荐文章于 2019-12-20 16:43:46 发布

阅读量105

点赞数

原文链接：http://www.cnblogs.com/SiriusRen/p/6532241.html

版权

思路：
f[i]表示还剩i空间的方案数

套个高精（网上有人把它拆成了两个long long）
其实这道题的高精并不难写…..

//By SiriusRen
#include <cstdio>
using namespace std;
int n,k,f[1111][53],flag;
int main(){
    scanf("%d%d",&n,&k);
    f[n][0]=1;
    for(int i=1;i<=k;i++)
        for(int j=n-i;j>=0;j--)
            for(int l=0;l<=50;l++){
                int temp=f[j][l]+f[j+i][l];
                f[j][l]=temp%10;
                f[j][l+1]+=temp/10;
            }
    for(int i=50;i>=0;i--){
        if(f[0][i])flag=1;
        if(flag)printf("%d",f[0][i]);
    }
}