POJ2402+模拟

题意:找出第index 个回文数。

这题是有规律的，即list[]数组。

其次，对于某个 index 可以先精确到 位数 pos，然后在进行分析。

1a

 #include<stdio.h>
 #include<string.h>
 #include<math.h>
 typedef __int64 int64;
 int64 list[  ];
 int ans[  ];

 void init(){
     list[] = ;
     list[] = ;
     list[] = ;
     list[] = ;
     list[] = ;
     list[] = ;
     list[] = ;
     list[] = ;
     list[] = ;
     list[] = ;
     list[] = ;
     list[] = ;
     list[] = ;
     list[] = ;
     list[] = ;
     list[] = ;
     list[] = ;
     list[] = ;
     list[] = ;
     list[] = ;
     list[] = ;
     //printf("list20=%I64d\n",list[20]);
 }
 int main(){
     int64 index;
     init();
     while( scanf("%I64d",&index),index ){
         int pos;
         for( int num=;num<=;num++ ){
             if( index>=list[ num ] ){
                 index -= list[ num ];
                 pos = num;
             }
             else
                 break;
         }
         if( index> ) pos ++;
         //printf("pos=%d\n",pos);
         if( index== ){
             for( int i=;i<pos;i++ )
                 printf("");
             printf("\n");
             continue;
         }
         int64 cur = list[ pos ]/;
         if( index>=cur ){
             index += cur;
             index --;
             int tt=;
             while( index!= ){
                 ans[ tt++ ] = index%;
                 index /= ;
             }
             if( pos%== ){
                 for( int i=tt-;i>=;i-- )
                     printf("%d",ans[i]);
                 for( int i=;i<tt;i++ )
                     printf("%d",ans[i]);
                 printf("\n");
             }//偶数位
             else{
                 for( int i=tt-;i>=;i-- )
                     printf("%d",ans[i]);
                 for( int i=;i<tt;i++ )
                     printf("%d",ans[i]);
                 printf("\n");
             }//奇数位
         }
         else{
             index--;
             int num1 = ;
             int num2 = ;
             while( cur!= ){
                 num1++;
                 cur /= ;
             }
             int tt = index;
             while( tt!= ){
                 num2++;
                 tt /= ;
             }
             tt = ;
             while( index!= ){
                 ans[tt++] = index%;
                 index/=;
             }
             for( int i=;i<=num1-num2;i++ )
                 if( i==num1-num2 )
                     ans[tt++] = ;
                 else
                     ans[tt++] = ;
             if( pos%== ){
                 for( int i=tt-;i>=;i-- )
                     printf("%d",ans[i]);
                 for( int i=;i<tt;i++ )
                     printf("%d",ans[i]);
                 printf("\n");
             }
             else{
                 for( int i=tt-;i>=;i-- )
                     printf("%d",ans[i]);
                 for( int i=;i<tt;i++ )
                     printf("%d",ans[i]);
                 printf("\n");
             }
         }
     }
     return ;
 }