回文数一

深碍√TFBOYSˉ_ 2022-04-08 11:23 175阅读 0赞

题目：”若一个数（首位不为0）从左到右读与从右到左读都是一样，这个数就叫做回文数，例如12521就是一个回文数。  
给定一个正整数，把它的每一个位上的数字倒过来排列组成一个新数，然后与原数相加，如果是回文数则停止，如果不是，则重复这个操作，直到和为回文数为止。给定的数本身不为回文数。  
例如：87则有：  
STEP1: 87+78=165  
STEP2: 165+561=726  
STEP3: 726+627=1353  
STEP4: 1353+3531=4884  
编写一个程序，输入M（12<=M<=100）,输出最少经过几步可以得到回文数。如果在8步以内（含8步）不可能得到回文数，则输出0。

解答

import java.util.Scanner;

public class Main \{  
public static void main(String\[\] args) \{  
Scanner sc = new Scanner(System.in);  
while(sc.hasNext())\{  
int n = sc.nextInt();  
while(n-- > 0)  
F(sc.nextInt());  
\}  
sc.close();  
\}  
private static void F(int n)\{  
int step = 0;  
String rs = String.valueOf(n);//String.valueOf(int n) : 将 int 变量 i 转换成字符串  
while(step <= 8)\{  
step++;  
String reverse = new StringBuffer(rs).reverse().toString();  
rs = String.valueOf(Integer.valueOf(rs) + Integer.valueOf(reverse));//Integer.valueof()返回的是Integer的对象。  
if(isHuiWen(rs))  
break;  
\}  
if(step > 8)  
System.out.println(0);  
else  
System.out.println(step);  
\}  
  
//判断是否为回文数  
private static boolean isHuiWen(String str)\{  
int len = str.length();  
for(int i = 0; i < len/2; i++)\{  
if(str.charAt(i) != str.charAt(len-1-i))  
return false;  
\}  
return true;  
\}  
  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，175人围观）

还没有评论，来说两句吧...

相关阅读

相关回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2:

你的名字/ 2023年07月24日 02:10/ 0 赞/ 48 阅读

相关回文数

include<stdio.h> int main() { int n,m,s=0,t; while(scanf("%

傷城~/ 2023年07月15日 09:20/ 0 赞/ 7 阅读

相关回文数

import java.util.Scanner; public class PalindromeTest { public sta

港控/mmm°/ 2022年12月20日 11:12/ 0 赞/ 169 阅读

相关回文数

题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2: 输

傷城~/ 2022年11月19日 09:50/ 0 赞/ 289 阅读

相关每日一算法:回文数

include <stdio.h> include <string.h> char a[10000000]; char b[10000

你的名字/ 2022年09月18日 12:49/ 0 赞/ 189 阅读

相关回文数

【问题描述】当一个数从前往后写与从后往前写时相等，则该数被称为回文数，所有的个位数都是回文数。所有非回文数通过一系列的操作都可以匹配一个

快来打我*/ 2022年06月03日 01:49/ 0 赞/ 268 阅读

相关回文数一

题目：”若一个数（首位不为0）从左到右读与从右到左读都是一样，这个数就叫做回文数，例如12521就是一个回文数。给定一个正整数，把它的每一个位上的数字倒过来排列组成一个新

深碍√TFBOYSˉ_/ 2022年04月08日 11:23/ 0 赞/ 176 阅读

相关回文数

import java.util.Scanner; public class Main \{ public static void main(String\[\] arg

àì夳堔傛蜴生んèń/ 2022年04月05日 17:40/ 0 赞/ 283 阅读

相关回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true

短命女/ 2021年10月29日 12:00/ 0 赞/ 430 阅读

相关回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2: 输入: -12

一时失言乱红尘/ 2021年10月15日 03:43/ 0 赞/ 410 阅读