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