思路: 如果是九位数一个一个加会超时,那么就将各个位数分离开,控制对称位置相等,所以时间大大减少,然后采用递归 代码: #include<iostream>#include<cmath>using namespace std;int m=0,b[6000]={0};void vp(int a[],i ...
分类:
其他好文 时间:
2017-01-26 12:20:41
阅读次数:
155
ACM ICPC WORLD FINAL 解法:排序大家都知道,去重的话,初学者用数组就好了 木 解法:找规律,前面的n行都是在中间输出*,第n+1行全部输出*,接下来的以中间为对称关系,往两边扩展 我们都是江理人 解法:字符串处理(根据题意) 回文素数 解法:数据不大,当然是先判断是不是回文再判断 ...
分类:
编程语言 时间:
2016-11-02 20:33:48
阅读次数:
163
算法15 数论6 素数,回文素数 分解质因素 ...
分类:
编程语言 时间:
2016-10-10 20:10:18
阅读次数:
149
程序地址:http://www.cheemoedu.com/exercise/24问题描述:素数的平方是回文,比如11*11=121。求不超过1000的平方回文素数。我的代码:importmath
defprime(m):
count=0
foriinrange(2,int(math.sqrt(m))+1):
ifm%i==0:
count=1
ifcount!=1:
returnTrue
else:
returnFalse
def..
分类:
其他好文 时间:
2016-06-25 15:09:39
阅读次数:
131
程序地址:http://www.cheemoedu.com/exercise/23问题描述:所谓回文素数是指,对一个整数n从左向右和从右向左读结果值相同且是素数,即称为回文素数。求不超过1000的回文素数。我的代码:importmath
defprime(m):
count=0
foriinrange(2,int(math.sqrt(m))+1):
ifm%i==0:
coun..
分类:
其他好文 时间:
2016-06-24 16:20:04
阅读次数:
245
问题链接:HDU1431
看似比较简单的问题,实际上需要一个过程来解决,否则不是时间出问题,就是空间出问题。
首先,需要编写一个程序,计算1到100000000之间的回文素数,得到两个值。一是这个区间的最大回文素数是9981899,二是这个区间的回文素数个数是780个。
因此,在定义数组空间时,就可以取一个合适的数值,避免空间超出限制范围。同时可以节省存储空间,加快程序运行速度。
另外,使...
分类:
其他好文 时间:
2016-05-13 03:09:36
阅读次数:
124
素数回文
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17512 Accepted Submission(s): 4033
Problem Description
xiaoou33对既是素数又是回文的数特...
分类:
其他好文 时间:
2016-05-12 14:13:56
阅读次数:
259
素数定义:一个大于1的整数,如果它的约数如果只有1和它本身,那么它就是一个素数。回文数定义:一个整数把它的各位数字倒过来还是它本身,那么它就是回文数,比如说2,99,393。回文素数定义:一个数如果既是素数,也是回文数,那么我们就称它为回文数,比如说:7,11,131。现在我们有n个数,需要你判断它...
分类:
其他好文 时间:
2016-01-18 00:24:15
阅读次数:
170
题意分析:求给定区间内的质数回文数题目分析:1.多组测试数据,所以先打表。2.先求质数再判断回文,效率低下;所以先构造回文数,再判断质数。3.偶数位的回文数都能被11整除,自己证明去。所以,偶数位的回文数除了11都是合数。4.一个k位数,可以构造出一个奇数位的回文数。比如13,可以构造131;189可以构造18981.所以100000000内的只要从1构造到9999即可。5.若范围为1000000...
分类:
其他好文 时间:
2015-08-30 23:16:15
阅读次数:
218
素数回文Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15296Accepted Submission(s): 3421很耗时间,Problem ...
分类:
其他好文 时间:
2015-07-31 00:56:26
阅读次数:
110