回文数的判断(三种方法)

回文数的判断(三种方法)最近做了一点关于回文数的总结 首先先写一篇关于回文数判断的几种方法 回文数的概念 即是给定一个数 这个数顺读和逆读都是一样的 例如 121 1221 是回文数 123 1231 不是回文数 方法一 试用情境 处理小数字 使用数学方法 输入的回文数 x 的范围为 x lt 10 9 int 存储 或者 x lt 10 18 longlong 存储的数 数字的范围不大 这里写的是 int 存储情况

#include<stdio.h> int main() { int x,newed,t,n; while(scanf("%d",&x)!=EOF) { newed=0; n=x; do { newed=newed*10+x%10; x/=10; }while(x>0); if(n==newed) printf("Yes\n"); else printf("No\n"); } return 0; }

方法二:
试用情景,处理大数字。使用字符串处理方式。因为回文数关于中心对称,只要比较对称的数即可。

#include<stdio.h> #include<string.h> int main() { int i,length,flag=1; char a[100]; gets(a); length=strlen(a); for(i=0;i<=length/2;i++) { if(a[i]!=a[length-i-1]) { flag=0; break; } } if(flag==1) printf("yes"); else printf("no"); return 0; }

方法三:
试用情景,处理大数字。使用栈的思想。和字符串处理方式类似,这里是比较出栈元素与串中字符,如不等,则是no。

#include<stdio.h> #include<string.h> #define StackSize 100 typedef struct { char data[StackSize];//开栈为100; int top=0; }SeqStack; int main() { SeqStack s; char str[100]; scanf("%s",str); int len=strlen(str); int i,flag=1; for(i=0;i<len/2;i++)//将一半字符入栈 s.data[s.top++]=str[i]; if(len%2) i++; //奇数时自动跳过中间的数字,如121,跳过2,比较1 while(s.top)//相当于EmptyStack(&s),判断是否栈空. { 
  // 每弹出一个字符与相应字符比较 char temp=s.data[--s.top]; if(temp!=str[i]){ flag=0; }else{ i++; } } if(flag==0){ printf("no\n"); }else{ printf("yes\n"); } return 0; }
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/233045.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • python读取文件如何去除空格_python读取txt文件时怎么去掉空格

    python读取文件如何去除空格_python读取txt文件时怎么去掉空格python属于什么型语言python通过什么实现映射Python读取TXT文件可以通过replace()函数来去除TXT文件中的空格,基本结构:replace(to_replace,value)前面是需要替换的值,后面是替换后的值。代码如下:importosimportsys#os.chdir(‘E:\\’)#跳到D盘#ifnotos.path.exists(‘1.txt’):…

    2022年5月8日
    407
  • django常用命令_django怎么用

    django常用命令_django怎么用前言我们掌握了如何在命令提示符或PyCharm下创建Django项目和项目应用,无论是创建项目还是创建项目应用,都需要输入相关的指令才能得以实现,这些都是Django内置的操作指令。在PyChar

    2022年7月30日
    9
  • java深拷贝和浅拷贝_java数组copyof

    java深拷贝和浅拷贝_java数组copyof实现拷贝有几点:1)实现Cloneable接口2)重写Object类中的clone方法,并将可见性从protect改为public3)克隆需要调用super.clone(),也就是Object的实现方法浅拷贝和深拷贝的区别:浅拷贝是指拷贝对象时仅仅拷贝对象本身(包括对象中的基本变量),而不拷贝对象包含的引用指向的对象。深拷贝不仅拷贝对象本身,而且拷贝对象包含的引用指向的所有对象。以下代码说明了浅拷…

    2022年9月26日
    3
  • Spatial Transformer Networks(STN)详解

    Spatial Transformer Networks(STN)详解目录1、STN的作用1.1灵感来源1.2什么是STN?2、STN网络架构![在这里插入图片描述](https://img-blog.csdnimg.cn/20190908104416274.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L…

    2022年10月10日
    4
  • 使用nodejs进行微信公众号网页开发(一)验证服务器「建议收藏」

    使用nodejs进行微信公众号网页开发(一)验证服务器「建议收藏」微信公众号网页开发(一)验证服务器前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言微信公众号网页开发第一步是验证服务器这一步是必不可少的。我是用的是liunx系统搭配宝塔面板,基于node.js+nginx进行开发的。一、pandas是什么?示例:pandas是基于NumPy的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下(示例):importnumpyasnpimportpandasaspdimportmatpl

    2022年6月3日
    35
  • var let和const的区别_JavaScript let

    var let和const的区别_JavaScript let1.let命令基本语法ES6新增了let命令,用来声明变量。它的用法类似于var,但是所声明的变量,只在let命令所在的代码块内有效。{leta=1varb=2console

    2022年7月31日
    8

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号