【USACO】sprime
有了前面的基础,做这道题真是so easy啊。 因为要分解后每个数都是素数,所以采用先生成短的素数,长的素数在短素数的基础上生成。 比如长度为1的素数只有 2 3 5 7, 那么符合要求的长度为2的素数只可能是 21- 29 31-39 51-59 71-79 对其他长度类似。 答案的思路和我的差不多,不过更精细一些。 在增加长度时只用考虑1 3 7 9四个尾数就行了,其他都会被2或5整除。 我没有用递归,答案用了递归。 这个说不上哪个好, 我觉得尽量避开递归比较好吧,之前递归总是容易溢出。
一次就AC的代码~
#include <stdio.h>int sp[8][100] = {0}; //全局变量 用于存放已经生成的每个长度的超级素数 int l[8] = {0}; //记录每个长度的超级素数有多少个int isprime(int N) {int i;if(N == 2)return 1;for(i = 2; i * i <= N; i++){if(N % i == 0)return 0;}return 1; }int generate(int n) {if(n == 1){sp[n-1][0] = 2; sp[n-1][1] = 3; sp[n-1][2] = 5; sp[n-1][3] = 7; l[n - 1] = 4;}else{int i, j, num;for(i = 0; i < l[n - 2]; i++){for(j = 1; j <= 9; j++){num = sp[n - 2][i] * 10 + j;if(isprime(num)){sp[n - 1][l[n - 1]] = num;l[n - 1]++;}}}}return 0; }int main() {FILE *in, *out;in = fopen("sprime.in", "r");out = fopen("sprime.out", "w");int N;fscanf(in, "%d", &N);int i;for(i = 1; i<= N; i++){generate(i);}for(i = 0; i < l[N - 1]; i++){fprintf(out, "%d\n", sp[N - 1][i]);} }
【USACO】sprime相关推荐
- jzoj 1594: 【USACO】The Chivalrous Cow(骑士牛)( 待加入)
1594: [USACO] 题目描述 Farmer John traded one of his cows for a cow that Farmer Don called 'The Knight' ...
- 2190: 【USACO】Farmer John has no Large Brown Cow
2190: [USACO]Farmer John has no Large Brown Cow 时间限制: 1.000 Sec 内存限制: 64 MB 提交: 16 解决: 12 [命题人:][下 ...
- 2191: 【USACO】Crowded Cows
2191: [USACO]Crowded Cows 时间限制: 1.000 Sec 内存限制: 64 MB 提交: 26 解决: 19 [命题人:][下载数据: 90] 提交状态报告 题目描述 ...
- 【USACO】双数? 单数?
[USACO]双数? 单数? 题意分析: 这道题的题意还是比较明了的,就是读入一个很大的数,判断它是奇数还是偶数. 解题思路: 因为我们知道,任意一个数最后一位是奇数,这个数就是奇数,偶数,同理. 这 ...
- 1584: 【USACO】双数? 单数?
1584: [USACO]双数? 单数? 时间限制: 1.000 Sec 内存限制: 64 MB 提交: 6305 解决: 2829 [命题人:][下载数据: 70] 提交状态报告 题目描述 B ...
- 【USACO】iCow播放器
[USACO]iCow播放器 题目: 被无止境的农活压榨得筋疲力尽后,Farmer John打算用他在MP3播放器市场新买的iCow来听些音乐,放松一下.FJ的iCow里存了N(1 <= N & ...
- 【USACO】贝茜的晨练计划
[USACO]贝茜的晨练计划 题目: 奶牛们打算通过锻炼来培养自己的运动细胞,作为其中的一员,贝茜选择的运动方式是每天进行N(1 <= N <= 10,000)分钟的晨跑. 在每分钟的开始 ...
- 【USACO】青铜莲花池[2]
前言 搜索到这篇文章的朋友,那么很巧了,我们多半是一个学校的,为什么呢?因为这道题叫白银莲花池.. 题目 [问题描述] FJ建造了一个美丽的池塘,用于让奶牛们锻炼.这个长方形的池子被分割成了 M 行和 ...
- 【USACO】2017 December Contest, Platinum题解
[比赛经历] 大概顺利满分了,就是T2的代码比较难调. T2能够直观地反映出GDB和输出调试结合的优越性. [T1]Standing Out from the Herd [题目链接] 点击打开链接 [ ...
- 【算法】【题解】【usaco】 最受欢迎的牛
[例题] 每头牛都有一个梦想:成为一个群体中最受欢迎的名牛!在一个有N(1<=N<=10,000)头牛的牛群中,给你M(1<=M<=50,000)个二元组(A,B),表示A认为 ...
最新文章
- 开源中国Android客户端v2.6.5代码开源啦!
- oracle00313 ora27037,ORA-00313, ORA-00312, ORA-27037 in Standby Database
- 未来CPU内核将更简单!
- 首发:深度学习测试题中英对照版
- 72年属鼠48岁有一灾2020_李半仙推算:1972年虚岁48岁属鼠人,2020年干什么最能发财??...
- 大数相加c语言思路,大数相加
- 略读《大教堂与市集》
- Media Player 嵌套网页中播放上传视频记录
- 2016OSC源创会年终盛典-架构数据场-陈沙克
- PDF阅读器背景设置为护眼豆沙色(福昕)
- 220UF25V 10*7.7SMD铝电解电容封装
- 多道批处理系统与分时系统:并发
- 如何去除 aspose.cells 水印
- Ad hoc网络路由协议概述4——按需路由协议(2)AODV协议 (Ad-hoc on-demand distance vector algorithm protocol)
- 湖南科技大学学生首夺2011德国红点设计大奖
- [翻译] Anders Hejlsberg访谈录——Geek of the Week
- 小诀窍:不妨尝试从交付质量上打败对手
- HHVM 是如何提升 PHP 性能的?
- 删除流氓软件残留的dll系统文件
- Python02-数据类型、字符编码、文件处理
热门文章
- stm32 某个io引脚不能拉高_【stm32f407】IO引脚复用和映射
- java文件读取的几个操作-2
- delphi 2010 mysql_DELPHI 10.2 TOKYO搭建LINUX MYSQL开发环境
- python selenium 等待元素_python3 selenium 设置元素等待的三种方法
- mysql 判断大小_《fantasy系列》高性能mysql(一)
- python自定义标识符_《Python 3程序开发指南(第2版•修订版)》——第2章 数据类型 2.1 标识符与关键字...
- 服务器 python cant open file_如何删除分析*。gcda:无法打开python virtualenv builder出错?...
- 关键词提取算法TF-IDF
- android 6.0权限机制的简单封装(支持批量申请权限)
- application配置和profile隔离配置(转)