问题描述
| 试题编号： | 201503-3 |
| 试题名称： | 节日 |
| 时间限制： | 1.0s |
| 内存限制： | 256.0MB |
| 问题描述： | 问题描述 有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。 现在，给你a，b，c和y, y(1850 ≤ y, y ≤ 2050)，希望你输出从公元y年到公元y年间的每年的a月的第b个星期c的日期。 提示：关于闰年的规则：年份是400的整数倍时是闰年，否则年份是4的倍数并且不是100的倍数时是闰年，其他年份都不是闰年。例如1900年就不是闰年，而2000年是闰年。 为了方便你推算，已知1850年1月1日是星期二。 输入格式 输入包含恰好一行，有五个整数a, b, c, y, y。其中c=1, 2, ……, 6, 7分别表示星期一、二、……、六、日。 输出格式 对于y和y之间的每一个年份，包括y和y，按照年份从小到大的顺序输出一行。 如果该年的a月第b个星期c确实存在，则以"yyyy/mm/dd"的格式输出，即输出四位数的年份，两位数的月份，两位数的日期，中间用斜杠“/”分隔，位数不足时前补零。 如果该年的a月第b个星期c并不存在，则输出"none"（不包含双引号)。 样例输入 5 2 7 2014 2015 样例输出 2014/05/11 2015/05/10 评测用例规模与约定 所有评测用例都满足：1 ≤ a ≤ 12，1 ≤ b ≤ 5，1 ≤ c ≤ 7，1850 ≤ y, y ≤ 2050。 |
解题思路：
这道题我采用的是先打表的方法，直接把201年之间的日期对应出来。数据输入之后进行查找。
因为没有看到最后的none，导致80分。得30分的原因是因为我用的是三维数组，初始化为0，查找的时候忽略了边界，采用判断是不是到0来判断的。
还有一点就是月份和日期都是占用两位，不足的情况下需要补0，采用格式化输出“%.2d”的方法。
智障少年的GG岁月~
源代码：
<span style="font-size:18px;">#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<stdio.h>
using namespace std; int ans[205][20][40];
int month1[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};//平年
int month2[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};//闰年 bool getYear(int year)
{
year+=1850;
if((year%400==0)||(year%4==0&&year%100!=0))
return true;
return false;
} void init()
{
int temp=2;
memset(ans,0,sizeof(ans));
for(int i=0;i<=200;i++)
{
if(getYear(i))//闰年
{
for(int j=1;j<=12;j++)
{
for(int k=1;k<=month2[j];k++)
{
ans[i][j][k]=temp;
temp++;
if(temp==8)
{
temp=1;
}
}
}
}
else
{
for(int j=1;j<=12;j++)
{
for(int k=1;k<=month1[j];k++)
{
ans[i][j][k]=temp;
temp++;
if(temp==8)
{
temp=1;
}
}
}
}
}
} int main()
{
init();
int a,b,c,y1,y2;
scanf("%d%d%d%d%d",&a,&b,&c,&y1,&y2);
y1=y1-1850;
y2=y2-1850;
for(int i=y1;i<=y2;i++)
{
int cnt=0;
int flag=0;
for(int j=1;ans[i][a][j]!=0;j++)
{
if(ans[i][a][j]==c)
{
cnt++;
if(cnt==b)
{
printf("%d/%.2d/%.2d\n",i+1850,a,j);
flag=1;
}
}
}
if(flag==0)
{
printf("none\n");
}
}
return 0;
}</span>