2018第九届蓝桥杯c/c++A组——星期一
标题:星期一
整个20世纪(1901年1月1日至2000年12月31日之间),一共有多少个星期一?
(不要告诉我你不知道今天是星期几)
注意:需要提交的只是一个整数,不要填写任何多余的内容或说明文字。
题解:题目要求求出99年间共有多少个星期一,这里从天数入手。一个星期共有七天,我将之看为一个循环。这里就要知道第一个星期一是几月几号,查日历可知,1901.01.01是星期天,即01.02是星期一。然后求出总的天数,就可以从2开始遍历,求总天数要注意平年与闰年的问题。因为是一周(7天)所以循环终止条件为总的天数减去7。
代码实现:
#include<stdio.h>
int main(){
int year,day,dayrun=0,dayping=0,sumday=0;
int count=0;
for(year=1901;year<=2000;year++)
{//找出1901到2000年间闰年有多少,平年有多少
if((year%4==0&&year%100!=0)||(year%400==0)){//四年一闰 ,百年不闰,四百年再闰
dayrun+=366;//将所有闰年的天数累加
}
else{
dayping+=365;//将所有平年的天数累加
}
}
sumday=dayrun+dayping;
for(day=2;day<=sumday-7;day+=7)
{//1901年1月1号为星期天,所有以2号为起始点,开始累加
count++;//记录星期一的天数
}
printf("%d",count);
return 0;
}
运行结果: