hpuoj--校赛--特殊的比赛日期(素数判断+模拟)
问题 B: 感恩节KK专场——特殊的比赛日期
时间限制: 1 Sec 内存限制: 128 MB
提交: 392 解决: 99
[提交][状态][讨论版]
题目描述
KK今天参加河南理工大学ACM程序设计竞赛,他发现今天是11月29号,刚好11和29都是素数(只能被1和自己本身整除的数叫做素数),于是他想知道今年(2015年)的某天之前(不含当天)一共有多少天是月份和天数都是素数。
输入
第一行输入一个整数t(1<t<366),代表t组测试数据。
接下来每行输入一个日期,仅包含(月份和天数),格式形如(yy-dd)。
输入时保证日期全部属于合法日期。
输出
输入yy-dd天之前有多少天的日期同时满足yy和dd同时为素数。
样例输入
2-2
2-5
2-15
样例输出
2
6
#include<stdio.h>
#include<string.h>
#include<math.h>
int prim(int x)
{for(int i=2;i<=sqrt(x);i++){if(x%i==0)return 0;}return 1;
}
int main()
{int t;scanf("%d",&t);while(t--){int y,d;scanf("%d-%d",&y,&d);int cnt=0;if(y==1)printf("0\n");else{for(int i=2;i<y;i++){ if(prim(i)){if(i==3||i==5||i==7){for(int j=2;j<=31;j++)if(prim(j)) cnt++;}else if(i==2){for(int j=2;j<=28;j++)if(prim(j)) cnt++;}else if(i==11){for(int j=2;j<=30;j++)if(prim(j)) cnt++;}}}if(prim(y)){for(int i=2;i<d;i++)if(prim(i)) cnt++;}printf("%d\n",cnt);} }return 0;
}
转载于:https://www.cnblogs.com/playboy307/p/5273665.html
hpuoj--校赛--特殊的比赛日期(素数判断+模拟)相关推荐
- hpuoj 1725: 感恩节KK专场——特殊的比赛日期 (素数判断)
1725: 感恩节KK专场--特殊的比赛日期 时间限制: 1 Sec 内存限制: 128 MB 提交: 394 解决: 101 [提交][状态][讨论版] 题目描述 KK今天参加河南理工大学ACM ...
- 智能车竞赛比赛校赛进展
卓大大好,全国各地的智能车大佬们好,一年一度的全国大学生智能汽车竞赛又要拉开帷幕了,大佬们的车车都跑到几米了?希望各路大佬手下留情,给我们这些小菜鸡们一些机会. ▲ 图1 单车比赛现场 从3月到4月中 ...
- 2014湖南农业大学ACM校赛
湖南农业大学 2014年 ACM 校赛Problem 2014 /2/23 星期日 12:30-17:30 A.搜素 1794.查找指定的字符串 B.链表 1795 ...
- 长沙学院2021校赛
长沙学院2021校赛 A.小圆前辈去上学 题目 思路 代码 B.小圆前辈的素数 题目 思路 CODE C.小圆前辈去爬山 D.小圆前辈的魔法 题目 思路 代码 E.小圆前辈的排列组合 题目 思路 代码 ...
- [Error]校赛/ACM初级纸质备战资料——刷题大总结
校赛/ACM初级纸质备战资料 写在前面: 事先声明: 我这篇文章面向的是大一的计院新生,可以说在大一上并没有接触到太多的算法,这篇文章的资料也仅仅只能应付大一11月或12月举行的一些校赛选拔赛等小型基 ...
- 2014哈商大ICPC/ACM校赛解题报告
被debug邀请去參加校赛,哎,被虐..我对不起工大.. 由于本人不搞ACM,算法处于HelloWorld水准.. 虽然题目除了鸟不拉屎星人之外都非常水,但我能做到这个程度,全然是超水平发挥了.. 数 ...
- 关于安徽赛区推广校赛的实施办法
关于安徽赛区 推广校赛的实施办法 全国组委会: 安徽赛区作为第一个省级赛区自2010年举办至今,受到安徽省教育厅和安徽各高校高度认可,是安徽省教育厅重点支持的大学生学科和技能竞赛A类赛事.但安徽赛 ...
- 第十五届全国大学生华南赛区线上比赛日期安排
作者:卓晴博士,清华大学自动化系 更新时间:2020-08-05 Wednesday 2020年全国大学生智能车竞赛华南赛区线上比赛高校组合 根据 智能车竞赛线上比赛流程规范 分成13个线上比赛高校组 ...
- 2018 java蓝桥杯校赛题目
1.[问题描述] 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且只出现一 ...
最新文章
- 自家表兄弟Tomcat和Jetty
- Oracle创建表管理表
- 函数或变量 rtenslearn_c 无法识别_Stata:过度识别检验一文读懂
- xp查看计算机mac地址查询,mac地址查询,教你用dos命令查看mac地址的方法
- Hibernate_13_QBC查询
- Armijo-Goldstein和wolfe-power的matlab代码实现(转)
- GitLab 配置 OAuth2 实现第三方登录,简直太方便了!
- 超强计算机病毒代码,木马编程 之超强服务... 附代码 原创.
- 程序员转讲师 | 你约我写
- 北京54、西安80和CGCS2000
- AWVS12 docker版本安装
- Excel VBA编程实战宝典PDF扫描版电子书介绍
- 深度学习: marginal cost (边际成本)
- Polar码的C语言实现之比特反序重排篇
- 论文研读——n个物体相互间的碰撞避免
- APP微信支付(java后台_统一下单和回调)
- python0表示剪刀_简化Python代码(石头、纸、剪刀)
- TMS320F280049C 学习笔记19 可配置逻辑块 (CLB) 软件配置
- 《从程序猿到项目经理》读后感-直率
- 解决ImageIo图像类型不支持的异常:Unsupported Image Type
热门文章
- IIS出现server application error解决方案
- channelinboundhandler中都包含了哪一类的方法_标准气体的分类类别与相关气体配置方式方法...
- python定义变量类型列子_Python系列课程-变量类型
- 手机900e模式如何救_手机护眼模式真的有用吗?长时间看手机如何保护视力?...
- python执行速度太慢为什么还_为什么你写的Python运行的那么慢呢?
- 图像融合(三)-- 拉普拉斯金字塔
- TMS320C55x的寄存器
- 页面布局让footer居页面底部_网站页面结构与关键词布局技巧
- freemarker java静态方法_java Freemarker页面静态化实例详解
- GIVE root password for maintenance