POJ-3181-Dollar Dayz

发布时间:2016-12-9 4:28:43 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"POJ-3181-Dollar Dayz",主要涉及到POJ-3181-Dollar Dayz方面的内容,对于POJ-3181-Dollar Dayz感兴趣的同学可以参考一下。

题目其实不难,就是问你给你一个整数n,让你用1-k的数组成它,问有多少种不同的组成方法。 不过这个题数据是最坑人的!!!!是错误的数据,自己写高精度交上去是错误的,它的数据是用两个long long跑的,一个表示高位一个表示低位,并且低位没有补前导0,所以自己写高精度是错误的。唉, 其他就比较简单了,其实就是一个背包 代码: #include<cstdio> #include<cstring> #include<iostream> using namespace std; const int maxn=1001; long long mod=1LL; int n,k; long long dp[maxn][2]; int main() { for(int i=0;i<18;i++) mod*=10; while(scanf("%d%d",&n,&k)!=EOF) { memset(dp,0,sizeof(dp)); dp[0][0]=1; for(int i=1;i<=k;i++) for(int j=i;j<=n;j++) for(int k=0,res=0;k<2;k++) { dp[j][k]+=dp[j-i][k]+res; res=dp[j][k]/mod; dp[j][k]%=mod; } if(dp[n][1]==0) printf("%I64d\n",dp[n][0]); else printf("%I64d%I64d\n",dp[n][1],dp[n][0]); } return 0; }

上一篇:win7配置FTP服务器
下一篇:zju3201 Tree of Tree

相关文章

相关评论