杭电ACM——2110，Crisis of HDU（母函数）

这道题其实没什么大问题，直接套母函数模板就好，不过就是想多了，加入总财产价值ma%3!=0，这个时候就说明不可能分割，输出sorry就好，不用什么四舍五入这些东西。。。

代码如下：

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<iostream>
typedef long long ll; 
using namespace std;
ll c1[1005],c2[1005];
struct sub
{
	ll p,m;
}s[105];
bool cmp(sub x,sub y)
{
	return x.p<y.p;
}
int main()
{
	int n,i,j,k,ma;
	while((cin>>n)&&n)
	{
		ma=0;
		for(i=1;i<=n;i++)
		{
			cin>>s[i].p>>s[i].m;
			ma+=s[i].p*s[i].m;
		}
		sort(s+1,s+1+n,cmp);
		if(ma%3!=0)
		{
			cout<<"sorry"<<endl;
			continue;
		}
		for(i=0;i<=ma/3;i++)
			c1[i]=c2[i]=0;
		for(i=0;(i<=s[1].m&&i*s[1].p<=ma/3);i++)   //注意下，有两个条件
			c1[i*s[1].p]=1;
		for(i=2;i<=n;i++)
		{
			for(j=0;j<=ma/3;j++)
				for(k=0;(k+j<=ma/3)&&(k<=s[i].p*s[i].m);k+=s[i].p)
					c2[j+k]=(c2[j+k]+c1[j])%10000;
			for(j=0;j<=ma/3;j++)
			{
				c1[j]=c2[j]%10000;
				c2[j]=0;
			}
		}
		if(c1[ma/3])
			cout<<c1[ma/3]%10000<<endl;
		else cout<<"sorry"<<endl;
	}
	return 0;
}