判断一个数是否为回文数,回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 通常让数字逆序,然后判断和原数字是否相等,这里只需逆序一般就可以。 case1.奇数位例如判断12321 while循环到x=12 res = 123 x!>res 跳出循环 res //10 == x 为Tru ...
分类:
编程语言 时间:
2019-11-18 14:27:44
阅读次数:
59
例11 求质数 问题描述 质数是指除了有1和自身作为约数外,不再有其他约数的数。比如:3、5、7是质数。而9不是质数,因为它还有约数3。 编写程序求给定区间中的所有质数。 输入格式 两个整数a和b,其中1≤a≤b≤100000。 输出格式 输出给定范围的所有质数,输出时每个质数占5列,每行输出10个 ...
分类:
编程语言 时间:
2019-11-18 09:16:56
阅读次数:
91
题目概述 题目:第九题 难易:简单 内容: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。... ...
分类:
其他好文 时间:
2019-11-17 19:26:12
阅读次数:
64
问题描述: 判断一个数是否为回文数 class Solution { public boolean isPalindrome(int x) { if(x<0) return false; int rs=0; //注意:方法的参数传入进来之后要赋值给d //下面的方法中是对d操作,x的值没有变,方便最 ...
分类:
编程语言 时间:
2019-11-05 13:14:56
阅读次数:
66
LeetCode 9. 回文数 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121输出: true示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数 ...
分类:
其他好文 时间:
2019-11-01 00:00:52
阅读次数:
87
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121输出: true示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 10输出: ...
分类:
其他好文 时间:
2019-10-31 21:45:53
阅读次数:
102
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 10 ...
分类:
其他好文 时间:
2019-10-31 17:53:34
阅读次数:
94
恩 注意观察输入是int X 说明有范围 并且有正负 特殊情况特判并且防溢出即可 负数,xxx0不会是回文数。 0是回文数 思路 先想itoa转char*然后头尾对比。但是时间空间开销有。 然后想直接int mod取首位但是首部不好取。 那就直接从尾部开始,取x的后一半翻转,对比前半部分。 辣么怎么 ...
分类:
其他好文 时间:
2019-10-27 01:15:56
阅读次数:
94
"提交情况" "原题链" 解题思路 整体思路:首先生成一个满足为n位的回文数,再判断其是否为素数。 细节问题:我们枚举一个长度为10^(n 1) ÷ 2长度的数,将这个数的前(n 1) ÷ 2 1个数放到原数的后方生成新的回文数。example:我们需要一个长度为3为的回文数,那么我们要枚举的数是从 ...
分类:
其他好文 时间:
2019-10-26 10:49:50
阅读次数:
106
#include<iostream> using namespace std; //经典求回文数的问题 //打印所有不超过n(取n<256)的其平方具有对称性质的数(也称回文数)。 int len[10]; int i; int main(){ for(int m = 1;m < 256;m++){... ...
分类:
其他好文 时间:
2019-10-21 13:26:53
阅读次数:
80