[DFS]特殊的质数肋骨

最新推荐文章于 2021-11-11 18:59:57 发布

ssl_ljh

最新推荐文章于 2021-11-11 18:59:57 发布

阅读量474

点赞数 2

分类专栏： DFS 文章标签： c++ 深度优先搜索

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_45519803/article/details/99670282

版权

该博客介绍了一个关于特殊质数肋骨的问题，即从右向左切下肋骨，剩余部分组成的数字都是质数。例如，7331就是一个长度为4的特殊质数。博主提出了一个程序来寻找给定数量N（1≤N≤8）的所有特殊质数，并给出了输入输出样例及简单的解题思路：通过直接搜索并判断是否为质数来找到所有符合条件的特殊质数。

摘要由CSDN通过智能技术生成

特殊的质数肋骨

时间限制:1000MS————内存限制:256000KB

题目描述

农民约翰母牛总是产生最好的肋骨。
你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。
农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:
7 3 3 1
全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。
7331 被叫做长度 4 的特殊质数。
写一个程序对给定的肋骨的数目 N (1<=N<=8),求出所有的特殊质数。
数字1不被看作一个质数。

输入

单独的一行包含N。

输出

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

输入样例
4

输出样例
2333
2339
2393
2399
2939
3119
3137
3733
3739
3793
3797
5939
7193
7331
7333
7393

题目解析
就直接搜索，再判断是不是质数。不是就试下一个数。

AC完整程序

#include<stdio.h> 
#include<iostream>
using namespace std;
const int a[6]={

最低0.47元/天解锁文章

关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

ssl_ljh CSDN认证博客专家 CSDN认证企业博客

码龄5年

151: 原创

24万+: 周排名

84万+: 总排名

8万+: 访问

: 等级

2361: 积分

42: 粉丝

180: 获赞

29: 评论

67: 收藏

私信

关注

热门文章

分类专栏

最小生成树 6篇
图论 12篇
DFS 7篇
字符串 6篇
总结 5篇
BFS 9篇
贪心 4篇
DP 13篇
递推 6篇
矩阵乘法 4篇
高精度 3篇
二分匹配 3篇
链接表 2篇
链接矩阵 1篇
树状数组 2篇
拓扑排序 4篇
单调栈 2篇
单调队列 5篇
线段树 3篇
离散化 2篇
hash 2篇
并查集 2篇
最短路 4篇

最新评论

高精度加法（c++）
m0_73368181: #include<assert.h> #include<ctype.h> #include<errno.h> #include<float.h> #include<limits.h> #include<locale.h> #include<math.h> #include<setjmp.h> #include<signal.h> #include<stdarg.h> #include<stddef.h> #include<stdio.h> #include<stdlib.h> #include<string.h> #include<time.h> #include<iso646.h> #include<wchar.h> #include<wctype.h> #include<string> #include<iostream> #include<algorithm> using namespace std; string add(string a,string b) { string ans; int len = max(a.length(),b.length())+1; a.insert(0,len-a.length(),'0'); b.insert(0,len-b.length(),'0'); int c,jinwei =0; for(int i=len -1;i>=0;i--) { c=(a[i] - '0') + (b[i] - '0') + jinwei; ans.push_back(c%10+'0'); jinwei =c /10; } ans.erase(ans.find_last_not_of('0') + 1); reverse(ans.begin(),ans.end());//"1234567"="7654321" if(ans.empty()) return "0"; return ans; } int main() { string a,b; cin>>a>>b; cout<<add(a,b); return 0; }
[GDKOI2021] 提高组 Day 1 总结
water___Wang: 感谢分享
[递推]D. 【例题4】传球游戏
不吃西红柿丶: 很棒，期待大佬后续作品~
[GDKOI2021] 提高组 Day 2 总结
water___Wang:
[GDKOI2021] 普及组 Day2 总结
不正经的kimol君: 666，反手就是一个赞，欢迎回赞哦~

大家在看

最新文章

目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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