YCOJ 1041113【最近的回文数】

怼烎@ 2021-11-10 08:24 231阅读 0赞

# **描述** #

输入一个 整数，找到与它的差的绝对值最小的回文数。当有两个解时，取较小的那一个解。

# 输入输出格式 #

## **输入** ##

输入为一行，包括一个整数 N，整数 N 的长度在 1 到 1000 之间（含 1000）。

## **输出** ##

输出只有一个整数，为与输入数字的差的绝对值最小的回文数。

# 输入输出样例 #

## **输入样例 1** ##

10000

## **输出样例 1** ##

999

## **输入样例 2** ##

1269421

## **输出样例 2** ##

1269621

# **解题思路** #

**　　**.......就是找多种规律，剩下的都在代码中，加油理解吧！！！

# **题解** #

1 #include<bits/stdc++.h>//'惦念'.
     2 using namespace std;
     3 bool jk=true;
     4 int main()
     5 {
     6     string N,M;
     7     cin>>N;
     8     if(N.size()==1){cout<<N;return 0;//一位数直接输出 
     9     }
    10     for(int i=1;i<N.size();i++)
    11     {
    12         if(N[i]!='0') 
    13         {
    14             jk=false;
    15             break;
    16         }
    17     }
    18     if(jk)//只要有0的话一般都是99....最近 
    19     {
    20         for(int i=1;i<N.size();i++)
    21             cout<<9;
    22         return 0;
    23     }
    24     if(N.size()%2==0)//直接倒着来 
    25     {
    26         M=N.substr(0,N.size()/2);
    27         cout<<M;
    28         reverse(M.begin(),M.end());
    29         cout<<M;
    30     }
    31     else
    32     {
    33         M=N.substr(0,N.size()/2+1);//处理一下 
    34         cout<<M;
    35         reverse(M.begin(),M.end());
    36         for(int i=1;i<M.size();i++)
    37             cout<<M[i];
    38     }
    39     return 0;
    40 }

转载于:https://www.cnblogs.com/hualian/p/11159941.html

发表评论取消回复

表情：

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

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

相关阅读

相关回文数

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

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

相关回文数

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

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

相关回文数

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

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

相关 564 寻找最近的回文数（脑筋急转弯）

1. 问题描述：给定一个整数 n ，你需要找到与它最近的回文数（不包括自身）。"最近的"定义为两个整数差的绝对值最小。示例 1: 输入: "123" 输出: "1

古城微笑少年丶/ 2022年08月31日 09:45/ 0 赞/ 223 阅读

相关回文回文数 HUST - 1694

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

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

相关回文数

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

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

相关回文数

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

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

相关 YCOJ 1041113【最近的回文数】

描述　　输入一个整数，找到与它的差的绝对值最小的回文数。当有两个解时，取较小的那一个解。输入输出格式输入　　输入为一行，包括一个整数 N，整数 N

怼烎@/ 2021年11月10日 08:24/ 0 赞/ 232 阅读

相关回文数

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

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

相关回文数

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

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