国庆节是星期几

1949 年的国庆节(10 月 1 日)是星期六,

输入一个大于 1949 年的年份 n 输出 n 年 的 10 月 1 日是星期几

星期一 输出 1

星期二 输出 2 ...

星期日 输出 0

输入

1950

样例输入

2019

样例输出

2

提示

计算 1949 年以后每年的天数(闰年 366 天,平年 365 天)

闰年天数:四年一闰,百年不闰,四百年又闰

把天数求和然后加上 6

(1949 年的国庆节是星期 6) 用这个数字对 7 求余数,就是结果

//整年计算,计算有多少天

代码

#include<bits/stdc++.h>

using namespace std;

int main(){

int n;

long long int sum=0;

cin>>n;

for(int i=1950;i<=n;i++){

if((i%4==0)&&(i%100!=0)||(i%400==0)){//四年一闰,百年不闰,四百年又闰

sum+=366;

}else{

sum+=365;

}

}

cout<<sum;

return 0;

}

相关推荐
程序员正茂5 分钟前
Android studio中使用OpenCV C++库
android·c++·opencv·mobile
稚南城才子,乌衣巷风流8 分钟前
树的重心:概念、性质与算法详解
算法·深度优先·图论
不会就选b11 分钟前
算法日常・每日刷题--<哈希>1
算法·哈希算法
乱七八糟的屋子19 分钟前
FlatBuffers C++ 实战教程:从零到一掌握高性能序列化
c++·零拷贝·序列化·flatbuffers c++
zander25820 分钟前
LeetCode 207. 课程表
算法·深度优先
野生风长20 分钟前
c++(日期类的实现)
前端·c++
萌动的小火苗22 分钟前
深度学习中的损失函数与优化算法基础知识
人工智能·深度学习·算法
happyprince24 分钟前
02_OpenCodeReview 具体观:八种算法机制与背后的论文谱系
算法
变量未定义~27 分钟前
图论+动态规划——魔法阵
算法
大爱编程♡29 分钟前
C++基础-类和对象
c++·算法