hdu 2110 普通母函数

本文主要是介绍hdu 2110 普通母函数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目传送门：点击打开链接

这道题是母函数模版的变形，然后要知道不能分的情况有两种第一种就是这些资产不能拼成 总财产的1/3即c1[sum/3]=0,第二种 就是总财产不能被3整除。注意这两项就可以了

#include <iostream>
#include <cstring>
using namespace std;
int n;int sum;
int c1[1100],c2[1100];
int p[110],m[110];
void init()
{sum=0;for(int i=1;i<=n;++i){cin>>p[i]>>m[i];sum+=p[i]*m[i];}
}
void solve()
{memset(c1,0,sizeof(c1));memset(c2,0,sizeof(c2));if(sum%3){cout<<"sorry"<<endl;return;}sum/=3;for(int i=0;i<=m[1];++i)c1[i*p[1]]=1;for(int cnt=2;cnt<=n;++cnt){int i=p[cnt];for(int j=0;j<=sum;++j){if(c1[j])for(int k=0;k+j<=sum&&k<=p[cnt]*m[cnt];k+=i)c2[j+k]=(c1[j]+c2[j+k])%10000;}memcpy(&c1,&c2,sizeof(c2));memset(c2,0,sizeof(c2));}if(c1[sum])cout<<(c1[sum])%10000<<endl;elsecout<<"sorry"<<endl;
}
int main(int argc, const char * argv[])
{while(cin>>n,n){init();solve();}return 0;
}

这篇关于hdu 2110 普通母函数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---