洛谷 P1217 回文数 plus

最新推荐文章于 2023-09-27 23:29:30 发布
最新推荐文章于 2023-09-27 23:29:30 发布
阅读量341 收藏
点赞数 1
分类专栏： 洛谷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ji_xie_zhi_ling/article/details/88981137
版权

洛谷 P1217

题目描述

因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。

写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;

输入输出格式

输入格式：

第 1 行: 二个整数 a 和 b .

输出格式：

输出一个回文质数的列表，一行一个。

输入输出样例

输入样例#1： 复制 
5 500
输出样例#1： 复制 
5
7
11
101
131
151
181
191
313
353
373
383

说明

Hint 1: Generate the palindromes and see if they are prime.

提示 1: 找出所有的回文数再判断它们是不是质数（素数）.<

最低0.47元/天 解锁文章
ji_xie_zhi_ling
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【洛谷】P1217 [USACO1.5]回文质数 Prime Palindromes
karshey的博客
01-26 561
做这道题十分曲折。 此题有多种做法： 1、从a到b判断是否是质数且是回文数：我的做法。 2、创造回文数（正如Hint里的代码）：太牛了的创造做法 3、打表：惊呆我的打表做法 我的过程： 1、先判断是否回文（回文好判断，耗时少）——判断是否质数。 2、做到最后发现最后一个测试点过不去，于是在别人的博客里得知了最后一个测试数据，直接特判（从打表得来的思路） 要注意： 1、此题非常容易TLE，故想要减少时间，就要将容易判断的、判断时间短的放前面。（如先判断回文） 2、关于质数：偶数位数的都不是质数（11除外...
洛谷P1217题解（全AC）
最新发布
ThreeDoves的博客
10-13 594
因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。写一个程序来找出范围 [a,b](5≤a<b≤100,000,000)（一亿）间的所有回文质数。
【洛谷】P1217 [USACO1.5] 回文质数 Prime Palindromes——c语言
weixin_62063623的博客
09-27 524
【代码】【洛谷】P1217 [USACO1.5] 回文质数 Prime Palindromes——c语言。
洛谷P1217 [USACO1.5]回文质数 Prime Palindromes（思路+代码详解）Python实现
Kxiansheng111的博客
04-22 700
洛谷P1217 [USACO1.5]回文质数 Prime Palindromes（思路+代码详解）Python实现
洛谷P1217 回文质数
M644695965的博客
08-03 901
洛谷P1217 回文质数
洛谷P1015回文数C++解
03-20
洛谷题目P1015回文数题解，
Python学习笔记4-回文数
12-20
Python学习笔记4-回文数 题目： 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 ...
Python计算回文数的方法
09-22
在Python编程中，回文数是一种特殊的数字，它从前往后读和从后往前读是一样的，例如121、12321等。本篇将详细介绍如何在Python中计算和判断回文数，以及使用196算法来生成回文数。 首先，我们需要理解如何判断一个...
回文数和猜数字_回文数和猜数字_回文_
10-03
回文数和猜数字是计算机科学领域中常见的编程问题，主要涉及到字符串处理和算法设计。在Java编程语言中，这两个概念具有重要的应用价值，因为它们能帮助开发者提升对字符串操作和逻辑推理的理解。 首先，我们来详细...
洛谷-P1217-回文质数
Aa_Lyang的博客
01-28 491
洛谷-P1217-回文质数 **核心问题：**要求一个数既是回文数又是质数 首先我们要了解： ①偶数位数回文数（除11）必定不是质数（自行百度），所以只要运行到10000000。 ②偶数肯定不是质数，这样至少排除一半多数据量。 所以我们在确定是回文数之后，可以进一步通过判断不是偶数和只运行到10000000来缩小寻找范围。 代码如下： #include<bits/stdc++.h> using namespace std; int IsPrime(int i); int IsHui(int i
洛谷 题单 官方精选 暴力枚举 Python实现
zhishichengjin的博客
05-19 1544
P2241 统计方形（数据加强版）P2089 烤鸡P1618 三连击（升级版）P1036 [NOIP2002 普及组] 选数P1157 组合的输出P1706 全排列问题P1088 [NOIP2004 普及组] 火星人P3392 涂国旗P3654 First Step (ファーストステップ)P1217 [USACO1.5]回文质数 Prime PalindromesP1149 [NOIP2008 提高组] 火柴棒等式P3799 妖梦拼木棒P2392 kkksc03考前临时抱佛脚P20
P1217(洛谷)
weixin_45903533的博客
03-01 221
回文质数
洛谷习题P1217回文质数
一入代码深似海
05-17 287
前前后后修改六两个半小时 其实算不上难 ac代码 #include<bits/stdc++.h> using namespace std; //根据题目的回文数定义，易知在100以内，回文质数只有5 7 11 //所以生成回文数从三位开始 int Num[800]; int step=3; int flag(int temp){//判断素数，素数返回这个数 int t=0;...
洛谷P1217不正经题解
bameiyannai233833的博客
08-29 190
这道题很多人只有我第一时间想到了枚举 然后又放弃了 因为要超时嘛，这很显然，数据已经到了100000000。 但是不用怕，服务器没时间，我们时间多! 服务器不干的事，我们自己干！！ 枚举走起！！ 由于只有奇数位回文数中的奇数才有可能是质数，故只枚举1，3，5，7位的回文数（注意特殊值 11 ） #include<cstdio> #include<iostream&g...
洛谷P1217回文质数
weixin_46506910的博客
09-13 480
题目描述 因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。 写一个程序来找出范围 【a,b】范围内的回文质数，(5≤a<b≤100,000,000) 这里我使用了线性筛法。 题解如下： #include <bits/stdc++.h> using namespace std; bool isprime[100000001]; int prime[100000001]; //判断回文数字 void ishuiwen(int n) { i
P1217 [USACO1.5]回文质数 Prime Palindromes
MagicMoom的博客
04-03 150
这是洛谷的一道题。 题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。 写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数; 输入格式： 第 1 行: 二个整数 a 和 b . 输出格式： 输出一个回文质数的列表，一行一个。 输入样例： 5 500 输出样例： 5 ...
洛谷P1217_回文质数（Prime Palindromes）
weixin_30338481的博客
02-06 127
上学期作业题，但是当时打表近乎作弊，正好在洛谷上又遇到了，重做温习。 方法一：先利用筛法求出1~b的所有素数，存入到Prime数组中，再逐一判断是否为回文数 可是如果范围是1~100000000，则共有5761456个素数； 代码如下： #include<iostream> #include<fstream> #include<cstring> ...
[ACM] P1217 回文质数
qq_43435084的博客
06-29 198
一共分为两部分 1.筛法求素数 #include <bits/stdc++.h> using namespace std; //maxn不要define成1e7，因为1e7是double型的，不能作为数组的长度 #define maxn 10000000 bool prime[maxn]; //筛法求素数 void isPrime(int b){ //全部假定为素数（质数...
【洛谷】题解目录
热门推荐
Alex_McAvoy的博客
02-14 2万+
#1 新手村 关卡1-1 洛谷的第一个任务 超级玛丽游戏（洛谷-P1000）：点击这里 A+B Problem（洛谷-P1001）：点击这里 小玉买文具（洛谷-P1421）：点击这里 小鱼的游泳时间（洛谷-P1425）：点击这里 关卡1-2 顺序与分支 小玉家的电费（洛谷-P1422）：点击这里 不高兴的津津（洛谷-P1085）：点击这里 津津的储蓄计划（洛谷-P1089）...
洛谷p1015回文数c语言
09-19
### 回答1： 下面是一个简单的C语言实现，用于判断一个数是否为回文数： ```c #include <stdio.h> #include <string.h> int main() { char n[10]; scanf("%s", n); int len = strlen(n); int flag = 1; for (int i = 0; i < len / 2; i++) { if (n[i] != n[len - i - 1]) { flag = 0; break; } } if (flag) printf("yes"); else printf("no"); return 0; } ``` 其中，使用字符数组 `n` 读入输入的数字，`len` 记录数字的长度，`flag` 为判断标志，初始化为1。然后，通过循环判断数字是否为回文数，若不是，则将 `flag` 设为0，跳出循环。最后，根据 `flag` 输出判断结果。 需要注意的是，输入的数字可能存在前导零，因此应当使用字符数组进行输入和处理，避免出现错误。 ### 回答2： 洛谷p1015是一道题目要求编写C语言程序来判断一个整数是否为回文数。 回文数是指正读和反读都一样的数。例如121、3223都是回文数，而123、12321不是回文数。回文数的判断可以通过将数字转为字符串的方法，将该字符串与其反转后的字符串进行比较来实现。 首先，我们需要定义一个函数来判断一个整数是否是回文数。函数的输入是一个整数，输出为1表示是回文数，输出为0表示不是回文数。 函数的实现步骤如下： 1. 将整数转为字符串。 2. 定义一个变量left表示字符串的起始位置，变量right表示字符串的结束位置。 3. 通过循环比较左右两边的字符，如果不相等，则可以判断该整数不是回文数，返回0。 4. 如果循环结束后没有返回0，则表示该整数是回文数，返回1。 在主函数中，我们需要读入一个整数n，并调用判断回文数的函数来判断n是否是回文数。然后根据函数的返回值输出判断结果。 以上就是洛谷p1015回文数的C语言实现。其中，核心思想是将整数转为字符串，并通过比较左右两边的字符来判断是否是回文数。 ### 回答3： 洛谷p1015是一个关于回文数的问题，需要用C语言编写。 回文数是指正序和逆序都相同的数字，例如121、131、1221等。 要解决这个问题，首先我们需要将输入的数字进行逆序排列，然后与原数字进行比较，如果相等，则说明该数字是回文数。 具体的解题思路如下： 1. 首先，我们需要读取输入的数字n，n是一个整数。 2. 我们需要编写一个函数reverse，用于将数字进行逆序排列。可以通过取余和除以10的方式逐位取得数字。 3. 在主函数中，调用reverse函数将输入的数字n进行逆序排列，得到逆序后的数字rev。 4. 进行比较，如果n和rev相等，则说明该数字是回文数。 5. 如果n和rev不相等，则说明该数字不是回文数。 6. 输出结果，如果是回文数，则输出"YES"，否则输出"NO"。 下面是一个简单的实现示例： ```c #include<stdio.h> int reverse(int num){ int rev=0; while(num>0){ rev=rev*10+num%10; num/=10; } return rev; } int main(){ int n; scanf("%d",&n); int rev=reverse(n); if(n==rev){ printf("YES"); }else{ printf("NO"); } return 0; } ``` 这样，我们就使用C语言解决了洛谷p1015回文数问题。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值