Crisis of HDU(hdu2110)母函数
来源:互联网 发布:淘宝运营考核 编辑:程序博客网 时间:2024/06/05 04:27
到了2020年,因为扩张过度加上老鼠数量逐年减少,公司的发展遇到了前所未有的危机,此时集团已经没有任何流动资金,更可怕的是,这个时候,wiskey也决定退出了!
退出本身并不麻烦,麻烦的是,退出的人需要取走相应比例(1/3)金额的资产。
假设公司此时一共有n种价值的资产,每种价值的资产数量已知,请帮助心烦意乱的XHD夫妇计算一共有多少种分割资产的方法。
21 12 10
1同样还是母函数,和上一篇非常类似
#include <iostream>#include <cstring>#include <cstdio>using namespace std;int s[10005],ans[10005],tmp[10005],cmax;int num[10005],n;int mu(){ memset(ans,0,sizeof(ans)); memset(tmp,0,sizeof(tmp)); ans[0]=1; cmax=0; for(int i=1;i<=n;i++) { cmax+=num[i]*s[i];//更新j当前的最大值 for(int j=0;j<=cmax;j++) for(int k=0;k<=num[i]&&k*s[i]+j<=cmax;k++) { tmp[j+k*s[i]]+=ans[j]; tmp[j+k*s[i]]=tmp[j+k*s[i]]%10000; } memcpy(ans,tmp,sizeof(tmp)); memset(tmp,0,sizeof(tmp)); } return 0;}int main(){ while(cin>>n) { if(n==0) break; int sum=0; for(int i=1;i<=n;i++) { scanf("%d%d",&s[i],&num[i]); sum+=s[i]*num[i]; } if(sum%3!=0)//注意如果总额对3取余不等于0则不能分走 cout<<"sorry"<<endl; else { mu(); if(ans[sum/3]!=0) cout<<ans[sum/3]<<endl; else//当ans[sum/3]==0同样是不能分走 cout<<"sorry"<<endl; } } return 0;}
- Crisis of HDU(hdu2110)母函数
- HDU2110 Crisis of HDU【母函数】
- hdu2110-Crisis of HDU
- Crisis of HDU 2110 (母函数)
- Crisis of HDU+母函数
- hdu 2110 Crisis of HDU(母函数)
- hdu 2110 Crisis of HDU(母函数)
- HDU 2110 Crisis of HDU 母函数
- Hdu 2110 Crisis of HDU 母函数
- HDU 2110 Crisis of HDU 母函数
- hdu 2110 Crisis of HDU(母函数)
- HDU 2110-Crisis of HDU(母函数)
- HDU 2110 Crisis of HDU 【母函数】
- HDOJ-2110 Crisis of HDU(母函数)
- Crisis of HDU 还是母函数
- HDOJ--2110Crisis of HDU!母函数
- HDU 2110 Crisis of HDU (母函数问题)
- 杭电ACM hdu 2110 Crisis of HDU 解题报告(母函数)
- ISBN号码
- Fetch()
- 读取头信息和响应头信息
- java操作redis___jedis使用api
- Servlet 如何工作-
- Crisis of HDU(hdu2110)母函数
- RPC 的概念模型与实现解析
- centos7 Qt5.9.1 有名信号灯之进程通信
- 二叉树的建树方法
- wordpress仿站实战教程
- javaweb学习总结(十)——使用Cookie进行会话管理
- 阿里云机密几分钱API是怎样激活万亿经济?
- 思维导图解读昆虫记
- Eclipse部署Maven web项目到tomcat服务器时,没有将lib下的jar复制过去的解决办法