【拉灯君第三弹】母函数-HDU1085-泰山下的AC

来源：互联网发布：知网查重数据库编辑：程序博客网时间：2024/04/30 12:16

刚从泰山上下来，就一个感觉，只要步履平稳，不停的小憩，甭管是中天门还是十八盘，都弱爆了。。行百里者半九十的说……日出也就这么回事……36H没睡觉~~~

比起模板，稍有变化。拉登君有1分，2分，5分若干，求他最小凑不成的钱数。从这个题中，我终于弄明白了，那两重循环是用来求幂的，C1是第一表达式，C2是第二表达式，数组的值代表了他的下标，c2[I+J]=c1[i]就是把幂的值进行加和，算法毫无问题，输入格式卡了3边WA，不应该啊不应该……

#include <iostream>#include <cstring>using namespace std;const int INF=10000;int c1[INF+1],c2[INF+1],c3[INF+1];bool canchange;int money[3]={1,2,5};//原来下标是狗日的幂的次数！！！！我了割草的！！ int main(){int a,b,c;while(cin>>a>>b>>c && (a!=0 || b!=0 || c!=0) && (a+b+c>0))//低级错误，中间||写成了&&，蛋碎了…… {memset(c1,0,sizeof(c1));memset(c2,0,sizeof(c2));memset(c3,0,sizeof(c3));canchange=false;for(int t=0;t<=a;t++){c1[t]=1;}for(int i=0;i<=a;i++){for(int j=0;j<=b*2;j+=2){c2[i+j]+=c1[i];}}for(int i=0;i<=a+(2*b);i++){for(int j=0;j<=c*5;j+=5){c3[i+j]+=c2[i];}}for(int i=0;i<=a+2*b+5*c;i++){if(c3[i]==0){cout<<i<<endl;canchange=true;break;}}if(canchange==false){cout<<a*1+b*2+c*5+1<<endl;//实在没办法的情况要考虑 }}return 0;}

最后，向本拉登同志报以深深的怀念。。$25000000就让BUSH自己消化了……