hdu2110
来源:互联网 发布:二次元博客源码 编辑:程序博客网 时间:2024/06/06 03:50
#include<stdio.h>
#include<string.h>
#define M 10007
int c1[M],c2[M],num[107],id[107];
int main()
{
int t;
while(scanf("%d",&t),t)//输入价值数
{
memset(num,0,sizeof(num));//num初始为0
int count=0;
for(int i=1;i<=t;i++)
{
scanf("%d%d",&id[i],&num[i]);//输入价值和对应的数量
count+=id[i]*num[i];//count价值总量
}
if(count%3!=0)printf("sorry\n");//不能被3整除时输出sorry
else
{
count/=3;
memset(c1,0,sizeof(c1));//c1保存当前得到的多项式各项系数
memset(c2,0,sizeof(c2));//c2保存每次计算时临时的结果
c1[0]=1; //x^0去乘后面多项式
for(int i=1; i<=t; i++) //要乘以t个多项式
{
for(int j=0; j<=count; j++) //c1的各项指数
for(int k=0; k<=num[i]&&j+k*id[i]<=count; k++) //k*i表示被乘多项式各项的指数,(X^(0*i) + X^(1*i) + X^(2*i) + ……)
c2[j+k*id[i]]+=c1[j];//指数相加得j+k*i,加多少只取决于c1[j]的系数,因为被乘多项式的各项系数均为1
memcpy(c1,c2,sizeof(c2));
memset(c2,0,sizeof(c2));
for(int i=0;i<count;i++)
if(c1[i]>10000)c1[i]%=10000;//输出分割资产的方案数%10000
}
int ans=c1[count]%10000;
if(ans)printf("%d\n",ans);
else printf("sorry\n");
}
}
return 0;
}
- hdu2110
- hdu2110(母函数)
- hdu2110-Crisis of HDU
- HDU2110 Crisis of HDU【母函数】
- 由hdu2110总结的背包问题
- Crisis of HDU(hdu2110)母函数
- tableview列表中的cell单元格有倒计时的情况处理
- UIActivityViewController的使用(Swift实现)
- HDU - 1011(树形dp 背包类型的做法)
- java中this.static.final关键字的定义
- maven POM.xml 标签详解
- hdu2110
- [ACM] hdu 5147 Sequence II (树状数组,前缀和,后缀和)
- react.js:实例教程不工作
- poj2389
- hdu oj 1698 just a hook 线段树
- php代码审计
- 网页中如何n秒中,u自动跳转到其他页面
- WTL入门(三) 工具栏
- Dijkstrf算法