C++打卡10-特殊的质数肋骨 Superprime Rib

已于 2022-08-11 19:53:32 修改
阅读量327 收藏 1
点赞数 1
分类专栏： C++原创专栏 文章标签： c++
于 2022-08-11 19:26:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73177250/article/details/126291722
版权
本文介绍了一种寻找特殊质数肋骨的方法，即从右侧开始切下肋骨，剩余部分组成的数字始终为质数。通过提供一个C++程序，实现了对给定数量肋骨的所有可能特殊质数的生成，并给出了样例输入和输出。程序通过递归方式检查所有可能的组合，并使用质数判断函数来验证结果。
摘要由CSDN通过智能技术生成

题目描述

农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。

农民约翰确定他卖给买方的是真正的质数肋骨，是因为从右边开始切下肋骨，每次还剩下的肋骨上的数字都组成一个质数。

举例来说：7\ 3\ 3\ 17 3 3 1 全部肋骨上的数字 73317331 是质数；三根肋骨 733733 是质数；二根肋骨 7373 是质数；当然,最后一根肋骨 77 也是质数。73317331 被叫做长度 44 的特殊质数。

写一个程序对给定的肋骨的数目 nn，求出所有的特殊质数。11 不是质数。

输入格式

一行一个正整数 nn。

输出格式

按顺序输出长度为 nn 的特殊质数,每行一个。

样例

输入数据 1

4

输出数据 1

2333

2339

2393

2399

2939

3119

3137

3733

3739

3793

3797

5939

7193

7331

7333

7393

提示

数据范围

对于 100\%100% 的数据，1\le n \le 81≤n≤8。

题目翻译来自NOCOW。

USACO Training Section 1.5

代码如下:

#include<bits/stdc++.h>

using namespace std;

bool j(int n){

    for(int i&

最低0.47元/天 解锁文章
GLY0912
关注
专栏目录
USACO 1.6.3 Superprime Rib 特殊的质数肋骨
蟋蟀的博客
05-15 263
题解 这题就比较简单了，就是个深度搜索。注意到每次构成都是素数，显然可以剪枝。 数据很小，非常简单。 代码 /* PROG:sprime ID:imking022 LANG:C++ */ #include &lt;iostream&gt; #include &lt;cstdio&gt; #include &lt;fstream&gt; #include &lt;cstring&gt;...
南邮 OJ 1732 还是质数
呈凹的博客
08-06 408
还是质数 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 83            测试通过 : 36  比赛描述 农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每
USACO-Section1.5 Superprime Rib【深度优先搜索】
tjj1998的博客
06-03 310
题目描述：农民约翰的母牛总是产生最好的肋骨。 你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331 被叫做长度 4 的特殊质数。
P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib （数论—素数 + DFS）
weixin_33834137的博客
09-03 138
这大概是我写的第一个DFS 题目描述 农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331 ...
Superprime Rib_特殊的质数肋骨_usaco1.5_codevs2080_dfs
weixin_30341735的博客
07-28 155
DESCRIPTION Butchering Farmer John’s cows always yields the best prime rib. You can tell prime ribs by looking at the digits lovingly stamped across them, one by one, by FJ and the USDA. Fa...
【USACO题库】1.5.3 Superprime Rib特殊的质数肋骨
Decide_k的博客
05-03 173
题目描述 农民约翰母牛总是产生最好的肋骨。 你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331 被叫做长度 4 的特殊质数。 写一个程序对给定的肋骨的数目 N (1<=N<=8),求出所有的特殊质数。 数字1不被看作一个质数
特殊的质数肋骨 Superprime Rib
sxhlrLX的博客
09-23 458
文章目录思路 传送门 搜索初步1 思路 这就是一个简单的DFS板题。 代码1： #include <bits/stdc++.h> using namespace std; int n, sum = 1; bool o(int t) { for (int i = 2; i <= sqrt(t); i++) { if (t % i == 0) return 0; } return 1; } bool yu(int t) {
2021-01-06 USACO Superprime Rib
TRS_07170的博客
01-06 139
Butchering Farmer John's cows always yields the best prime rib. You can tell prime ribs by looking at the digits lovingly stamped across them, one by one, by FJ and the USDA. Farmer John ensures that a purchaser of his prime ribs gets really prime ribs bec
Superprime Rib 特殊的质数肋骨
JKdd123456的博客
09-26 364
Description 农民约翰母牛总是产生最好的肋骨。 你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331 被叫做长度 4...
P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib
静谧幽蓝の神奇小屋
08-17 265
快速链接原题链接题目大意解题思路上代码 原题链接 P1218 题目类型：普及−{\color{orange} 普及-}普及− 题目大意 输入nnn，求出所有的nnn位数，使得这些nnn位数每一个数从第111位到第i(1≤i≤n)i(1\le i\le n)i(1≤i≤n)位组成的数都是质数。 例如对于四位目标数之一的2333,那么2，23，233，2333都是质数。 Sample\mathbf{Sample}Sample Input\mathbf{Input}Input 4 Sample\mathbf{
洛谷P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib
ETwinner的博客
03-24 241
题目描述 https://www.luogu.org/problemnew/show/P1218 我以为这个题也可以用埃氏筛法来做，但位数太大，boom，空间爆了。 其实就直接搜就行了，由题意能知道，这些数是不含有偶数的，第一位也一定是质数，这样能提高效率。 #include<iostream> #include<cstring> #include<cstdio&gt...
Superprime Rib
原味
04-10 688
题意：求所有N位的superprime rib，类似7331这样的数就叫做4位superprime rib。因为7，73，733，7331均为质数。 解题思路： 可能是用的BFS算法吧（叫法不一定对）从1位superprime rib开始进行BFS（输入为1位superprime rib），如果超过N位则终结，如果刚好N位则输出并终结。如果不满足上述条件则添加1位（添加的这一位只可
Superprime Rib（DFS + 剪枝）
Simone chou...
01-21 143
Superprime Rib Butchering Farmer John's cows always yields the best prime rib. You can tell prime ribs by looking at the digits lovingly stamped across them, one by one, by FJ and the USDA. Farm...
【USACO 1.5.3】特殊的质数肋骨
Gregory99174的博客
06-13 364
【题目描述】农民约翰的母牛总是生产出最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。7331 被叫做长度 4 ...
洛谷P1218 特殊的质数肋骨 Superprime Rib
lzx_xzl_______的博客
08-06 170
举例来说：7\ 3\ 3\ 17 3 3 1 全部肋骨上的数字 73317331 是质数；73317331 被叫做长度 44 的特殊质数。农民约翰确定他卖给买方的是真正的质数肋骨，是因为从右边开始切下肋骨，每次还剩下的肋骨上的数字都组成一个质数。农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。写一个程序对给定的肋骨的数目 nn，求出所有的特殊质数。对于 100%100% 的数据，1\le n \le 81≤n≤8。按顺序输出长度为 nn 的特殊质数,每行一个。.
P1218 [USACO1.5] 特殊的质数肋骨 Superprime Rib
最新发布
m0_72019193的博客
03-03 450
农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨，是因为从右边开始切下肋骨，每次还剩下的肋骨上的数字都组成一个质数。举例来说：7 3 3 1 全部肋骨上的数字 7331 是质数；三根肋骨 733 是质数；二根肋骨 73 是质数；当然,最后一根肋骨 7 也是质数。7331 被叫做长度 4 的特殊质数。写一个程序对给定的肋骨的数目 n，求出所有的特殊质数。11 不是质数。
输入一个正整数n（10<n<10000）n（10<n<10000），输出不超过n的最大超级质数。（要求使用子函数实现） （超级质数含义：输入一个正整数n，如果该数本身是质数，依次从低位去掉一位，二位，……，若所得的各数仍都是素数，则称超级质数。） 题目保证有不超过n的最大超级质数 输入
05-25
`find_max_superprime`函数用于找出不超过n的最大超级质数。注意，在`find_max_superprime`函数中，我们从n开始递减，一旦找到一个超级质数，就返回它。如果循环结束还没有找到超级质数，说明不存在不超过n的超级...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值