问题描述
小蓝每天都锻炼身体。
正常情况下,小蓝每天跑 1 千米。
如果某天是周一或者月初(1 日),为了激励自己,小蓝要跑 2 千米。
如果同时是周一或月初,小蓝也是跑 2 千米。
小蓝跑步已经坚持了很长时间,从 2000 年 1 月 1 日周六(含)到 2020 年10 月 1 日周四(含)。
请问这段时间小蓝总共跑步多少千米?
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
————————————————
思路:
直接暴力模拟整个过程,从2000.1.1到2020.10.1
注意加上最后一天
#include <bits/stdc++.h>
#include <iostream>
#include <math.h>
#include <stdlib.h>
#include <cstring>
#include <stdio.h>
#include <queue>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <string>
#define MAX 110
#define INF 0x3f3f3f3f
#define EXP 1e-9
#define DEUBG 0
#define MOD 1000000007
using namespace std;
typedef long long ll;
int n,m,t,k;
int tbm[2][13]={0,31,28,31,30,31,30,31,31,30,31,30,31,
0,31,29,31,30,31,30,31,31,30,31,30,31};
int isrun(int year){
if(year%100==0&&year%400==0)return 1;
else if(year%100&&year%4==0)return 1;
return 0;
}
void nxtday(int &year,int &mm,int &day,int &wek){
int p=isrun(year);
wek= wek==7?1:wek+1;
if(day<tbm[p][mm]){
day++;
}
else {
day=1;
if(mm<12){
mm++;
}
else {
mm=1;
year++;
}
}
}
int main(){
int year=2000;
int day=1,mm=1;
int wek=6;
int ans=0;
while(year!=2020||day!=1||mm!=10){
ans+=1;
if(day==1||wek==1)ans+=1;
// printf(" ++ %d %d %d %d\n",year,mm,day,wek);
nxtday(year,mm,day,wek);
}
// printf("%d %d %d %d\n",year,mm,day,wek);
printf("%d",ans+2);
return 0;
}