博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
计算回文数
阅读量:5023 次
发布时间:2019-06-12

本文共 1704 字,大约阅读时间需要 5 分钟。

 

 

"回文数"是一种数字。如:98789, 这个数字正读是98789,倒读也是98789,正读倒读一样,所以这个数字就是回文数。 

 

一个数字,把它的各位数字上数字倒过来排列组成一个新数,然后与原数相加,如果是回文数则停止,如果不是,则重复这个操作,直到和为回文数为止。如果在30步以外(含30步)不可能得到回文数,则输出0。输入的数保证不为回文数。

详细描述:

 

在caculateHuiWenShu函数中实现该功能:

/* 功能:

 * 输入:int 一个小于的进制数

 * 输出:把它的各位数字上数字倒过来排列组成一个新数,然后与原数相加,如果是回文数则停止,如果不是,则重复这个操作,直到和为回文数为止,并输出次数,如果次计算不能得到回文数,则输出。

 * 返回:

      例如:进制则有:

     STEP1: 87+78=165

     STEP2: 165+561=726

     STEP3: 726+627=1353

     STEP4: 1353+3531=4884

     则输出 4

 */

输入一个0<=m<30000<>的非回文数,

代码如下:

 

package huawei;public final class Demo {        /* 功能:     * 输入:int 一个小于的进制数     * 输出:把它的各位数字上数字倒过来排列组成一个新数,然后与原数相加,如果是回文数则停止,如果不是,则重复这个操作,直到和为回文数为止,并输出次数,如果次计算不能得到回文数,则输出。     * 返回:          例如:进制则有:         STEP1: 87+78=165         STEP2: 165+561=726         STEP3: 726+627=1353         STEP4: 1353+3531=4884         则输出 4     */     public static long  caculateHuiWenShu(int input)      {          long    HuiWenNum=0;          input =Math.abs(input);        if(isHuiWen(input))        {            return 0;        }                while(HuiWenNum<=30)        {            HuiWenNum++;                if(isHuiWen(input+reverse(input)))            {                break;            }            input=input+reverse(input);        }                          return   HuiWenNum>30?0:HuiWenNum;             }           public static int reverse(int input)   //一个数倒转后的数    {        int output =0;        while(input>0)        {            output = output*10+input%10;            input=input/10;        }        return output;    }        public static boolean isHuiWen(int input)//判断是否为回文数    {        if(input==reverse(input))            return true;        else            return false;    }}

 

 

 

转载于:https://www.cnblogs.com/poeticliving/p/3240793.html

你可能感兴趣的文章
CentOS 6.7编译安装PHP 5.6
查看>>
Linux记录-salt分析
查看>>
Android Studio默认快捷键
查看>>
发布开源库到JCenter所遇到的一些问题记录
查看>>
第七周作业
查看>>
函数式编程与参数
查看>>
flush caches
查看>>
SSAS使用MDX生成脱机的多维数据集CUB文件
查看>>
ACM_hdu1102最小生成树练习
查看>>
MyBatis源码分析(一)--SqlSessionFactory的生成
查看>>
android中ListView点击和里边按钮或ImageView点击不能同时生效问题解决
查看>>
CTF常用工具之汇总
查看>>
java的面向对象 (2013-09-30-163写的日志迁移
查看>>
HDU 2191 【多重背包】
查看>>
51nod 1433 0和5【数论/九余定理】
查看>>
【AHOI2013复仇】从一道题来看DFS及其优化的一般步骤和数组分层问题【转】
查看>>
less 分页显示文件内容
查看>>
如何对数据按某列进行分层处理
查看>>
[Qt] this application failed to start because it could not find or load the Qt platform plugin
查看>>
Git Submodule管理项目子模块
查看>>