洛谷 P2359 三素数数 题解

最新推荐文章于 2024-12-07 13:01:45 发布
原创 最新推荐文章于 2024-12-07 13:01:45 发布 · 434 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细介绍了洛谷P2359题目的背景、描述、输入输出格式和样例，并提供了题解思路及代码实现。题目要求找出所有连续三位数字都是大于100的素数的数，使用动态规划和预处理素数表的方法进行求解。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目背景

蛟川书院的一道练习题QAQ

这题居然是蛟川的题，我日，我怕不是宁波人了。

                                                                                                                           

题目描述

如果一个数的所有连续三位数字都是大于100的素数，则该数称为三素数数。比如113797是一个6位的三素数数。

                                                                                                               

最低0.47元/天 解锁文章

200万优质内容无限畅学
洛谷P2359 三素数数【DP】【绿】
lppppppppps的博客
03-27 393
Date：2022.03.27 题目描述 如果一个数的所有连续三位数字都是大于100的素数，则该数称为三素数数。比如113797是一个6位的三素数数。 输入格式 一个整数n（3 ≤ n ≤ 10000），表示三素数数的位数。 输出格式 一个整数，表示n位三素数的个数m，要求输出m除以10^9 + 9的余数。 输入输出样例 输入 #1复制 4 输出 #1复制 204 思路：开始讨论了最后加上1、2、3位数，发现只需要讨论最后1位数即可非常方便实现状态转移。并且不论结尾加几位数都与加1位数重叠。 由此，状态转移
洛谷-P3912素数个数题解
最新发布
2403_87858277的博客
06-02 599
数论真是太难了，以后再也不做了（bush。
洛谷 P2359 三素数数
weixin_34280237的博客
08-23 246
日常水一篇（滑稽） 题目描述 如果一个数的所有连续三位数字都是大于100的素数，则该数称为三素数数。比如113797是一个6位的三素数数。 输入输出格式 输入格式： 一个整数n（3 ≤ n ≤ 10000），表示三素数数的位数。 输出格式： 一个整数，表示n位三素数的个数m，要求输出m除以10^9 + 9的余数。 输入输出样例 输...
三素数数
02-22 632
题目描述 如果一个数的所有连续三位数字都是大于100的素数，则该数称为三素数数。比如113797是一个6位的三素数数。 输入输出格式 输入格式： 一个整数n（3 ≤ n ≤ 10000），表示三素数数的位数。 输出格式： 一个整数，表示n位三素数的个数m，要求输出m除以10^9 + 9的余数。 输入输出样例 输入样例#1： 复制 4 ...
P2359 三素数数（dp)
weixin_45363113的博客
09-07 369
P2359 三素数数 题意： 如果一个数的所有连续三位数字都是大于100100100的素数，则该数称为三素数数。比如113797113797113797是一个666位的三素数数。 给出一个nnn，问有多少长度为n的三素数数，对1e9+91e9+91e9+9取模。 思路： dp[i][j][k]dp[i][j][k]dp[i][j][k]表示长度为iii的，倒数第二位是jjj，最后一位是kkk的方案数。 这样我们dp[i][j][k]dp[i][j][k]dp[i][j][k]怎么从dp[i−1][k][
洛谷P5723 质数口袋 题解
Win_slow的博客
02-24 831
题外话（第39篇题解）（本题为普及-难度）
【洛谷】P1217 [USACO1.5] 回文质数（AC详解）
身外满风月，姑娘桃花映面
12-07 2885
C++ 思路详解
洛谷 P1217回文质数 题解
tzyx_mzx的博客
08-06 476
这样的题首先当然还是要有判断质数和回文数的函数： 回文数： int tzyx(int x){ int y,op=0; y=x;//将x的值赋给y，因为后面的反转数要与原值x做对比，过程以y来做运算 while(y!=0){ op=op*10+y%10;//将op乘以10，取出y的最后一位，op等于y y=y/10;//y除以10 } if(op==x){ return 0; }else{ return 1; } } 回文数的思路是这样的：取出x的每一位数，翻转成一个新数，如果
P2359 三素数数 , 线性dp
Landing_on_Mars的博客
11-01 211
如果一个数的所有连续三位数字都是大于100的素数，则该数称为三素数数。比如113797是一个6位的三素数数。
JZXXOJ 1146：【入门】数字交换 题解
C++
08-10 3543
题面 题目描述 有一组数（设有N个）。编一程序交换这组数中任意指定的两段。 输入 一个数N（不超过20个） 一行N个数由空格分开 两个空格分开的数（表示要交换的其中一段） 两个空格分开的数（表示要交换的其中另一段） 输出 交换后的一行数（中间用空格隔开） 样例输入 16 3 6 11 45 23 70 67 34 26 89 90 15 56 50 20 10 ...
JzxxOJ 1299 半斤八两 题解
C++
07-26 3317
题面 前往题目 题目描述 从前的秤十六两一斤，因此有半斤八两之说。用现在十两一斤的秤称2斤的苹果，再用十六两一斤秤称出来的结果是1斤4两。请编写程序，将十两一斤的重量转换为用十六两一斤来表示。 输入 输入十两一斤的重量数，输入有两行。 第一行是斤数。 第二行是两数。 输出 输出对应十六两一斤秤的重量数，输出有两行。 第一行是斤数。 第二行是两数。 样例输入 样...
洛谷 P1007 独木桥题解
C++
03-11 1645
题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳1个人通过。假如有2个人相向而行在桥上相遇，那么他们2个人将无妨绕过对方，只能有1个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。 ...
RZOJ P1035 倒数第二小整数 题解
C++
02-24 1547
题目描述 求n个整数中倒数第二小的数。 每一个整数都独立看成一个数，比如，有三个数分别是1，1，3，那么，第二小的数就是1。 分析 先输入n，再输入数组a[1]，a[2]，然后循环输入第三个及以后的数。 每个数均小于100 n不算后面的数。 AC代码： #include<iostream> using namespace std; int main(){ int a[3]; i...
洛谷P1150 Peter的烟 题解
C++
03-17 1512
题目描述 Peter 有n根烟，他每吸完一根烟就把烟蒂保存起来，k(k>1)个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？ 输入输出格式 输入格式： 每组测试数据一行包括两个整数n,k(1<n,k \le 10^8n,k(1<n,k≤108)。 输出格式： 对于每组测试数据，输出一行包括一个整数表示最终烟的根数。 输入输出样...
洛谷P1008 三连击题解合集
C++
02-24 1443
题目传送门 题目背景 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 题目描述 将1,2,⋯,9共9个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。 代码 暴力九重循环： #include &lt;stdio.h&gt; #include &lt;cstdlib&gt; int main() ...
Jzxx3650 二进制数问题
C++
07-26 1394
题面 二次折跃门 题目描述 若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为A类数，否则就称其为B类数。 例如： （13）10=（1101）2 其中1的个数为3，0的个数为1，则称此数为A类数； （10）10=（1010）2 其中1的个数为2，0的个数也为2，称此数为B类数； （24）10=（1100...
洛谷P1028题解：数的计算与算法应用
资源摘要信息:"算法-数的计算（洛谷-P1028）.rar" 洛谷（Luogu）是一个面向中学生的在线编程练习和竞赛平台，它提供了一系列的编程题目，旨在帮助学生通过解决各种问题来提高编程技能和算法知识。题目“数的计算...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值