本厂做了3个水体，被略哭
水题1 暴力乱搞
题目：
回文数猜想
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4433 Accepted Submission(s): 2638
Problem D...
分类：
其他好文 时间：
2014-11-17 00:34:13
阅读次数：
399
/*
*copyright(c) 2014,烟台大学计算机学院
*All rights reserved。
*文件名称：测试控制符号
*作者：王忠
*完成日期：2014.10.30
*版本号：v1.0
*
*问题描述：输出1000以内既是回文数又是素数的数
*输入描述：
*程序输出：输出1000以内既是回文数又是素数的数
#include
using namespa...
分类：
其他好文 时间：
2014-11-13 16:44:40
阅读次数：
173
又见回文数
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
冷淡的回文数被水了，各种被水，然后他很生气，然后...
一个数从左边读和从右边读一样，就说这个数是回文数。如121就是一个回文数。
这个简单了点，咱们这样规定：给定一个十进制数，你判断一下在二~十六进制下她是否是回文数，你能征服她吗？
如17用十进制表示它不是回文数，...
分类：
其他好文 时间：
2014-11-11 16:39:27
阅读次数：
199
leetcode的第一题，回文数判断。原题如下：For example, "A man, a plan, a canal: Panama" is a palindrome. "race a car" is not a palindrome.Note: Have you consider that t...
分类：
其他好文 时间：
2014-11-09 19:33:04
阅读次数：
300
Problem Descriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5 2 #include 3 #include 4 5 #de...
分类：
其他好文 时间：
2014-11-09 15:14:51
阅读次数：
138
1 class Solution { 2 public: 3 bool isPalindrome(int x) { 4 int r=0,init=x; 5 if(init==0) return true; 6 if(init<0) ...
分类：
其他好文 时间：
2014-11-07 14:21:40
阅读次数：
162
有人问我这个问题。
个人感觉暴搜会TLE O(n*sqrt(n))。n=100000000；（判断素数用2~sqrt(n)+1 去除）
还是枚举好了。枚举 1~10000，把他每一位存下来，回文数已知 left ，求 right ，然后组合起来。
例如 1 ，判断 11 是否素数。
例如 10 ，判断 101 是否素数， 判断 1001 是否素数。
这样复杂度就是 O(n^2)。 开始我 bool pa[100000000] 准备用标记来确定。结果MLE。
然后算了一下 总共有多少个数，最多 781 个。 ...
分类：
其他好文 时间：
2014-11-06 22:03:02
阅读次数：
172
#include<stdio.h>intmain(void){intsum=0,val,m;printf("请输入一个随机整数：");scanf("%d",&val);m=val;while(m){sum=sum*10+m%10;//（理解举例：m==123,sum==3*10^2+2*10^1+3*10^0)m/=10;}if(sum==val){printf("%d是回文数",val);}else{printf("%d不是回文数",va..
分类：
编程语言 时间：
2014-11-06 02:12:07
阅读次数：
147
Determine whether an integer is a palindrome. Do this without extra space.要求是不能使用额外的空间，言下之意就是不能先转化成字符串来进行处理，所以得想另外一种办法。额外考虑：负数属于回文数字？思路：直接来截取最低位和最高位来进...
分类：
其他好文 时间：
2014-11-03 22:26:57
阅读次数：
246
