HPU 1725: 感恩节KK专场——特殊的比赛日期【水】

1725: 感恩节KK专场——特殊的比赛日期

时间限制: 1 Sec 内存限制: 128 MB
提交: 396 解决: 102
[提交][状态][讨论版]

题目描述

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

提示

来源

AC-code:

#include<cstdio>
#include<cstring>
using namespace std;
int s[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{int t,yy,dd,i,j,ans,p[35*35];memset(p,0,sizeof(p));p[1]=1;for(i=2;i<35;i++)for(j=2;j<=i;j++)if(!p[i*j])p[i*j]=1;scanf("%d",&t);while(t--){scanf("%d-%d",&yy,&dd);ans=0;for(i=1;i<yy;i++){if(p[i])continue;for(j=1;j<=s[i];j++)if(!p[j])ans++;   }if(p[yy]){printf("%d\n",ans);continue;}for(i=1;i<dd;i++)if(!p[i])ans++;printf("%d\n",ans);}return 0;
}

HPU 1725: 感恩节KK专场——特殊的比赛日期【水】相关推荐

hpuoj 1725: 感恩节KK专场——特殊的比赛日期（素数判断）
1725: 感恩节KK专场--特殊的比赛日期时间限制: 1 Sec 内存限制: 128 MB 提交: 394 解决: 101 [提交][状态][讨论版] 题目描述 KK今天参加河南理工大学ACM ...
HPU 1720: 感恩节KK专场——面试难题【贪心】
1720: 感恩节KK专场--面试难题时间限制: 1 Sec 内存限制: 128 MB 提交: 303 解决: 44 [提交][状态][讨论版] 题目描述有n个人要来面试学生会XX部门,要求面 ...
hpuoj 1715: 感恩节KK专场——2015年的第一场雪（暴力）
1715: 感恩节KK专场--2015年的第一场雪时间限制: 1 Sec 内存限制: 128 MB 提交: 884 解决: 82 [提交][状态][讨论版] 题目描述下雪了,KK学长站在三教门 ...
感恩节跟进技巧（附邮件模板）
每年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年感恩节，你最想感谢的人是谁？
固定布局工具条上设置固定宽高背景可以设置被包含可以完美对齐背景图和文字以及制作自己 ...