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

最新推荐文章于 2022-10-27 17:00:12 发布

林次次

最新推荐文章于 2022-10-27 17:00:12 发布

阅读量563

点赞数

分类专栏： ACM成长脚印文章标签： HPU

本文链接：https://blog.csdn.net/lin14543/article/details/50117999

版权

ACM成长脚印专栏收录该内容

47 篇文章 0 订阅

订阅专栏

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;
}