P1207 [USACO1.2]双重回文数 Dual Palindromes

咱不谈高级算法,就几个字:打表无敌!

上代码!

#include<bits/stdc++.h>
using namespace std;
int num[300]={0,1,2,3,4,5,6,7,8,9,10,15,16,
17,18,20,21,24,26,27,28,31,
33,36,40,45,46,50,51,52,55,
57,63,65,67,73,78,80,82,85,
88,91,92,93,98,99,100,104,105,107,
109,111,114,119,121,127,129,130,135,141,
142,150,151,154,160,164,170,171,173,178,
182,185,186,191,195,200,203,209,212,215,
219,227,235,242,246,252,255,257,264,273,
282,292,300,313,316,325,328,333,341,342,
343,357,364,365,373,381,393,400,414,427,
434,438,446,455,464,471,484,495,511,513,
546,555,560,564,585,624,626,644,646,651,
656,666,676,692,693,701,717,728,730,757,
771,777,787,819,820,856,868,910,939,975,
1023,1025,1066,1105,1221,1285,1312,1365,1432,1441,
1460,1539,1550,1640,1667,1755,1885,2000,2188,2268,
2293,2550,2565,2709,2730,2910,2920,2925,2997,3069,
3074,3075,3280,3315,3550,3591,3640,3663,3735,3740,
3855,3951,3999,4095,4097,4161,4225,4257,4289,4369,
4433,45
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 答1: 题目描述: 给定一个整数 $N$,求出大于 $N$ 的最小的既是质数又是文数的数。 文数指的是正着读和倒着读都一样的数字,例如 12321 就是一个文数。 输入格式: 输入共 1 行,包含一个整数 $N$。 输出格式: 输出共 1 行,包含一个整数,表示题目所求的数。 数据范围: $1≤N≤10^7$ 样例: 输入: 31 输出: 101 解题思路: 从 $N$ 开始遍历,判断每一个数是否既是质数又是文数。如果找到了这样的数,直接输出即可。 判断是否为质数可以用较为简单的暴力算法,枚举 $2$ 到 $\sqrt{x}$ 之间的所有数,看是否存在约数。 判断是否为文数可以将该数转化为字符串,然后比较正序字符串和倒序字符串是否相等即可。 注意,本题所求的数可能非常大,需要使用 long long 类型存储,并且需要使用快速幂算法来快速计算幂次。同时,因为奇数位的文数一定不是 11 的倍数,因此可以只枚举奇数位的文数。 ### 答2: 题目要求找出范围在2到N(包括2和N)之间的文质数。所谓文质数是指既是质数又是文数的数。质数是指除了1和自身以外没有其他因数的正整数。 首先,我们先定义两个函数:一个是用来判断一个数是否为质数的函数is_prime,另一个是用来判断一个数是否为文数的函数is_palindrome。 is_prime函数的实现方法如下:从2到该数的平方根进行遍历,判断是否存在该数的因数,如果存在则返False,代表不是质数,如果遍历结束都没有找到因数,则返True,代表是质数。 is_palindrome函数的实现方法如下:将该数字转化为字符串,并判断该字符串与其翻转后的字符串是否相等,如果相等则返True,代表是文数,否则返False,代表不是文数。 接下来,我们在范围从2到N进行遍历,对每个数字都进行is_prime和is_palindrome的判断,如果都满足条件,则将该数字输出。 下面是代码实现的伪代码: ``` function is_prime(num): if num < 2: return False for i in range(2, int(num**0.5)+1): if num % i == 0: return False return True function is_palindrome(num): num_str = str(num) if num_str == num_str[::-1]: return True return False function prime_palindromes(N): for num in range(2, N+1): if is_prime(num) and is_palindrome(num): print(num) ``` 以上是本题的解题思路和伪代码实现,希望能对你有所帮助。 ### 答3: 题目要求找出所有小于等于N的文质数。 文数是指正读反读都相同的数,例如121、12321都是文数。质数是只能被1和自身整除的数,例如2、3、5、7都是质数。 首先,我们可以编写一个函数来判断一个数是否为质数。函数的输入是一个正整数n,判断n是否能被小于n的所有数整除,如果能则返False,否则返True。 接下来,我们可以编写一个函数来判断一个数是否为文数。函数的输入是一个正整数n,将n转换成字符串并反转,然后与原字符串进行比较,如果相同则返True,否则返False。 在主函数中,我们可以遍历1到N之间的所有数,对于每个数,首先判断是否为文数,如果不是则跳过;然后判断是否为质数,如果是则输出该数。 最后,我们可以将上述步骤封装成一个循环,将N从2逐渐增加,直到N超过题目要求的上限。 以下是代码实现: def is_prime(n): for i in range(2, n): if n % i == 0: return False return True def is_palindrome(n): s = str(n) if s == s[::-1]: return True return False N = int(input()) for n in range(2, N + 1): if is_palindrome(n) and is_prime(n): print(n) 希望能够帮助你解答问题。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值