HDOJ--2110Crisis of HDU!母函数
来源:互联网 发布:csgo低配置优化 编辑:程序博客网 时间:2024/06/04 19:45
原题链接:
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面对朋友的退出和资金短缺,海东集团能度过难关吗?作为老总的XHD如何来化解这场危机?欲知后事如何,且听下回分解——
思路:母函数,当不能整出3的时候,直接sorry,另外在母函数计算的过程中有可能超出范围,每次计算下一个表达式的时候%10000,母函数不在赘述,感兴趣的可以移步母函数思考与讨论
代码:
#include<stdio.h>#include<string.h>#define max 10010 int p[110];int m[110];int c1[max];int c2[max];int main(){int N;int i,j,k;while(scanf("%d",&N)&&N){memset(p,0,sizeof(p));memset(m,0,sizeof(m));int sum=0;int pi,mi;for(i=0;i<N;i++){scanf("%d%d",&p[i],&m[i]);sum+=m[i]*p[i];}if(sum%3!=0){printf("sorry\n");continue;}sum/=3;memset(c1,0,sizeof(int)*(sum+1));memset(c2,0,sizeof(int)*(sum+1));c1[0]=1;for(i=0;i<N;i++){for(j=0;j<=sum;j++){for(k=0;k<=p[i]*m[i]&&j+k<=sum;k+=p[i]){c2[j+k]+=c1[j];}}for(j=0;j<=sum;j++){c1[j]=c2[j]%10000;c2[j]=0;}}if(c1[sum]==0)printf("sorry\n");elseprintf("%d\n",c1[sum]%10000);}return 0;}
阅读全文
0 0
- HDOJ-2110 Crisis of HDU(母函数)
- HDOJ--2110Crisis of HDU!母函数
- 母函数系列之Crisis of HDU hdoj 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 【母函数】
- Crisis of HDU 2110 (母函数)
- Crisis of HDU+母函数
- HDOJ 题目题目2110(Crisis of HDU)(母函数)
- HDU 2110 Crisis of HDU (母函数问题)
- hdu 2110 Crisis of HDU(母函数)
- HDU2110 Crisis of HDU【母函数】
- Crisis of HDU 还是母函数
- Crisis of HDU(hdu2110)母函数
- python学习手册(第四章:介绍python对象类型)
- unityShader之CG标准函数库
- [zjoi2016][小星星][容斥]解题报告
- uboot给Linux传参分析
- stm32和51的区别
- HDOJ--2110Crisis of HDU!母函数
- 网络爬虫:有道翻译简单实现
- 特效---HTML
- 算法笔记 //13_矩阵连乘问题
- 百度语音SDK开发,姐妹篇~iOS-Demo
- maven 创建oracle
- Windows 10和Ubuntu双系统下,Windows可以正常联网,Ubuntu无法连接。
- Java实现选择排序
- Android中用网络请求数据方法,判断用户注册并跳转