usaco1.5.3(sprime)
题目:由于今晚usaco崩溃了,所以补贴题目了。大意是给一个N(1<=N<=8),从小到大输出所有满足条件的N位数。
条件:1,此N位数是素数。2,此N位数前面的都是素数。
例如:三位数233,是素数,去掉最后一位3,剩余23依然是素数,再去掉一位,剩余2还是素数。
看到题目感觉是dp,后面的由前面的添加转化而来,但是在想办法存储前面时出现了问题,不知道怎么下笔。最后直接用8个if暴力过掉了。后来看解题报告,根本无需记录,直接用递归算就行了,表示还是太嫩了,没经验。
代码:这么丑陋的代码不看也罢
看完解题报告,感到无比汗颜,直接递归写,不用存储N-1位,代码估计只有40行左右。
今早起来,回想了官方结题报告的过程,自己用dp思路是这写了下,过了:
代码:
/* ID:614433244 PROG: sprime LANG: C++ */#include"iostream" #include"cstdio" #include"cmath" using namespace std; bool isp( int t ) {if( t==2 )return true;if( t==3 )return true;if( t>3 ){int i;for( i=3;i<=sqrt(t)+1;i+=2 )if( t%i==0 )return false;return true;} } void f( int n,int k ) {if( k==1&&isp(n) ){printf("%d\n",n);return;}else{n=n*10;if( isp( n+1 ) )f( n+1,k-1 );if( isp(n+3) )f( n+3,k-1 );if( isp( n+7 ) )f( n+7,k-1 );if( isp(n+9) )f( n+9,k-1 );} } int main() {freopen("sprime.in","r",stdin);freopen("sprime.out","w",stdout);int n;scanf("%d",&n);f( 2,n );f(3,n);f(5,n);f(7,n);return 0; }
转载于:https://www.cnblogs.com/rolyxiao/archive/2012/07/17/2596465.html
usaco1.5.3(sprime)相关推荐
- usaco1.4.4(milk3)
题目: Mother's Milk Farmer John has three milking buckets of capacity A, B, and C liters. Each of the ...
- DFS入门级(模板)
DFS史诗级入门教程 DFS 1.全排列(入门引导) 1.1排列方法 1.2程序理解 1.3基本模型 2. 拓展(全排列) 2.1思路 2.2源码 3.迷宫问题 3.1思路 3.2完整源码 4.题目实 ...
- 各种各样的搜索(⊙ ▽ ⊙)(1)
各种各样的搜索(⊙ ▽ ⊙) 1.[USACO1.5]八皇后 Checker Challenge 题目描述 一个如下的 6×6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行.每列有且只有一个,每条对 ...
- 【蓝桥杯】最难算法没有之一· 动态规划真的这么好理解?(引入)
欢迎回到:遇见蓝桥遇见你,不负代码不负卿! 目录 一.何为动态规划DP 二.记忆化搜索 典例1.斐波那契数列 方法一:暴力递归 方法二:记忆化搜索 变形题 典例2:爬楼梯(青蛙跳台阶) 方法一:暴力 ...
- 不明飞行物(UFO)
[小韦同学@题解-不明飞行物] 题目: 描述 UFO(不明飞行物)经常从地球上带走忠实的追随者.由于飞船容量限制,他们每次只能带走一个追随者,问题是该带走谁呢?UFO设计了一个策略:根据飞船名称和追随 ...
- 分享给某人的前端面试题库(一)
一张图阐述一下Web前端开发的概要 HTML/CSS部分 1.什么是盒子模型? 在网页中,一个元素占有空间的大小由几个部分构成,其中包括元素的内容(content),元素的内边距(padding),元 ...
- OpenAPI使用(swagger3),Kotlin使用swagger3,Java使用swagger3,gradle、Maven使用swagger3
OpenAPI使用(swagger3) demo见Gitte 一.背景及名词解释 OpenAPI是规范的正式名称.规范的开发工作于2015年启动,当时SmartBear(负责Swagger工具开发的公 ...
- 2022-2028年中国第五代移动通信技术(5G)市场研究及前瞻分析报告
[报告类型]产业研究 [报告价格]4500起 [出版时间]即时更新(交付时间约3个工作日) [发布机构]智研瞻产业研究院 [报告格式]PDF版 本报告介绍了中国第五代移动通信技术(5G)行业市场行业相 ...
- 2021-2027全球与中国经颅磁刺激仪(TMS)市场现状及未来发展趋势
[报告类型]产业研究 [报告价格]¥4500起 [出版时间]即时更新(交付时间约3个工作日) [发布机构]智研瞻产业研究院 [报告格式]PDF版 本报告介绍了全球与中国经颅磁刺激仪(TMS)行业市场行 ...
- Go 学习笔记(84)— Go 项目目录结构
1. 目录规范 一个好的目录结构至少要满足以下几个要求. 命名清晰:目录命名要清晰.简洁,不要太长,也不要太短,目录名要能清晰地表达出该目录实现的功能,并且目录名最好用单数.一方面是因为单数足以说明这 ...
最新文章
- TP3.2的删除缓存与引入第三方库的问题(二)
- LCS最大公共子序列【转载】
- 未能加载文件或程序集“SqlServerDal”或它的某一个依赖项。系统找不到指定的文件。...
- 严重: StandardServer.await: create[8005]:
- HDU Victor and World (最短路+状态压缩)
- fastai学习笔记——安装
- 谷歌浏览器怎么截图 Google Chrome截图方法
- 一直认为in,exists 不走索引,被同事鄙视了……
- 《数据库系统概论》期末复习速成
- 智能驾驶LQR横向控制算法
- php 分换算成元,亿元换算成元(亿元换算成元加几个零)
- vs(c++)修改图标
- html object flash,HTML Flash Object属性(摘)
- 请问投稿中要求上传的author_投稿须知Author lnstruction 解读(中)
- android如何释放图片缓存
- 攻防世界——杂项(1-5)
- alpine 组件安装
- 解读企业领域热词——BYOD
- 【uniapp】页面下拉刷新
- 汽车车门振动变形测量
热门文章
- Python自省 type(),dir(),getattr(),hasattr(),isinstance().
- 使用 Visual Studio 2012进行C语言开发
- HDU 4122:Alice's mooncake shop RMQ(2011 Asia Fuzhou Regional Contest )
- Flutter 即学即用系列博客——06 超实用 Widget 集锦
- 微信小程序 选择微信自带的地址 用户授权选择了拒绝
- 移动磁盘提示使用驱动器中的光盘之前需要格式化文件怎么找回
- swift 实践- 05 -- UITextField
- http://blog.csdn.net/jiazimo/article/details/17265061
- 创龙 C6000 DSP开发板众筹来袭
- javascript 基础之事件(event)-------1