洛谷 P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib
P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib
题目描述
农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 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
说明
题目翻译来自NOCOW。
USACO Training Section 1.5
思路:搜索。
#include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int a[1000],n; bool judge(int x){int k=sqrt(x);if(x==1) return 0;else if(x==2||x==3) return 1;else for(int i=2;i<=k;i++)if(x%i==0) return 0;return 1; } void dfs(int step){ if(step==n){cout<<a[step]<<endl;return ;} for(int i=1;i<=9;i++)if(judge(10*a[step]+i)){a[step+1]=10*a[step]+i;dfs(step+1);} } int main(){scanf("%d",&n);dfs(0); }
转载于:https://www.cnblogs.com/cangT-Tlan/p/7896877.html
洛谷 P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib相关推荐
- 洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes 题解 C/C++
知识点: 回文数有两种 一种是单数位数,abcba,一种是双数位数,abccba 而双数位数是质数的只有11,即偶位回文数全不是质数除了11:所以不需要枚举到1亿,到1千万就好了 以下几种方法供参考 ...
- 洛谷 P1217 [USACO1.5]回文质数 Prime Palindrome
嗯... 这道题对于蒟蒻的我来说实在是TQL... 先看一下题:(题目链接:https://www.luogu.org/problemnew/show/P1217) 然后说一下我的做题过程吧: 一看到 ...
- 洛谷 - P1217 [USACO1.5]回文质数 Prime Palindromes(欧拉线性筛+数论小知识)
题目链接:点击查看 题目大意:给出一个a和b,求出区间[a,b]中所有回文质数,回文质数指的是一个数既是回文数也是质数 题目分析:首先质数好判断,我们只需要用欧拉筛预处理打好表即可,判断回文数我们也只 ...
- 洛谷P1217 [USACO1.5]回文质数 Prime Palindromes
我就叫大家打表吧,自己也刚学会: 由于有些题目直接提交又会超时,所以打表是一个不错的解决方法. 对于回文质数而言,判断回文,判断质数就ok了 1.存入文件 #include<bits/stdc+ ...
- 洛谷P1219 [USACO1.5]八皇后 Checker Challenge(C语言)
洛谷P1219 [USACO1.5]八皇后 Checker Challenge 题目 代码 这个八皇后问题也是经典入门深搜的题目了呀,理论上深搜都可以运用数据结构的栈来模拟计算机内部的压栈操作.但这里 ...
- 洛谷 P1207 [USACO1.2]双重回文数 Dual Palindromes
P1207 [USACO1.2]双重回文数 Dual Palindromes 题目描述 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做"回文数".例如,12321就是一 ...
- 洛谷 P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He…【字符串+模拟】
P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He- 题目描述 众所周知,在每一个彗星后都有一只UFO.这些UFO时常来收集地球上的忠诚支持者.不幸的是,他们的飞碟每次出行都 ...
- 洛谷 P1208 [USACO1.3]混合牛奶 Mixing Milk
P1208 [USACO1.3]混合牛奶 Mixing Milk 题目描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要.帮助Marry乳业找到最优的牛奶采购方案. Marry乳业 ...
- 洛谷——P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here
P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here 题目描述 众所周知,在每一个彗星后都有一只UFO.这些UFO时常来收集地球上的忠诚支持者.不幸的是,他们的飞碟每次出行 ...
最新文章
- JavaScript设计模式系列四之外观模式(附案例源码)
- 遥感、制图学中各种图的区别
- inject 响应式_Vue 3 组合式 provide/inject
- C/C++基础::sizeof() 与 sizeof(string)
- layui table 复选框数据_Python操作三大数据库 Mysql
- 3D slider 项目经验
- java程序cpu突然飚高_简单排查java应用CPU飙高的线程问题
- 批量打印插件 php,CAD批量打印插件下载
- 用netbean搭建第一个struts的web项目
- linux 如何进入bios设置密码,linux系统怎么不输入密码得到系统的BIOS...-卓优商学院问答...
- python 换行打印
- EFI、UEFI、MBR、GPT的区别
- 我做产品的三大思维:发散思维、纵横思维和表里思维(上篇)
- Windows常见基本进程三:dumprep or dumprep进程(Dump Reporting Tool启动项)
- 邮箱如何撤回已发送的邮件?
- Java 拆分PDF文档
- 汉字字库存储芯片扩展实验
- canvas rotate 累加旋转_Canvas的变换
- 清除bios密码的N种方法
- 找不到ftd2xx.dll和pycharm无法导入ftd2xx模块