首页 > 试题广场 >

回文对称数

[编程题]回文对称数

热度指数：17449 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

今天牛牛学到了回文串，他想在数字里面找回文，即回文数，回文数是正着读与倒着读都一样的数，比如1221，343是回文数，433不是回文数。请输出不超过n的回文数。

输入描述:

输入一个整数n(1 <= n <= 100000)

输出描述:

从1开始按从小到大的顺序输出所有回文数

示例1

输入

输出

算法知识视频讲解

牛客615560301号

#include <stdio.h>
#include <math.h>
void judge(int num)
{
    int count = 0;
    int sum = 0;
    int tmp = 0;
    int n = num;//避免影响num的值
    int m = num;//
    while (n)//判断数字位数
    {
        count++;
        n /= 10;
    }
    while (m)
    {
        tmp = m % 10;
        m /= 10;
        sum += tmp * pow(10, --count);//倒置数字
    }
    if (num == sum)//判断
    printf("%d\n", sum);
}
int main()
{
    int n = 0;
    int i = 1;
    scanf("%d", &n);
    for (i = 1; i <= n; i++)
    {
        judge(i);
    }
    return 0;
}

发表于 2022-08-18 17:19:29 回复(0)

等待与希望

int main()
{
    int n, i, ind;
    int j = 0;
    char arr[8] = { 0 };
    scanf("%d", &n);
    for (i = 1; i <= n; i++)
    {
        int tmp = i;
        int mad = i;
        int count = 0;
        while (mad)
        {
            arr[count] = mad % 10;
            mad = mad / 10;
            count++;
        }
        if (1 == count)
        {
            printf("%d\n", tmp);
        }
        else
        {
            //奇数偶数都一样
            ind = count / 2;
            for (j = 0; j < ind; j++)
            {
                if (arr[j] != arr[count - 1 - j])
                    break;
            }
            if (j == ind)
                printf("%d\n", tmp);
        }
    }
    return 0;
}

发表于 2022-04-18 18:29:03 回复(0)

C++

virteki73

#include <iostream>
using namespace std;
bool is(int n)
{
    int x = n, res = 0;
    while (n)
    {
        int e = n % 10;
        res =  res * 10 + e;
        n /= 10;
    }
    if (res == x) return true;
    return false;
}

int main()
{
    int n;
    cin >> n;
    for (int i = 1; i <= n; i ++ )
    {
        if (is(i)) cout << i << endl;
    }
}

发表于 2022-02-26 14:23:59 回复(0)

牛客941355227号

int main() {
    int n, sum, b;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        b = i;
        sum = 0;
        while (b) {
            sum = sum * 10 + b % 10;
            b /= 10;
        }
        if (sum == i) {
            printf("%d\n", sum);
        }
    }
    return 0;
}

发表于 2022-09-01 20:17:12 回复(2)

时影Sakura

#include<stdio.h>
int main(){
    int n , i;
    scanf("%d",&n);
    for(i = 1 ; i <= n ; i++ )
    {
        //一位数 中的全部回文数
        if( i < 10 )
        {
            printf("%d \n",i);  
            continue;
        }
        //两位数 中的全部回文数
        else if( i < 100 )
        {
            int one = i % 10;
            int ten = i / 10;
            if( one == ten ) printf("%d \n",i);  
            continue;         
        }
        //三位数 中的全部回文数
        else if( i < 1000 )
        {
            int one = i % 10;
            int hun = i / 100;
            if( one == hun ) printf("%d \n",i);  
            continue;
        }
        //四位数 中的全部回文数
        else if( i < 10000 )
        {
            int one = i % 10;
            int thou = i / 1000;
            int hun = ( i - thou * 1000 ) / 100;
            int ten = ( i - thou * 1000 - hun * 100 ) / 10;
            if( one == thou && ten == hun ) printf("%d \n",i); 
            continue;
        }
        //五位数 中的全部回文数
        else if( i < 100000 )
        {
            int one = i % 10;
            int ten_thou = i / 10000;
            int thou = ( i - ten_thou * 10000 ) / 1000;
            int ten = i % 100 / 10;
            if( one == ten_thou && ten == thou ) printf("%d \n",i); 
            continue;
        }
    }
    return 0;
}

发表于 2022-06-16 11:51:43 回复(0)

牪n

#include <stdio.h>
void ispal(int num)
{
    int a[6] = { 0 },i = 0,cnt = 0,flag = 1;
    int tem  = num;
    while (tem > 0)
    {
        a[i] = tem%10;
        tem /= 10;
        i++;
        cnt++;//几位数
}
    for (int i = 0; i < cnt/2;i++)
    {
        if (a[i] != a[cnt-i-1]) flag = 0;
    }
    if (flag) 
        printf("%d\n",num);
}

int main()
{
    int n = 0;
    scanf("%d",&n);
    for (int i = 1;i <= n;i++)
        ispal(i);
    return 0;
}

发表于 2022-03-11 21:11:23 回复(0)

牛客364452538号

#include <stdio.h>

int main()
{
    int n = 0;//输入的整数
    int m = 0;//每次判断的数
    int j = 0;//倒着读判断的数
    scanf("%d", &n);

    for (int i = 1; i <= n; i++)
    {
        m = i;
        while (m)//计算倒着读
        {
            j *= 10;
            j += m % 10;
            m = m / 10;
        }

        if (i == j)//判断并输出
            printf("%d\n", j);

        j = 0;//初始化数据
    }
    return 0;
}

编辑于 2024-02-18 14:00:32 回复(1)

人间紫罗兰仙子

#include<stdio.h>

void fun(int num)
{
    int arr[5], n, i, j;
    n = num;
    for (i = 0; i < 5; i++) {
        arr[i] = n % 10;
        n = n / 10;
        if (n == 0) { break; }
    }
    for (j = 0; j < i ; j++) {
        if (arr[j] != arr[i - j]) { return; }
    }
    printf("%d \n", num);
}

int main(void)
{
    int n, i;
    scanf("%d", &n);
    for (i = 1; i < n; i++) {
        fun(i);
    }
}

发表于 2022-02-28 14:03:01 回复(1)

__Forever__

#include <stdio.h>

int main() {
    int a[30];
    int n = 0;
   
    scanf("%d", &n);

    //回文数相当于换位置，后面的数一直*10，得到得结果与原来的一样
    for (int i = 1; i<=n; i++) {
        //i的值还要和sum比较
        int tmp = i;
        //sum的值每次也需要变成0，不然初值就不为0
        int sum = 0;
        while (tmp) {
            sum  = sum*10+ tmp % 10;
            tmp /= 10;
        }
        if(sum == i)
            printf("%d\n",sum);
    }
    return 0;
}

发表于 2024-06-19 02:34:46 回复(0)

鱼也爱下雨

#include <stdio.h>
#include <math.h>

int main()
{
int n = 0;
scanf("%d", &n);

int a = 0, b = 0, j = 0, c = 0, ret = 0, i; //a原值, b位数上的数, c 倒数
for (a = 1; a <= n; a++)
{
ret = a;
i = a;

while (i > 0) //计算10的i次幂
{
b = i % 10;
j++;
i = i / 10;
}

c = 0;
while (ret > 0)
{
b = ret % 10;
c += b * (int)pow(10, j - 1);
ret = ret / 10;
j--;
}

if (c == a)
printf("%d\n", c);

}

return 0;
}

发表于 2024-05-05 14:42:09 回复(0)

Java

小谷围做题家

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        for(int i=1;i<n;i++){
            if(isPalindrome(i)) System.out.println(i);
        }
    }
    public static boolean isPalindrome(int x){
        boolean is=true;
        String[] arr=String.valueOf(x).split("");
        for(int i=0;i<Math.ceil(arr.length/2);i++){
            if(!arr[i].equals(arr[arr.length-i-1])) is=false;
        }
        return is;
    }
}

发表于 2022-08-16 21:39:03 回复(0)

牛客548806577号

我是蠢驴，写了这么多，还是错的

<1000的数是对的，大于等于1000的数测试就错了

气死我了😭😭😭

#include <stdio.h>
int main (void)
{
    long int n;
    scanf("%ld", &n);   //要求位数比较，需分范围
     
        if (n < 10)     //个位数
        {
            for (int i = 1; i < n; i++)
                printf("%d\n", i);
        }
     
        if (10 <= n && n < 100)     //两位数
        {
            for (int i = 1; i < 10; i++)
                printf("%d\n", i);
            for (int i = 10; i <= n; i++)
            {
                if (i / 10 == i % 10)
                printf("%d\n", i);
            }
                 
        }
     
     else if (100 <= n && n < 1000)     //三位数
        {
            for (int i = 1; i < 10; i++)
                printf("%d\n", i);
            for (int i = 10; i < 100; i++)
            {
                if (i / 10 == i % 10)
                printf("%d\n", i);
            }
            for (int i = 100; i <= n; i++)
            {
                if (i / 100 == i % 100 )
                printf("%d\n", i);
            }
        }
     
       else if (n <= 1000 && n < 10000)     //四位数
        {
            for (int i = 1; i < 10; i++)
                printf("%d\n", i);
             
            for (int i = 10; i < 100; i++)
            {
                if (i / 10 == i % 10)
                printf("%d\n", i);
            }
             
            for (int i = 100; i < 1000; i++)
            {
                if (i / 100 == i % 100)
                    printf("%d\n", i);
            }
                     
            for (int i = 1000; i <= n; i++)
            {
                if (i / 1000 == i % 1000 && i / 100 % 10 == i % 100 / 10
                    && i / 10 % 10 == i / 100 % 10)
                    printf("%d\n", i);
            }  
        }
     
     else if (n <= 10000 && n < 100000)     //五位数
        {
            for (int i = 1; i < 10; i++)
                printf("%d\n", i);
             
            for (int i = 10; i < 100; i++)
            {
                if (i / 10 == i % 10)
                printf("%d\n", i);
            }
             
            for (int i = 100; i < 1000; i++)
            {
                if (i / 100 == i % 100)
                    printf("%d\n", i);
            }    
             
            for (int i = 1000; i < 10000; i++)
            {
                if (i / 1000 == i % 1000 && i / 100 % 10 == i % 100 / 10
                   && i / 10 % 10 == i / 100 % 10)
                    printf("%d\n", i);
            }  
          
            for (int i = 10000; i <= n; i++)
            {
                if (i / 10000 == i % 10000 && i / 1000 % 10 == i % 1000 / 10
                   && i / 10 % 10 == i % 1000 / 10)
                    printf("%d\n", i);
            }     
        }
         
    return 0;
}

发表于 2022-08-07 18:05:48 回复(3)

Java

圣光·明流火

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int toJudgePalindrome = scanner.nextInt();
        for(int i = 1;i <= toJudgePalindrome ;i++){
            String str = String.valueOf(i);
            StringBuffer strBuff = new StringBuffer(str);
            if(str.equals(strBuff.reverse().toString())){
                System.out.println(i);
            }
        }
    }
}

发表于 2022-06-28 15:08:45 回复(0)

Python 3

牛客130714071号

n = int(input())
for i in range(1,n+1):
    if str(i) == str(i)[::-1]:
        print (i)
    else:
        x = 1 #没什么用 就是为了不影响循环哈哈

发表于 2022-03-03 13:23:54 回复(0)

yn777

#include <stdio.h>

int isPalindrome(int num){
    int o=num;int r=0;
    while (num>0){
        r=r*10+num%10;num/=10;
    }return&nbs***bsp;   }
int main(){
    int n;
    scanf("%d",&n);
    for (int i=1;i<=n;i++){
        if (isPalindrome(i)){printf("%d\n",i);}
    }return 0;
}

发表于 2025-08-24 23:35:19 回复(0)

牛客618310257号

#include <stdio.h>

int main() {

int a, b,c;

scanf("%d",&a);

for(b=1;b<=a;b++){

int d[100]={},e=0,k=0,f;

f=b;

//printf("%d",b);

for(c=10;c<=100000;c*=10){

d[e]=f%10;

f=f/10;

if(f==0){

break;

}

e++;

}

int i=e,y=0;

for(k;k<=e/2;k++){

if(d[k]!=d[i]){

y++;

}

i--;

}

if(y==0){

printf("%d\n",b);

}

return 0;

}

发表于 2025-08-04 22:55:25 回复(0)

精致的熊熊在努力存钱

def func(n):

for i in range(1, n + 1):

if i == int(str(i)[::-1]):

print(i)

return

func(int(input()))

发表于 2025-07-11 12:24:15 回复(0)

矫健的芹菜在努力

n = int(input())
for i in range(1, n + 1):
    i = str(i)
    if i == i[::-1]:
        print(i)

发表于 2025-02-21 16:44:34 回复(0)

Java

Sen🍓🍀

 for (int i = 1; i <= in.nextInt(); i++) {
      StringBuilder sb =  new StringBuilder(i + "");
      if (sb.toString().equals(sb.reverse().toString())) // sb.toString()
          System.out.println(i);
}

发表于 2025-01-25 16:32:01 回复(0)

牛客159107962号

#include <stdio.h>

int main () {

int n;

scanf ("%d",&n);

int number;

int r=0; //r作为替代值

for (number=1;number<=n;number++) {

r=number;

int temp=0;

while (r!=0){

temp=r%10+temp*10;

r/=10;}

if (temp==number) {

printf ("%d\n",number);

}

return 0;

}

发表于 2025-01-07 20:51:10 回复(0)

提交观点

问题信息

语言题过关题目

上传者：牛客301599号

难度：

88条回答 399收藏 3221浏览

通过挑战的用户

查看代码

Mé丶可乐

2023-03-12 16:24:54
你丫三条

2023-03-10 16:03:59
牛客21553...

2023-01-19 13:06:53
Ednyd

2022-09-15 22:41:33
牛客10871...

2022-09-15 22:23:39

回文对称数

输入描述:

输出描述:

输入

输出

问题信息

热门推荐

通过挑战的用户

相关试题