试题编号: | 201503-3 |
试题名称: | 节日 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: |
问题描述
有一类节日的日期并不是固定的,而是以“a月的第b个星期c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。
现在,给你a,b,c和y 1, y 2(1850 ≤ y 1, y 2 ≤ 2050),希望你输出从公元y 1年到公元y 2年间的每年的a月的第b个星期c的日期。 提示:关于闰年的规则:年份是400的整数倍时是闰年,否则年份是4的倍数并且不是100的倍数时是闰年,其他年份都不是闰年。例如1900年就不是闰年,而2000年是闰年。 为了方便你推算,已知1850年1月1日是星期二。
输入格式
输入包含恰好一行,有五个整数a, b, c, y
1, y
2。其中c=1, 2, ……, 6, 7分别表示星期一、二、……、六、日。
输出格式
对于y
1和y
2之间的每一个年份,包括y
1和y
2,按照年份从小到大的顺序输出一行。
如果该年的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
1, y
2 ≤ 2050。
|
#include<iostream>
#include<math.h>
#include<limits.h>
#include<stdlib.h>
#include<stdio.h>
#include<algorithm>
using namespace std;
int data[5] = { 0 };
bool compare(int i)//判断是否是闰年,已知1850年1月1日是星期二。
{
if (i % 400 == 0)return true;
else if (i % 4 == 0 && i % 100 != 0)return true;
else return false;
}
int main()
{
int i = 0, temp = 0, j = 0;
cin >> data[0] >> data[1] >> data[2] >> data[3]>>data[4];
//接受五个数据:现在,给你a,b,c和y1, y2(1850 ≤ y1, y2 ≤ 2050),
//希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。
int sumofday = 0;//data[3]之前所有年份的天数和
int sumofeach = 0;//某一年data[0]月之前所有天数和
int flag=data[1];//星期data[2]的个数
int dayofmonth = 0;//将要输出的日期
for (i = 1850; i < data[3]; i++)//统计sumofday
{
if (compare(i))sumofday += 366;
else sumofday += 365;
}
for (i = data[3]; i <= data[4]; i++)
{
sumofeach = 0;
dayofmonth = 0;
flag = data[1];
/************************** 开始统计sumofeach ********/
for (j = 1; j < data[0]; j++)
{
switch (j)
{
case 1:
case 3:
case 5:
case 7:
case 8:
case 10:
case 12:sumofeach += 31; break;
case 4:
case 6:
case 9:
case 11:sumofeach += 30; break;
case 2:if (compare(i))sumofeach += 29;
else sumofeach += 28; break;
defalut:exit(-1);
}
}
/************************** 结束统计sumofeach ********/
while (flag!=0)
{
if ((sumofday + sumofeach + 2 + dayofmonth++) % 7 == (data[2] % 7))flag--;
//若星期C出现一次,flag减一
}
printf("%d/%02d/%02d\n", i, j, dayofmonth);
if (compare(i))sumofday += 366;
else sumofday += 365;
}
return 0;
}
<pre name="code" class="cpp">#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<math.h>
#include<limits.h>
#include<algorithm>
using namespace std;
int data[5] = { 0 };
int whatday(int d,int m,int y)
{
int ans;
if (m == 1 || m == 2)
m += 12, y--;
if ((y < 1752) || (y == 1752 && m < 9) || (y == 1752 && m == 9 && d < 3))
ans = (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 + 5) % 7;
else
ans = (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) % 7;
return ans;
}
bool compare(int i)//判断是否是闰年,已知1850年1月1日是星期二。
{
if (i % 400 == 0)return true;
else if (i % 4 == 0 && i % 100 != 0)return true;
else return false;
}
int getdayofmonth(int y)
{
switch (data[0])
{
case 1:
case 3:
case 5:
case 7:
case 8:
case 10:
case 12:return 31;
case 4:
case 6:
case 9:
case 11:return 30;
case 2:if (compare(y))return 29;
else return 28; break;
defalut:exit(-1);
}
}
int main()
{
int i = 0, flag, counteryear = 0;
cin >> data[0] >> data[1] >> data[2] >> data[3] >> data[4];
for (counteryear = data[3]; counteryear <= data[4]; counteryear++)
{
flag = data[1];
for (i = 1; i <= getdayofmonth(counteryear); i++)
{
if ((data[2]) == (whatday(i, data[0], counteryear)+1))
flag--;
if (flag <= 0){
printf("%d/%02d/%02d\n", counteryear, data[0], i);
break;
}
}
}
return 0;
}