回文序列

题目描述
对一个正整数K，求出K的所有拆分，并统计输出其中回文数列的个数。
所谓回文数列是指该数列中的所有数字，从左向右或从右向左看都相同。
例如K=4时，共有以下7种拆分：
4=1+1+1+1（回文数列1）
=1+1+2
=1+2+1（回文数列2）
=2+1+1
=2+2（回文数列3）
=1+3
=3+1
其中有3种是回文数列。
输入
一个正整数K。
输出
输出一个整数，表示K的所有拆分中回文数列的个数。
样例输入
4
样例输出
3
提示
对于100%的数据：1<=K<=26
解析
（直接找规律）

当k=1时---0
当k=2时---1
当k=3时---1
当k=4时---3
当k=5时---3
当k=6时---7
当k=7时---7
当k=8时---15
当k=9时---15
当k=10时---31
当k=11时---31
......

//有2（n-1）+1的规律

#include<bits/stdc++.h>
using namespace std;
long long a[100010]= {0};
int main() {
	int k;
	cin>>k;
	for(int i=2; i<=k; i++) {
		if(i%2!=0)
			a[i]=a[i-1];
		else
			a[i]=2*a[i-1]+1;
	}
	cout<<a[k];
	return 0;
}

## 另外补充一个回文知识点

判断是否为回文数

int huiwen(long long x){
	long long sum=0,t=x;
	while(t){
		sum=sum*10+t%10;
		t/=10;
	}
	return x==sum;
}

//*if(huiwen(n)),则n为回文数（例如1221）*