hpuoj--校赛--特殊的比赛日期(素数判断+模拟)
2015-11-29 20:13
288 查看
问题 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同时为素数。样例输入
32-2
2-5
2-15
样例输出
02
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; }
相关文章推荐
- 在Linux中,用.swp文件恢复未保存的文件
- java多线程(学习笔记)
- 决策树入门篇
- 图文详细解决office2010弹出:“此错误通常是由宏安全 性设置造成。。。。”窗口的问题
- 安装卸载openjdk&&sunjdk
- ORM框架
- Form(窗体)的FormBorderStyle属性的不同效果
- cocos2d-js添加广点通插屏(通过jsb反射机制)
- Ajax请求利用jsonp实现跨域
- 单链表的操作_合并有序单链表
- nw.js桌面软件开发系列 第0.1节 HTML5和桌面软件开发的碰撞
- 黑马程序员——javaSE_网络编程
- Swift 代码调试-善用XCode工具(UI调试,五种断点,预览UIImage...)
- 语音识别-关键词检测
- org.hibernate.MappingException: entity class not found: JPeople
- 发布iOS企业分发(一)(iOS开发账号说明)
- hpuoj--校赛--面试难题(区间相交问题)
- 开发kettle插件 环境搭建
- c++ 模板
- hpuoj--校赛--面试难题(区间相交问题)