回文数

快来打我* 2022-06-03 01:49 289阅读 0赞

【问题描述】

当一个数从前往后写与从后往前写时相等，则该数被称为回文数，所有的个位数都是回文数。

所有非回文数通过一系列的操作都可以匹配一个回文数。首先，将该数写反以后与原数相加，判断结果是否为回文数，如果不是，重复上述过程，直到和为回文数为止。例如：对于数67，两步以后可以将其转换为回文数，67+76=143， 143+341=484。

給出一个正整数N，请你找出它所匹配的回文数以及它所经历的步骤数。

【输入形式】

每个输入包含一个测试用例。每个用例包括两正整数n和k，n（<= 1010）是初始数值和K（<= 100）是步骤的最大数目。数字间用空格隔开。【输出形式】

对于每个测试用例，输出两个数字，每行一个。第一个数字是N所匹配的回文数，第二行是找到这个回文数所经历的步骤，如果第K步之后未找到这个回文数，则输出第K步之后的结果和K来代替。

【样例输入】

样例1
    67 3
    样例2
    69 3

【样例输出】

样例1
    484
    2
    样例2
    1353
     3 
     #include<iostream>
    using namespace std;
    int main()
    {
     bool panduan(int);
     int huiwen(int);
     int n,k,i=0;
     cin>>n>>k;
     while(i<k){
     if(panduan(n)) break;
            i++;
         n=huiwen(n);
     }
     cout<<n<<endl<<i;
     return 0;
    } 
    bool panduan(int n)
    {
     int b,s=0;
     b=n;
     while(b!=0){
     s=s+b%10;
     s*=10;
     b/=10;
     }
     s/=10;
     if(s==n) return 1;
     else return 0;
    }
    int huiwen(int n)
    {
     int a,sum=0;
     a=n;
     while(a!=0){
     sum=sum+a%10;
     sum*=10;
     a/=10;
     }
     sum/=10;
     return n+sum;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关回文数

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

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

相关回文数

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

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

相关回文数

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

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

相关回文数

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

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

相关回文回文数 HUST - 1694

回文回文数 HUST - 1694 -------------------- Problem 如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做 “回文数

亦凉/ 2022年06月14日 10:41/ 0 赞/ 297 阅读

相关回文数

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

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

相关回文数

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

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

相关回文数判断

注意 for(int c=1;c<=cnt/2;c++) { if(a[c]!=a[cnt-c+1]) { flag=1; break; } } 此时的cnt不要误

﹏ヽ暗。殇╰゛Y/ 2021年12月10日 20:17/ 0 赞/ 458 阅读

相关回文数

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

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

相关回文数

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

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