tomcat日志配置

回文数猜想

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3146 Accepted Submission(s): 1904


[align=left]Problem Description[/align] 一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是回文数，则重复上述步骤，一直到获得回文数为止。例如：68变成154（68+86），再变成605（154+451），最后变成1111（605+506），而1111是回文数。于是有数学家提出一个猜想：不论开始是什么正整数，在经过有限次正序数和倒序数相加的步骤后，都会得到一个回文数。至今为止还不知道这个猜想是对还是错。现在请你编程序验证之。
[align=left]Input[/align] 每行一个正整数。
特别说明：输入的数据保证中间结果小于2^31。
[align=left]Output[/align] 对应每个输入，输出两行，一行是变换的次数，一行是变换的过程。
[align=left]Sample Input[/align]

27228 37649

[align=left]Sample Output[/align]

3 27228--->109500--->115401--->219912 2 37649--->132322--->355553

[align=left]Author[/align] SmallBeer(CML)
[align=left]Source[/align] 杭电ACM集训队训练赛（VII）
[align=left]Recommend[/align] lcy

解题思路：本题属简单题，唯一难点是把n翻转过来又123变成321，有人用数组，有人用sprintf和sscanf，我用的是刚从隔壁基友学到的代码简洁的循环。

#include<stdio.h> int a[100000000]; int main() {     int n;     int m;     int f;     while(scanf("%d",&n)!=EOF)     {         f=1;         int k=0;         a[k++]=n;         while(f)         {             m=0;             int i=n;             while(i)    //将该数翻转             {                 m=m*10+i%10;                 i/=10;             }             if(m==n)                 f=0;             else             {                 n+=m;                 a[k++]=n;             }         }         printf("%d\n",k-1);         for(int i=0;i<k-1;i++)             printf("%d--->",a[i]);      //注意了，有3个‘-’         printf("%d\n",a[k-1]);     }     return 0; }

本文出自 “try it” 博客，请务必保留此出处http://huahua520amy.blog.51cto.com/6729449/1373709