【ACM】奇怪的回文数
题目链接:http://acm.nuc.edu.cn/OJ/contest/show/43/1008
【问题描述】
“回文”是指正读反读都能读通的句子,它是古今中外都有的一种修辞方式和文字游戏,如“我为人人,人人为我”等。
在数学中也有这样一类数字有这样的特征,称为回文数(palindrome number)。
设a是一任意自然数。若将a的各位数字反向排列所得自然数b与a相等,则称a为一回文数。例如1234321为回文数,1234567则不是回文数。
给定一个正整数n,1<=n<=1000000,将n的各位数字反向排列得到一个正整数m,如果n和m的和为回文数,则称n为奇怪的回文数。若n为奇怪的回文数,输出“YES”,否则输出“NO”。
【输入描述】
数据的第一行是一个T,表示有T组测试数据。
每组数据为一行,包含一个正整数n。
【输出描述】
若n为奇怪的回文数,输出“YES”,否则输出“NO”。
一开始的代码开设了数组,又来发现不用!
#include <stdio.h>
#include <string.h>
int main ()
{int T,a,m,n,x,y,z;scanf("%d",&T);while(T--){scanf("%d",&a);m=0;n=a;while(a>0){m=m*10+a%10;a/=10;}m=m+n;x=m;y=0;while(m>0){y=y*10+m%10;m/=10;}if(y==x){printf("YES\n");}else{printf("NO\n");}}return 0;
}
【ACM】奇怪的回文数相关推荐
- HDU1282 回文数猜想【回文】
回文数猜想 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
- c语言1106回文数,Codeforces 1106 简要题解
A题 传送门 读错题还能过样例我给自己点个赞. 题意简述:给一个010101网格SSS,问满足Si,j=Si+1,j+1=Si+1,j−1=Si−1,j−1=Si−1,j+1S_{i,j}=S_{i+ ...
- 回文数系列题目(经典算法)
回文数 时间限制:1000 ms | 内存限制:65535 KB 难度:0 描述 请寻找并输出1至1000000之间的数m,它满足m.m^2和m^3均为回文数.回文数大家都知道吧,就是各位数字左右 ...
- leetcode 5. Longest Palindromic Substring 字符串中的最长回文数 逐步从O(n^2)优化至线性时间
题目 解析 思路一 暴力解法 思路二 指针+最大长度 思路3 由中间至两边找回数 思路4 Manacher's algorithm 线性时间 参考文档 题目 链接 给定一个字符串 s,找到 s 中最长 ...
- 【力扣网练习题】回文数
判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向 ...
- LeetCode实战:回文数
题目英文 Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same ...
- python判断是否回文_对python判断是否回文数的实例详解
设n是一任意自然数.若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数.例如,若n=1234321,则称n为一回文数:但若n=1234567,则n不是回文数. 上面的解释就是说回文数和逆 ...
- C语言判断一个数是否是回文数
C语言判断一个数是否是回文数 #include <stdio.h> int main(){int num, s, y = 0;printf("请输入一个数字: ");s ...
- LeetCode(9.回文数)JAVA
LeetCode(9.回文数) 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输 ...
最新文章
- pandas使用groupby函数对dataframe进行分组统计、使用as_index参数设置分组聚合的结果中分组变量不是dataframe的索引(index)
- mongodb php 存储文件大小,PHP MongoDB GridFS 存储文件的方法详解
- socket.io的基本使用
- Linux 初级常用指令
- Oracle数据库设计要做到五戒
- 【教女朋友学网络系列4】之今天教她一些简单的交换机实验
- Java String:重要到别人只能当老二的字符串类
- 七、Forword(请求转发)与Redirect(重定向)
- 生产者消费者之阻塞队列版本
- 编程的第一步都要使能时钟吗_在您的第一份编程工作中要做的11件事
- 1. Browser 对象 - Window 对象
- paip.提升性能----jvm参数调整.txt
- Springboot项目优化和Jvm调优和启停脚本
- nginx做反向代理网站加载验证码图片不出来
- 学软件嵌入式需要学c语言吗,嵌入式软件工程师需要学什么?
- java简单实现布谷鸟过滤器的
- Arcgis利用dem数据生成等高线
- WIN10环境英伟达9系显卡tensorflow安装记录及调试过程 CUDA8.0+tensorflow-gpu1.4+CuDNN6.0
- Landsat系列数据级别详解
- 基于单片机的智能电子秤系统设计(#0507)
热门文章
- Unreal Engine 4 优化教程
- web类协议脚本-飞机订票系统示例
- 【ASP.NET Core】解决“The required antiforgery cookie xxx is not present”的错误
- SSO单点登录基于CAS架构封装 Memcached 实例
- 关于 android 加载 res 图片 out of memory 问题 解决 同样适用于 sd卡图片
- 手动脱壳—dump与重建输入表(转)
- Api 函数: GetCursorPos 与转换
- 判断人工智能是否可信的“四把尺子”
- 串的顺序存储结构c语言版,数据结构C语言版串的定长顺序存储表示和实现.doc
- matlab中cumsum函数的使用