所有的有关于回文数的定义和如何判断一个n的d进制数是否是回文数的方法都在我的代码注释当中,直接上代码:#include int circle(int n,int d);/**
* @brief main 判断正整数n的d进制表示是否是回文数
* @return
*/
int main(void)
{
/**
* 回文数,就是顺着看和倒着看相同的书,例如n=...
分类:
其他好文 时间:
2015-04-26 07:02:34
阅读次数:
159
统计前半个回文串
#include
using namespace std;
#define For(i,n) for(int i=1;i=k;i--)
#define Rep(i,n) for(int i=0;i<...
分类:
其他好文 时间:
2015-04-23 13:24:32
阅读次数:
143
问题描述:
输入一个数值判断是否为回文数(回文数是指一个像12321、123321这样“对称”的数)
解题思路:
将数值的各个位存放在数组中,若数组中元素左右对称,则为回文数,反之不是
设置:left(数组最左边下标)right(数组最右边下标),首先判断第一个和最后一个数值是否相等,若相等,left++,right--,直至left==right,过程中若遇到不相等的左右两位,即说明不是...
分类:
其他好文 时间:
2015-04-23 09:34:49
阅读次数:
223
题目链接:here假设n=b0+b1+b2....+bk如果b2n,那么n在b进制下只有两个数组成要组成回文树,则xb+x=n b=n/x-1 ,(n%x==0,x#include#includeusing namespace std;#define ll long longll a[100];bo...
分类:
其他好文 时间:
2015-04-22 17:33:50
阅读次数:
102
题目:Determine whether an integer is a palindrome. Do this without extra space.
翻译:判断一个数字是否是回文数,不要额外空间。
解题思路:因为数字既然传过去了,就不会有越界的问题。每次只需要取最前面和最后面的那一位数字进行比较,相同则继续,不同则返回、
首先要获取数字的位数,假设数字是12344321,一共有8位。
...
分类:
其他好文 时间:
2015-04-20 17:09:41
阅读次数:
132
编写程序计算车速:一个人开车去旅行,某时刻发现里程表上显示98589.经过两个小时,第一次显示了下一个回文数。求里程以及速度。回文数:一个数的数字排列正反相同,例如98589,13431int main(){ int s1 = 98589; int s2 = s1; int a, ...
分类:
其他好文 时间:
2015-04-15 16:22:58
阅读次数:
147
空间复杂度为O(1)的条件下,如何判断一个数是否回文。【方法1】最好的方法如下,可以避免溢出的风险public class Solution { public boolean isPalindrome(int x) { if (x reverse) { r...
分类:
其他好文 时间:
2015-04-13 01:31:59
阅读次数:
115
public static void main(String[] args) { Scanner scan = new Scanner(System.in); System.out.println("请输入一个五位正整数:"); int num = scan.nextInt(); Strin...
分类:
编程语言 时间:
2015-04-12 15:56:58
阅读次数:
181
Determine whether an integer is a palindrome. Do this without extra space.Analyse:判断一个整数是否是回文数。注意负数都不是回文数。 1 class Solution { 2 public: 3 bool isP...
分类:
其他好文 时间:
2015-04-12 14:41:36
阅读次数:
124
输入一个五位正整数,使用数组判断它是不是回文数(例如12321是回文)Scanner inScanner = new Scanner(System.in);System.out.print("请输入一个五位整数:");String num = inScanner.next();if (num.mat...
分类:
编程语言 时间:
2015-04-09 21:28:01
阅读次数:
168