misschuer

常用链接

统计

积分与排名

百事通

最新评论

toj 2621 Palindrome Numbers

 

#include <iostream>
using namespace std;
typedef unsigned int uint;

char str[ 23 ] , df[ 23 ];
int len;
void sort (uint p)
{
  int i , j;
  while (p)
  {
    df[len ++] = p % 10 + '0';
    p /= 10;
  }
   for (j = len - 1 , i = 0; j >= 0 ; ++ i , -- j)
       str[ i ] = df[ j ];
   str[ len ] = 0;
}

int main()
{
    uint f[ 20 ] = 
    {
        0 , 
        1 , 10 , 
        19 , 109 , 
        199 , 1099 , 
        1999 , 10999 , 
        19999 , 109999 , 
        199999 , 1099999 ,
        1999999 , 10999999 , 
        19999999 , 109999999 ,
        199999999 , 1099999999 , 
        1999999999 , 
    };

    uint num[ 20 ] = 
    {
        0 , 
        1 , 1 , 
        10 , 10 , 
        100 , 100 , 
        1000 , 1000 , 
        10000 , 10000 ,
        100000 , 100000 , 
        1000000 , 1000000 , 
        10000000 , 10000000 ,
        100000000 , 100000000 , 
        1000000000 
    };
    uint n , p;
    int i , j;
    
    while (scanf ("%u" , &n) , n)
    {
      i = 1;
      len = 0;
      while (n >= f[ i ] && i < 20)
          i ++;
      i --;
      p = n - f[ i ] + num[ i ];
      sort (p);
      printf ("%s" , str);
      if (i & 1)
          for (j = len - 2 ; j >=0 ; -- j)
            printf ("%c" , str[ j ]);
      else
          for (j = len - 1 ; j >= 0 ; -- j)
          printf ("%c" , str[ j ]);
      printf ("\n");
    }
  return 0;
}

posted on 2009-12-31 21:30 此最相思 阅读(168) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理