码迷,mamicode.com
首页 >  
搜索关键字:回文素数    ( 28个结果
回文素数
思路: 如果是九位数一个一个加会超时,那么就将各个位数分离开,控制对称位置相等,所以时间大大减少,然后采用递归 代码: #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
2013年江西理工大学C语言程序设计竞赛(初级组)
ACM ICPC WORLD FINAL 解法:排序大家都知道,去重的话,初学者用数组就好了 木 解法:找规律,前面的n行都是在中间输出*,第n+1行全部输出*,接下来的以中间为对称关系,往两边扩展 我们都是江理人 解法:字符串处理(根据题意) 回文素数 解法:数据不大,当然是先判断是不是回文再判断 ...
分类:编程语言   时间:2016-11-02 20:33:48    阅读次数:163
算法15---数论6---素数,回文素数 分解质因素
算法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 素数回文
问题链接:HDU1431 看似比较简单的问题,实际上需要一个过程来解决,否则不是时间出问题,就是空间出问题。 首先,需要编写一个程序,计算1到100000000之间的回文素数,得到两个值。一是这个区间的最大回文素数是9981899,二是这个区间的回文素数个数是780个。 因此,在定义数组空间时,就可以取一个合适的数值,避免空间超出限制范围。同时可以节省存储空间,加快程序运行速度。 另外,使...
分类:其他好文   时间:2016-05-13 03:09:36    阅读次数:124
HDU 1431 素数回文(打表+技巧,最大回文素数为9989899!!!)
素数回文 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
[1008]harder_prime
素数定义:一个大于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
28条   上一页 1 2 3 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!