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
题解:我做题的大体思路是先求出3年内有多少天。根据天数,7天一周,对天数取余,就知道过了多少个完整的周之后又过了多少天到了3年后的今天。那么3年前是星期几,就是今天是周几减去取余后的数。特别注意,如果减去后是0或者是负数,要加7。比如说,3年后的今天是周4,取余后的数也是4,那么4-4=0,0+7=7,那么三年前就是周日,再比如3年后的今天是周1,取余后的数是3,3-1=-2,-2+7=5,那么三年前就是周5。因此接下来重要的就是求这3年内有多少天。一般来说,一年365天,但是要精确的考虑,就不要落下闰年,闰年一年366天。如果求天数还要分类,以3月份为界限吧。如果给的日期中是2月份以后(从3月份开始一直往后的日期)的日期,那么就要找找给的这一年是不是闰年,找找给的这一年减一年是不是闰年,找找给的这一年减二年是不是闰年。如果给的日期中是3月份以前的日期,那么就要找找给的这一年减一年是不是闰年,找找给的这一年减二年是不是闰年,找找给的这一年减三年是不是闰年。这样就求出来天数了。
#include <stdio.h>
#include <stdlib.h>
int main()
{
int year,month,day,x,s,y;
while(scanf("%d %d %d %d",&year,&month,&day,&x)!=EOF)
{
s=365*3;
if(month>2)
{
if((year%4==0&&year%100!=0)||year%400==0)s++;
if(((year-1)%4==0&&(year-1)%100!=0)||(year-1)%400==0)s++;
if(((year-2)%4==0&&(year-2)%100!=0)||(year-2)%400==0)s++;
}
else
{
if(((year-1)%4==0&&(year-1)%100!=0)||(year-1)%400==0)s++;
if(((year-2)%4==0&&(year-2)%100!=0)||(year-2)%400==0)s++;
if(((year-3)%4==0&&(year-3)%100!=0)||(year-3)%400==0)s++;
}
s=s%7;
y=x-s;
if(y<=0)y=y+7;
printf("%d\n",y);
}
return 0;
}