poj 2402,LA2889 Palindrome Numbers(數學)

主要求出第n個迴文數是幾(s)位元組成的，然後求出是s位元這類迴文數的第幾個(k),然後s位元的迴文數的首個加上k-1即可；

#include <iostream>#include <string> using namespace std;long long mi(long long w){long long sum=1;while(w--) sum*=10;return sum;} int main(int argc, char *argv[]){long long n,s,ans,i,init[30],t,j;s=init[1]=init[2]=9;; for(i=3;i<30;i+=2){   s*=10; init[i]=init[i+1]=s;}while(cin>>n&&n){for(i=1;n>init[i];i++) n-=init[i];s=i; if(s%2) s=s/2+1; else s/=2; s=mi(s-1)+n-1; cout<<s; if(i%2==1) s/=10; while(s) {cout<<s%10; s/=10;}  cout<<endl; } return 0;}