0
点赞
收藏
分享

微信扫一扫

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


举报

相关推荐

0 条评论