poj 3790 Recursively Palindromic Partitions (递推)

题目

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

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

 #include <iostream>
 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 #include <cmath>
 #include <algorithm>
 using namespace std;

 int main()
 {
     int ca, t, i, j, x;
     int f[];
     f[] = ; f[] = ;
     for(i = ; i <= ; i++)
     {
         f[i] = ;
         for(j = ; j <= i/; j++)
         f[i] += f[j];
     }

     cin>>t;
     for(ca = ; ca <= t; ca++)
     {
         cin>>x;
         printf("%d %d\n", ca, f[x]);
     }
     return ;
 }