给定一个 k+1 位的正整数 N,写成 a?k???a?1??a?0?? 的形式,其中对所有 i 有 0 且 a?k??>0。N 被称为一个回文数,当且仅当对所有 i 有 a?i??=a?k?i??。零也被定义为一个回文数。 非回文数也可以通过一系列操作变出回文数。首先将该数字逆转,再将逆转数与该数 ...
分类:
其他好文 时间:
2020-01-30 12:41:00
阅读次数:
101
题目:如果一个数从左边读和从右边读都是同一个数,就称为回文数。例如6886就是一个回文数,求出所有的既是回文数又是素数的三位数。 先放代码: #include<iostream> #include<cstdio> using namespace std; bool isZhi(int a) { if ...
分类:
其他好文 时间:
2020-01-26 22:06:11
阅读次数:
123
Algorithm 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 [Palindrome Number]( https://github.com/felixzfq/leetcode/blob/master/algorithms/python/Palindr ...
分类:
其他好文 时间:
2020-01-20 22:36:17
阅读次数:
103
题目 回文数就是从前往后和从后往前读都一样的数。由两个 2 位数相乘得到的最大回文乘积是 9009 = 91 × 99。找出由两个 n 位数相乘得到的最大回文乘积。 测试用例: largestPalindromeProduct(2)应该返回 9009 largestPalindromeProduct ...
分类:
其他好文 时间:
2020-01-17 11:33:08
阅读次数:
62
1079 延迟的回文数 (20分) https://pintia.cn/problem-sets/994805260223102976/problems/994805261754023936 1 #include <cstdio> 2 #include <cstring> 3 #include <s ...
分类:
其他好文 时间:
2020-01-16 21:42:51
阅读次数:
70
回文数。题意是判断一个数字是否是回文数。这个题跟第7题非常类似,几乎是一样的做法。例子, Example 1: Input: 121 Output: true Example 2: Input: -121 Output: false Explanation: From left to right, ...
分类:
其他好文 时间:
2020-01-16 14:55:14
阅读次数:
89
题目描述 因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。 写一个程序来找出范围 [a,b](5≤a<b≤100,000,000)( 一亿)间的所有回文质数。 输入格式 第 1 行: 二个整数 a 和 b . 输出格式 输出一个回文质数的列表,一行 ...
分类:
其他好文 时间:
2020-01-16 00:35:53
阅读次数:
87
1 /* 2 3.一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。(精) 3 4.从键盘接收一个字符,如果是小写字母,就输出对应的大写字母。如果是大写字母,输出对应的小写字母。 4 */ 5 #define _CRT_SECURE_NO_WARNINGS 6 # ...
分类:
其他好文 时间:
2020-01-07 21:29:38
阅读次数:
114
题意 判断一个数是否为回文数。 思路 想法1:直接翻转数字,判断翻转后的数字和之前的是否相同。时间复杂度$O(log_{10}(n))$,要注意负数和爆 的问题。但这种做法只击败了37%的提交,考虑优化。 想法2:参考官方题解后发现可以翻转一半的数字,秒啊。时间复杂度$O(log_{10}(n))$ ...
分类:
其他好文 时间:
2020-01-05 09:38:11
阅读次数:
74