poj 3790 Recursively Palindromic Partitions (递推)

题意：求输入的数字的递归回文。

思路：答案等于这个数字一半之前的所有的之和。

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstdlib>
 4 #include <cstring>
 5 #include <cmath>
 6 #include <algorithm>
 7 using namespace std;
 8 
 9 int main()
10 {
11     int ca, t, i, j, x;
12     int f[1100];
13     f[0] = 1; f[1] = 1;
14     for(i = 2; i <= 1001; i++)
15     {
16         f[i] = 0;
17         for(j = 0; j <= i/2; j++)
18         f[i] += f[j];
19     }
20 
21     cin>>t;
22     for(ca = 1; ca <= t; ca++)
23     {
24         cin>>x;
25         printf("%d %d
", ca, f[x]);
26     }
27     return 0;
28 }