Crisis of HDU 还是母函数
来源:互联网 发布:面试问到java项目上线 编辑:程序博客网 时间:2024/06/05 07:11
D - Crisis of HDU
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription
话说上回讲到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面对朋友的退出和资金短缺,海东集团能度过难关吗?作为老总的XHD如何来化解这场危机?欲知后事如何,且听下回分解――
解题思路和前几篇博客如出一辙,但需要注意一点当只有当总价值能被3整除时才能分,否则直接输出soory
ac代码:
#include <iostream>#include <cstring>#include <cstdio>#include <cmath>using namespace std;int c1[10000], c2[10000];int val[105][2];int main(){ int n; while(cin>>n) { if(n==0) break; int sum=0; for(int i=1; i<=n; i++) { scanf("%d%d",&val[i][0],&val[i][1]); sum+=val[i][0]*val[i][1]; } if(sum%3==0) { memset(c1,0,sizeof(c1)); memset(c2,0,sizeof(c2)); for(int i=0; i<=val[1][1]; i++) c1[i*val[1][0]]=1; for(int i = 2; i <=n; i++) { for(int j = 0; j <=sum/3; j++) { for(int k = 0; j+ k*val[i][0]<=sum/3&&k<=val[i][1]; k++) { c2[j+k*val[i][0]]=(c2[j+k*val[i][0]]+c1[j]%10000)%10000; } } for(int j = 0; j <=sum/3; ++j) { c1[j] = c2[j]; c2[j] = 0; } } if(c1[sum/3]==0) printf("sorry\n"); else printf("%d\n",c1[sum/3]); } else printf("sorry\n"); } return 0;}
0 0
- Crisis of HDU 还是母函数
- 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 【母函数】
- HDU2110 Crisis of HDU【母函数】
- Crisis of HDU 2110 (母函数)
- HDOJ-2110 Crisis of HDU(母函数)
- Crisis of HDU(hdu2110)母函数
- HDOJ--2110Crisis of HDU!母函数
- HDU 2110 Crisis of HDU (母函数问题)
- hdu 2110 Crisis of HDU(母函数)
- 母函数系列之Crisis of HDU hdoj 2110
- hdu2110-Crisis of HDU
- 数据定义伪指令
- dedecms最新版本存在远程包含漏洞--可getshell
- codeforces#378 Div.2 A. Grasshopper And the String
- php中操作数据库
- 麻烦11月对我好一点
- Crisis of HDU 还是母函数
- Graphviz
- 51NOD-1674 区间的价值 V2
- Java回顾之JDBC
- Unix下的一些傻瓜问题
- GoogLeNet
- IOS-性能优化/内存优化常用方法小总结
- Mybatis的ResultMap的使用
- 杂花生树(十九)