你的名字。
Time Limit: 2000 ms Memory Limit: 65536 KiB
Problem Description
——不管你在世界的哪个地方,我一定会,再次去见你的。
电影《你的名字。》中,由男主角泷和女主角三叶梦幻般的交换身体的经历,引发了一段奇幻动人的故事。
令人意想不到的是,电影中二人的互换不仅跨越了空间,也跨越了时间。事实上,泷一直在和三年前的三叶交换身体。
那么问题来了,已知现在泷的手机上显示的日期,你能计算此时对应的三年前的这一天是星期几吗?
注:三年前的日期为当前日期的年份减去 3,月日不变。例如 2016 年 9 月 12 日,三年前的日期为 2013 年 9 月 12 日。
Input
输入数据有多组(数据组数不超过 50000),到 EOF 结束。
每组数据输入一行,包含空格隔开的 4 个整数,表示当前的日期,分别为年、月、日和星期几(星期一到星期天分别用数字 1~7 表示)。
保证输入日期不含 2 月 29 日的情况,且其年份在 1900 到 2035 之间。
Output
对于每组数据,输出一行,表示三年前的日期是星期几。
Sample Input
2016 9 12 1 2016 12 2 5
Sample Output
4 1
Hint
Source
【第六届ACM趣味编程循环赛 Round #1】bLue
//WA 代码
#include<stdio.h>
int judge(int y) {
int flag;
if (y % 4 == 0) {
if (y % 100 != 0) {
flag = 1;
}
else {
if (y % 400 == 0) {
flag = 1;
}
else flag = 0;
}
}
else flag = 0;
return flag;
}
int main()
{
int y, m, d, z,i,j;
int a[2][12] = { {31,28,31,30,31,30,31,31,30,31,30,31},{31,29,31,30,31,30,31,31,30,31,30,31}};
while (scanf("%d %d %d %d", &y, &m, &d, &z) != EOF) {
int num=0;
int total = 0;
for (i = y - 2; i < y; i++) {
if (judge(i)) {
num++;//闰年比平年多出来的天数
}
}
for (j = 0; j < m - 1; j++) {//当前年份的天数
if (judge(y)) {
total = total + a[1][j];
}
else {
total = total + a[0][j];
}
}
total= total + d;
for (j = m + 1; j <= 12; j++) {//三年前的剩余天数
if (judge(y-3)) {
total = total + a[1][j];
}
else {
total = total + a[0][j];
}
}
if(judge(y-3)) {//计算三年前m月剩余天数
total = total + a[1][m]-d;
}
else total = total + a[0][m] - d;
total = total + num + 365 * 2;
int w = total% 7-z;
printf("%d\n",abs(w));
}
return 0;
}