poj 3790 Recursively Palindromic Partitions (递推)

时间:2023-03-08 22:18:05
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 ;
}