小学奥数 回文数个数

这道题，是自己手算然后发现规律最后打表，AC的。规律如下：

对于一位数，有九种情况，两位数也有九种情况。然后三位数可以视为中间一位数在变化(10种情况，有0，注意)，两边是九种。乘法原理9*10=90种。四位数是最外面的数有9种，中间的两位和三位数的中间的一位相同。所以依然是90中，五位数分为三部分，最外面9种，中间两个10种，最里面10中：9*10*10=900种，六位数和五位数同理，其他的依然同理。。。。。

#include<iostream>
#include<cstdio>
using namespace std;
int a[11]={0,9,18,108,198,1098,1998,10998,19998,109998,199998};
int main()
{
int x;
scanf("%d",&x);
cout<<a[x];
}