Determine whether an integer is a palindrome. Do this without extra space.Some hints:
Could negative integers be palindromes? (ie, -1)If you are thinking of converting the integer to string, note the...
分类:
其他好文 时间:
2015-06-13 09:48:14
阅读次数:
101
J - Palindrome Numbers
Time Limit:3000MS Memory
Limit:0KB 64bit IO Format:%lld & %llu
Submit Status Practice UVALive
2889
WA了一版面,我也是醉了,就因为一个编译环境不同。。。。。。
说多了都是泪。
题...
分类:
其他好文 时间:
2015-06-10 14:11:31
阅读次数:
131
回文是指顺读和反读内容均相同的字符串,例如”121”,”ABBA”,”X”等。本实例将编写函数判断字符串是否是回文。引入两个指针变量,开始时,两个指针分别指向字符串的首末字符,当两个指针所指字符相等时,两个指针分别向后和向前移动一个字符位置,并继续比较,直到两个指针相遇,说明该字符串是回文,如果比较过程中发现两个指针指向的字符不相等,则判断该字符串不是回文。下面是代码的实现部分:#include <...
分类:
其他好文 时间:
2015-06-10 10:28:42
阅读次数:
211
Determine whether an integer is a palindrome. Do this without extra space.
本题是判断一个数是否是回文数。
代码如下:
bool isPalindrome(int x) {
int max = x;
int min = 0;
while(max >0){
...
分类:
其他好文 时间:
2015-06-02 09:26:12
阅读次数:
102
for和while的用法 求1-100之间奇数和,偶数和,平均数等__求回文数__菲波拉契序列
分类:
其他好文 时间:
2015-05-28 19:48:41
阅读次数:
224
上课的时候浏览别人的博客发现这个问题的,以前也看到过,但是就是没有动手调试。今天贴上的代码,并且分析分析。先上代码#include "stdafx.h"#include "iostream.h"#include "math.h"bool is_huiwenshu(int x);int main(in...
分类:
其他好文 时间:
2015-05-27 17:14:23
阅读次数:
126
2704: 回文素数
/* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作者:陈丹妮
* 完成日期:2015年 5 月 26 日
* 版 本 号:v1.0
*/
Description
输入一个数n,输出n以内所有的回文素数。回文素数,即既是素数,又是回文数,从前往后、从...
分类:
编程语言 时间:
2015-05-27 10:11:49
阅读次数:
428
1.题目描述:点击打开链接
2.解题思路:本题利用构造法解决。首先可以事先打表n位回文数的起始数字,每一位的进位数,以及起始数字的序号。这里我们用base数组存放起始数字,st数组存放起始数字的序号,e数组存放进位数。那么对于每一个n,我们都可以先确定它的位数num。如果是起始数字,直接输出即可。否则算出n与st[num]的差值。由于回文数是从中间向两边逐渐增大的。因此应该从0计算到mid,这个...
分类:
其他好文 时间:
2015-05-22 13:34:23
阅读次数:
131
又见回文数时间限制:1000ms | 内存限制:65535KB难度:3描写叙述冷淡的回文数被水了,各种被水,然后他非常生气,然后...一个数从左边读和从右边读一样,就说这个数是回文数。如121就是一个回文数。这个简单了点,咱们这样规定:给定一个十进制数,你推断一下在二~十六进制下她是否是回文数,你能...
分类:
其他好文 时间:
2015-05-15 19:21:33
阅读次数:
100
题意分析:求1~100000000内的回文素数
题目分析:
1.多组测试数据,所以先打表。打表O(N), N=10^9, 先求质数再判断回文,还是O(N), 效率低下;所以先构造回文数,再判断质数。
2.偶数位的回文数都能被11整除,自己证明去。所以,偶数位的回文数除了11都是合数。
3.一个k位数,可以构造出一个奇数位的回文数。比如13,可以构造131;189可以构造18981.所以10...
分类:
其他好文 时间:
2015-05-12 15:42:08
阅读次数:
730