生成函数(母函数)1003
来源:互联网 发布:淘宝上卖兔子被骗 编辑:程序博客网 时间:2024/05/22 14:29
Crisis of HDU
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 14 Accepted Submission(s) : 6
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
话说上回讲到HDU大战东洋小苟,结果自然是中方大胜,这一战也使得海东集团在全球同行业中的地位更加巩固。随着集团的发展,很多创业时期的元老逐步功成身退,先是8600移民海外,然后是linle夫妇退隐山林,逐渐的,最初众多的元老只剩下XHD夫妇和Wiskey三人了。
到了2020年,因为扩张过度加上老鼠数量逐年减少,公司的发展遇到了前所未有的危机,此时集团已经没有任何流动资金,更可怕的是,这个时候,wiskey也决定退出了!
退出本身并不麻烦,麻烦的是,退出的人需要取走相应比例(1/3)金额的资产。
假设公司此时一共有n种价值的资产,每种价值的资产数量已知,请帮助心烦意乱的XHD夫妇计算一共有多少种分割资产的方法。
到了2020年,因为扩张过度加上老鼠数量逐年减少,公司的发展遇到了前所未有的危机,此时集团已经没有任何流动资金,更可怕的是,这个时候,wiskey也决定退出了!
退出本身并不麻烦,麻烦的是,退出的人需要取走相应比例(1/3)金额的资产。
假设公司此时一共有n种价值的资产,每种价值的资产数量已知,请帮助心烦意乱的XHD夫妇计算一共有多少种分割资产的方法。
Input
输入包含多个测试实例,每个实例的第一行是一个整数n(n<100),表示一共有n种价值的资产,接着的n行每行包含两个整数pi和mi(0<pi,mi<10),分别表示某种价值和对应的数量,n为0的时候结束输入。
Output
对于每个测试实例,请输出分割资产的方案数%10000,如果不能分割,请输出“sorry”,每个实例的输出占一行。
Sample Input
21 12 10
Sample Output
1
思路:这题是判断最后这些总资产能否平分为3份,这里因为第一个价值不一定为1,所以初始化不一样,最后判断c1[sum/3]是否为0即可;
代码:
#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int main(){ int n; int a[105],b[105]; int c1[10005],c2[10005]; while(cin>>n&&n) { int i,j,k; int sum=0; for(i=0;i<n;i++) { cin>>a[i]>>b[i]; sum+=a[i]*b[i]; } if(sum%3!=0) { cout<<"sorry"<<endl; continue; } sum=sum/3; memset(c1,0,sizeof(c1)); memset(c2,0,sizeof(c2)); for(i=0;i<=b[0]&&i*a[0]<=sum;i++) { c1[i*a[0]]=1; } for(i=1;i<n;i++) { for(j=0;j<=sum;j++) { for(k=0;k<=b[i]&&j+k*a[i]<=sum;k++) { c2[j+k*a[i]]+=c1[j]; c2[j+k*a[i]]%=10000; } } for(j=0;j<=sum;j++) { c1[j]=c2[j]; c2[j]=0; } } if(c1[sum]==0)cout<<"sorry"<<endl; else cout<<c1[sum]<<endl; } return 0;}
阅读全文
0 0
- 生成函数(母函数)1003
- 生成函数(母函数)
- 生成函数(母函数)
- 生成函数(母函数)
- 母函数(生成函数)
- 母函数(生成函数)
- 母函数(生成函数)
- 母函数(生成函数)
- 【模板】母函数(生成函数)
- 生成函数(母函数)1005
- 母函数(生成函数)学习
- 母函数(生成函数)学习 hdu 1028
- HDU 2079 选课时间(母函数/生成函数)
- HDU1028-HDU1085-母函数(生成函数)
- 生成函数(Generating Function)/母函数
- 生成函数(母函数)的简单应用
- 母函数即生成函数基础知识
- 生成函数(母函数)入门详解
- css3中-moz、-ms、-webkit各什么意思
- 回车触发事件
- 百练_2683:求分数序列和
- Lucene的CJKAnalyzer分析器
- java多线程
- 生成函数(母函数)1003
- Maven install出来的jar包有问题,Eclipse-Project-Clean…的妙用
- while嵌套注意事项(九九星号代码
- c/c++中的string常用函数用法总结
- 常见HTTP状态码大全详解.lishiv
- CPU射频卡外部认证的操作步骤
- 关于交叉熵
- module.exports与exports??关于exports的总结
- nyoj 1272(表达式求值)