HDU 2110 母函数
来源:互联网 发布:淘宝仿真猫咪 编辑:程序博客网 时间:2024/05/24 03:43
Crisis of HDU
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4272 Accepted Submission(s): 1201
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
#include<cstdio>#include<iostream>#include<cstring>using namespace std;int num[105],price[105],c1[10050],c2[10050];int main(){int n=0;while(scanf("%d",&n),n){int sum=0;memset(c1,0,sizeof(c1));memset(c2,0,sizeof(c2));for(int i=1;i<=n;i++){scanf("%d%d",&price[i],&num[i]);sum+=price[i]*num[i];}if(sum%3!=0){ printf("sorry\n"); continue; } sum/=3; for(int i=0;i<=num[1]*price[1]&&i<=sum;i+=price[1]) c1[i]=1; for(int i=2;i<=n;i++) { for(int j=0;j<=num[i]*price[i]&&j<=sum;j+=price[i]) { for(int k=0;k+j<=sum;k++) { if(c1[k]) { if(c2[k+j]==0) { c2[k+j]=c1[k];}else{c2[k+j]=(c2[k+j]+c1[k])%10000;}}}}for(int j=0;j<=sum;j++){c1[j]=c2[j]%10000;c2[j]=0;}}if(c1[sum]){printf("%d\n",c1[sum]);}else{printf("sorry\n");}}return 0;}1
0 0
- hdu 2110 (母函数)
- HDU 2110 母函数
- 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 普通母函数
- hdu(2110) 母函数
- HDU 2110 (母函数)
- HDU 2110 Crisis of HDU (母函数问题)
- hdu 2110 Crisis of HDU(母函数)
- Crisis of HDU 2110 (母函数)
- HDOJ-2110 Crisis of HDU(母函数)
- hdu 2110 资产分割 母函数
- HDOJ--2110Crisis of HDU!母函数
- Learning Spark - LIGHTNING-FAST DATA ANALYSIS 第四章 - (3)
- 探究float类型参数的传递方式
- BZOJ 1208 [HNOI2004]宠物收养所 treap
- 大小端模式
- Find the Duplicate Number
- HDU 2110 母函数
- iOS之字符串拼接
- 马上着手开发iOS应用程序(Start Developing iOS Apps Today)
- C语言指针数组和数组指针
- 随想录(cloud 网络库)
- 剑指offer—链表中倒数第k个结点
- 数据的交换输出
- 利用百度地图SDK进行开发时申请key和基本配置以及一个小问题
- AVPlayer自定义视频