【拉燈君第三彈】母函數-HDU1085-泰山下的AC

剛從泰山上下來，就一個感覺，只要步履平穩，不停的小憩，甭管是中天門還是十八盤，都弱爆了。。行百裡者半九十的說……日出也就這麼回事……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自己消化了……