hpuoj 1725: 感恩节KK专场——特殊的比赛日期 (素数判断)
1725: 感恩节KK专场——特殊的比赛日期
时间限制: 1 Sec 内存限制: 128 MB
提交: 394 解决: 101
[提交][状态][讨论版]
题目描述
KK今天参加河南理工大学ACM程序设计竞赛,他发现今天是11月29号,刚好11和29都是素数(只能被1和自己本身整除的数叫做素数),于是他想知道今年(2015年)的某天之前(不含当天)一共有多少天是月份和天数都是素数。
输入
第一行输入一个整数t(1<t<366),代表t组测试数据。
接下来每行输入一个日期,仅包含(月份和天数),格式形如(yy-dd)。
输入时保证日期全部属于合法日期。
输出
输入yy-dd天之前有多少天的日期同时满足yy和dd同时为素数。
样例输入
3 2-2 2-5 2-15
样例输出
0 2 6
#include<stdio.h>
#include<string.h>
int a[13]={0,2,3,5,7,11,13,17,19,23,29,31};
int b[35];
int c[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{int t,m,d;int i,j;for(i=1;i<=11;i++)b[a[i]]=1;scanf("%d",&t);while(t--){scanf("%d-%d",&m,&d);int cnt=0;for(i=1;i<m;i++){if(b[i]){for(j=1;j<=c[i];j++){if(b[j])cnt++;}}}if(b[m]){for(i=1;i<d;i++)if(b[i])cnt++;}printf("%d\n",cnt);}return 0;
}
hpuoj 1725: 感恩节KK专场——特殊的比赛日期 (素数判断)相关推荐
- hpuoj 1715: 感恩节KK专场——2015年的第一场雪 (暴力)
1715: 感恩节KK专场--2015年的第一场雪 时间限制: 1 Sec 内存限制: 128 MB 提交: 884 解决: 82 [提交][状态][讨论版] 题目描述 下雪了,KK学长站在三教门 ...
- HPU 1720: 感恩节KK专场——面试难题【贪心】
1720: 感恩节KK专场--面试难题 时间限制: 1 Sec 内存限制: 128 MB 提交: 303 解决: 44 [提交][状态][讨论版] 题目描述 有n个人要来面试学生会XX部门,要求面 ...
- 感恩节跟进技巧(附邮件模板)
每年11月的第四个星期四是美国传统的感恩节,在美国人的心目中,感恩节的重要性仅次于圣诞节.这一天也是美国的公共假日,美国人往往连上周末,度过一个4-5天的假期,作为美国血拼季和休假季的开始.所以如果有 ...
- 追猎者:因感恩节美盘休市贵金属市场交投清单
追猎者:因感恩节美盘休市贵金属市场交投清单 昨日由于感恩节假期大部分市场提前休市,现货白银整体走势较为平淡,日内维持6732-6766区域窄幅交投,整体波幅在40点内,日线银价收取锤形阳线,主线走势维 ...
- 感恩节里我成了一个不解风情的爸爸
感恩节里我成了一个不解风情的爸爸 今年的11月22日,是一年一度的感恩节. 对于来自西方的很多节日,笔者多是采取忽略不在意的态度.在笔者看来,以圣诞节为代表的西方诸多节日,代表的是西方文化的一部分.作 ...
- 感恩节QAD带你“吃鸡”
如果用一种颜色来形容11月,会是什么颜色? 我会说是金色! 因为落叶是金色的,在寒冬中那一缕微弱的阳光是金色的,还有今天的感恩节也是金色的. 说到感恩节,小编最先想到的就是火鸡.吃火鸡的习俗从二十世纪 ...
- Linux中如何使用mysql和php_hi 感恩节——Linux基础教程之mysql和php
感恩节.虽然一直没有过这个节日的习惯,但仅仅是听到感恩的消息,都能想到一幅幅画面.愿大家安好! 学习Linux的前言 选择了Linux发行版本,你就会想如何开始学习Linux了. 1.当然是安装Lin ...
- 值得深思:美国感恩节78.3%的网购来自iOS
值得深思:美国感恩节78.3%的网购来自iOS 根据感恩节美国电商平台统计.节日期间移动端网购大部分订单来自于搭载IOS系统的iPhone或iPad,订单份额达到了78.3%. 而安卓系统只有21 ...
- poweramp最完美设置_2020年感恩节,你最想感谢的人是谁?
固定布局 工具条上设置固定宽高 背景可以设置被包含 可以完美对齐背景图和文字 以及制作自己 ...
最新文章
- #6280. 数列分块入门 4(区间修改,区间查询)
- python将输出结果写入csv,在Python中将彩色输出写入CSV文件
- (全网率先解决)Pycharm在Debug的时候出现frames are not available;Variable:Connected
- 考勤排班_如何设置钉钉做2休1等考勤?
- 解决NahimicSvc32.exe与bilibili直播姬的音频不兼容的问题
- 软件设计应该遵循的基本原则有哪些?
- 两年前觉得这很难那很难的人,现在觉得更难了
- 判断输入的IP地址是否合法
- thinkphp v5.0.11漏洞_ThinkPHP5丨远程代码执行漏洞动态分析
- 《天天数学》连载03:一月三日
- 梯度消失、梯度爆炸及其解决方法
- 嵌入式开发 ARM Cortex-M3处理器技术优势分析
- mac电脑安装mysql客户端
- windows10网络共享及重启后失效的解决办法
- 句柄Hwnd 与 窗口Wnd的联系
- 淮北职业技术学院计算机官网,淮北职业技术学院
- CHERRY G80-8113 软硬编程教程
- 前端实现聊天对话框页面
- 第二类Stirling数(第二类斯特林数)
- 5年测试经验华为社招:半月3次面试,成功拿到Offer