母函數“第一季”,無壓力AC~

View Code 1 //#include <fstream>
2 #include <iostream>
3 using namespace std;
4 unsigned coins[301];
5 int main()
6 {
7 //fstream cin("Square Coins.txt");
8 unsigned num;
9 while(cin>>num)
10 {
11 if(num==0)
12 break;
13 for (int i=0;i<301;i++)
14 coins[i]=1;
15 unsigned assist[301];
16 memset(assist,0,sizeof(assist));
17 for(unsigned i=2;i<=17;i++)
18 {
19 for(unsigned j=0;j<=num;j++)
20 for(unsigned k=0;k+j<=num;k+=i*i)
21 assist[k+j]+=coins[j];
22 for(unsigned j=0;j<=num;j++)
23 {
24 coins[j]=assist[j];
25 assist[j]=0;
26 }
27 }
28 cout<<coins[num]<<endl;
29 }
30 return 0;
31 }

轉載于:https://www.cnblogs.com/AdaByron/archive/2011/07/31/2200988.html

總結

以上是生活随笔為你收集整理的HDOJ 1398 Square Coins的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。