求回文数,算法

简介: 判断一个数是否是回文数

判断一个数是否是回文数

//求输入数字是否是回文数
#include <stdio.h>
int main()
{
    int n;//输入的回文数
 int sum=0;         //sum是顺序反了之后的数字
 int m;       //因为后面输入的数字会计算和改变,所以需要备份一个值
printf("请输入一个需要判断数字:");
scanf("%d",&n);
m=n;        //后面判断的时候n就不会发生变化了
while(m)
{
    sum=sum*10+m%10;
    m/=10;
}        //这个算法的意义,m%10就是求m的个位数,而m/10就是让其降一位
if(sum==n)
    printf("YES");
else
    printf("NO");
    return 0;
}

while结构把n降位,求个位数,然后*10+降位后的个位数,最后依据m降到最后一位,定义的int型,m=个位/10=0,判断m,跳出循环结构

相关文章
|
7月前
|
并行计算 算法 测试技术
模拟算法题练习(一)(扫雷,灌溉,回文日期)
模拟算法题练习(一)(扫雷,灌溉,回文日期)
|
7月前
|
算法 Java
[Java·算法·简单] LeetCode 9. 回文数 详细解读
[Java·算法·简单] LeetCode 9. 回文数 详细解读
108 0
|
7月前
|
算法 Java C++
试题 算法训练 回文数
试题 算法训练 回文数
46 0
|
自然语言处理 Rust 算法
【算法】9. 回文数(多语言实现)
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。
|
算法 测试技术 C++
C++算法:最短回文串
C++算法:最短回文串
|
6月前
|
算法 C语言
【数据结构与算法 经典例题】链表的回文结构(图文详解)
【数据结构与算法 经典例题】链表的回文结构(图文详解)
|
7月前
|
算法 Java
[Java·算法·简单] LeetCode 9. 回文数 详细解读
[Java·算法·简单] LeetCode 9. 回文数 详细解读
48 0
|
7月前
|
算法
算法题解-回文链表
算法题解-回文链表
|
7月前
|
算法 Java C++
数据结构与算法面试题:实现一个函数,判断一个链表是否为回文链表。(提示:反转后半部分链表比对前半部分)
数据结构与算法面试题:实现一个函数,判断一个链表是否为回文链表。(提示:反转后半部分链表比对前半部分)
39 0
|
7月前
|
算法 Java C#
Leetcode算法系列| 9. 回文数
Leetcode算法系列| 9. 回文数