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