洛谷-1217 [USACO1.5]回文质数 Prime Palindromes

Java实现 洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes import java.util.Scanner; public class Main { private static Scanner cin; public static void main(String args[]) throws Exception { cin = new Scanner(System.in); int a = cin.nextInt(); i... 阅读详情

题目描述
因为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

解释:我们只要枚举数字的一半就可以,每次枚举出的来数,来判断是否在范围里面和是否为素数

#include<cstdio>
#include<iostream>
using namespace std;
int l=0,r=0;
int exp[103]={1};
int pos(int x){
    int num=0;
    while(x){
        num++;x/=10;
    }
    return num;
}
bool ok(int x){
    if(!(l<=x&&x<=r)) return 0;
    if(x==2) return 1;
    if(x%2==0) return 0;
    for(int i=2;i*i<=x;i++){
        if(x%i==0) return 0;
    }
    return 1;
}
int rever(int x){
    int num=0;
    while(x){
        num=num*10+x%10;
        x/=10;
    }
    return num;
}
int main(){
    for(int i=1;i<=9;i++) exp[i]=exp[i-1]*10;
    cin>>l>>r;
    for(int i=pos(l);i<=pos(r);i++){
        if(i&1){
            for(int j=exp[i/2];j<exp[i/2+1];j++){
                int x=j*exp[i/2]+rever(j/10);
                if(ok(x)) printf("%d\n",x);
            }
        }else{
            for(int j=exp[i/2-1];j<exp[i/2];j++){
                int x=j*exp[i/2]+rever(j);
                if(ok(x)) printf("%d\n",x);
            }
        }
    }
    return 0;
}

洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes 点击打开链接题目描述:因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5 &lt;= a &lt; b &lt;= 100,000,000)( 一亿)间的所有回文质数;题解:如果先筛出区间范围内的素数,再对该素数进行判别是否为回文数,或者先筛出回文数,再进行质数判别,可能会超时。所以有必要换种思路。由筛选改为创建回文质... 阅读详情

相关推荐

题解:洛谷 P1217 [USACO1.5] 回文质数 Prime Palindromes

等知名刷题平台精心挑选而来,并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构,旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。因为 $151 $ 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以。输出一个回文质数的列表,一行一个。(一亿)间的所有回文质数。本文分享的必刷题目是从。写一个程序来找出范围。第一行输入两个正整数。#普及-# #质数#

团爸讲算法 795

一大堆的福利之【USACO题库】Prime Palindromes回文质数

题目描述 因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 号是回文质数。 写一个程序来找出范围[a,b](5 PROGRAM NAME: pprime INPUT FORMAT 第 1 行: 二个整数 a 和 b . SAMPLE INPUT (file pprime.in)  5 500 OUTPUT FO

sss_brs的博客 657

脑电时频分析I:谱分析

1、EEG频带划分 自发的EEG活动在活体大脑中持续存在,通常通过频率进行分类(也叫神经振荡活动) 特定频段的脑活动,即节律性的活动,具有特定的头皮分布和生物学意义 最后还有一个γ波,主要是指30hz~100hz的一个波段,通常这个波段也包含了噪声唁电的成分,比较难提取处理,比较少用到这个波段 这个波段主要是有可能躯体感觉皮层,进行一个多通道的感觉输入的i信号处理,比如我们同时处理视觉和听觉信号的处理,而且γ波与我们记忆的形成有关 除此之外,还有一个特殊的波段,8~12hz的Mu波段主要是特指我们

Kobe123brant的博客 1万+

P1217 回文质数

题目描述 因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。 写一个程序来找出范围[a,b] (5 <=a < b <=100,000,000)[a,b](5≤a<b≤100,000,000)( 一亿)间的所有回文质数。 输入格式 第 1 行: 二个整数 a 和 b . 输出格式 输出一个回文质数的列表,一行一个。 输入输出样例 输入 #1 5 500 输出 #1 5 7 11 101 131 15...

qq12323qweeqwe的博客 3644

模仿学习(Imitation Learning)概述

什么是模仿学习呢?简单来说,模仿学习(Imitation Learning),就是要训练机器能够复制人类的连续动作,进而达到模仿的目的。其实,Imitation Learning的实用性很高,假设今天有一个训练场景,你不知道该怎么定奖励值(reward),但是你可以收集到专家的示范数据(expert demonstration data),你就可以考虑用Imitation Learning这个方法。因此,模仿学习也被寄予很高的期待,成为下一代强人工智能的关键技术。......

qq_22749225的博客 2万+

斯坦福HumanPlus机器人核心技术解析:从HST强化学习框架到HIT模仿学习的实现路径

本文深入解析了斯坦福HumanPlus人形机器人的核心技术实现路径。其核心在于HST强化学习框架与HIT模仿学习架构的协同:HST作为“小脑”,通过rsl_rl框架在仿真中训练稳健的低级运动控制;HIT作为“大脑”,基于改进的Transformer架构学习高级任务规划。文章详细拆解了从算法原理、代码实现到硬件部署的全流程,为复现这一前沿机器人系统提供了实战指南。

weixin_29082143的博客 285

2019.7.7 校内测试题 回文质数

 题目   回文质数(pprime.cpp,128MB,1s) 【问题描述】:   因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的), 所以 151 是回文质数。   写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)(一亿)间的所有回文 质数 【输入文件】:    只有一行,二个整数 a...

dezhi4674的博客 220

Win10 / Win11 启用 Hyper-V 虚拟机详细教程(图文+命令行全攻略)

摘要:本文详细介绍Windows10/11系统启用Hyper-V虚拟化平台的方法,包含专业版/企业版的图形界面和PowerShell命令行操作,以及家庭版通过脚本强制启用的特殊方案。内容涵盖版本支持对比、操作步骤图解、常见问题解答和性能优化建议,帮助开发者快速搭建虚拟化环境进行多系统测试。附微软官方文档参考链接和详细操作示意图。

ElioXu 7088

洛谷 P1217.[USACO1.5]回文质数 Prime Palindromes

洛谷 P1217.[USACO1.5]回文质数 Prime Palindromes 题目描述 因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。 写一个程序来找出范围 [ a,b ] (5≤a<b≤100,000,000)( 一亿)间的所有回文质数。 输入格式 第 1 行: 二个整数 a 和 b . 输出格式 输出一个回文质数的列表...

TWF 494

Qt之QMqtt 发送图片数据

MQTT是一个基于客户端-服务器的消息发布/订阅传输协议;MQTT协议是轻量、简单、开放和易于实现的,这些特点使它适用范围非常广泛;在很多情况下,包括受限的环境中,如:机器与机器(M2M)通信和物联网(IoT);其在,通过卫星链路通信传感器、偶尔拨号的医疗设备、智能家居、及一些小型化设备中已广泛使用;

Ilson_的博客 1437

Android 14.0 系统设置显示主菜单添加屏幕旋转菜单实现旋转屏幕功能

在14.0的系统rom定制化开发中,在对系统设置进行定制开发中,有产品需求要求增加 旋转屏幕功能的菜单,就是在点击旋转屏幕菜单后弹窗显示旋转0度,旋转 90度,旋转180度, 旋转270度针对不同分辨率的无重力感应的大屏设备的屏幕旋转功能的实现, 接下来就来分析实现这个功能

安卓兼职framework和app工程师的博客 1313

USACO1.5 回文质数 Prime Palindromes

回文质数 题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。 写一个程序来找出范围[a,b](5 分析:这题直接枚举会超时,我们知道质数不可能是偶数,所以枚举的时候可以直接i+2,这样就可以少枚举一半的数,然后一定要先判断回文数再判断质数,判断质数要花更多时间,但是如果用普通判断还是会超时,数据范围是1000

闲人请进 578

Win7/10/11文件拖拽导致资源管理器闪退问题

最近老是遇到把文件从资源管理器拖动到微信或者浏览器时,资源管理器直接闪退的问题,一开始在公司遇到了还以为是电脑配置太低,直到被封闭在家办公,发现自己的高级电脑也有这个问题,那就来了解了解问题是出在什么地方把。

Nicer_feng's blog 1万+

洛谷P1217 [USACO1.5] 回文质数 Prime Palindromes

在这个代码中,我先判断了是否为质数, 再将需要检验的数与对应位长的回文数对应。在改进之下,时间确实被缩短了,但还是TLE,看来通过循环逐一判断每个数的做法有问题,需要在范围内构造回文数,然后判断是否为质数。在洛谷题解中,我注意到有两个方向的优化,一种是直接采用打表的方式进行逃课,另一种则是减少需要讨论的数据量以及减少循环来达到减少时间。此外,对于judge2()函数,在判断是否为回文数时可以直接根据对应位的数是否相等来判断,而不是进行大段的,甚至是三重的循环。输出一个回文质数的列表,一行一个。

2301_80019887的博客 1981

YOLO11涨点优化:创新多尺度卷积注意力(MSCA)模块,小目标检测神器!

MSCA模块通过创新的多尺度设计,在保持计算效率的同时显著提升小目标检测能力。实验证明,在YOLOv5/v8等模型上嵌入MSCA后,mAP提升超过2%,小目标检测精度提升近4%,且计算代价增加极小。注意力机制的未来发展方向动态核尺寸:根据输入特征自适应调整卷积核大小跨模态融合:结合RGB与深度/热力图等多模态信息自监督优化:利用对比学习预训练注意力模块尝试在你的YOLO模型中插入MSCA模块,欢迎在评论区分享你的涨点结果!参考文献。

QQ_778132974的博客 470

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

【题解】【洛谷P1217】【枚举】—— [USACO1.5] 回文质数 Prime Palindromes

平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。考虑到回文质数分布得比较稀疏,可以先写一个程序,输出所有的回文质数,再进行打表。由于回文数比质数的分布更稀疏,所以枚举回文数的时间复杂度较小。既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以。

Pantheraonca的博客 1756

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

洛谷P1217—— [USACO1.5] 回文质数 Prime Palindromes

见。

yuyu130225的博客 769

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

洛谷:P1217 [USACO1.5] 回文质数 Prime Palindromes

本文分享了解决洛谷P1217回文质数题目的心路历程。作者最初采用直接遍历+字符串判断回文的方法导致超时,随后逐步优化:先筛回文再筛质数、融合埃氏筛原理、剪除偶数位回文数等。关键突破是采用题目提示的"生成回文数"法,直接构造回文数而非逐个判断,并结合奇数位优先、边生成边输出等优化。最终通过所有测试用例,体现了从基础方法到逐步优化的解题过程,展示了算法思维的重要性。虽然题目基础,但蕴含了值得深思的优化思路。

hhhxjdn的博客 981

【洛谷刷题笔记】P1217 [USACO1.5] 回文质数 Prime Palindromes 题解

因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以151是回文质数。写一个程序来找出范围ab5≤ab≤100000000(一亿)间的所有回文质数。

CMD138的博客 1091

洛谷 P1217 [USACO1.5] 回文质数 Prime Palindromes

本题AC的很不容易,断断续续写了一天,遇到很多问题。

万瓦罗的博客 853
上一篇: 洛谷-1540 机器翻译
下一篇: 洛谷-1135 奇怪的电梯
mkopvec
博客等级 码龄8年 22粉丝 331原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值