国庆节是星期几

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;

}

相关推荐
A9better3 分钟前
C++——不一样的I/O工具与名称空间
开发语言·c++·学习
R1nG86326 分钟前
CANN资源泄漏检测工具源码深度解读 实战设备内存泄漏排查
数据库·算法·cann
王老师青少年编程29 分钟前
2024年信奥赛C++提高组csp-s初赛真题及答案解析(阅读程序第2题)
c++·题解·真题·初赛·信奥赛·csp-s·提高组
_OP_CHEN36 分钟前
【算法基础篇】(五十六)容斥原理指南:从集合计数到算法实战,解决组合数学的 “重叠难题”!
算法·蓝桥杯·c/c++·组合数学·容斥原理·算法竞赛·acm/icpc
MSTcheng.40 分钟前
【C++】C++11新特性(三)
开发语言·c++·c++11
田野追逐星光1 小时前
STL容器list的模拟实现
开发语言·c++·list
TracyCoder1231 小时前
LeetCode Hot100(27/100)——94. 二叉树的中序遍历
算法·leetcode
StandbyTime1 小时前
《算法笔记》学习记录-第二章 C/C++快速入门
c++·算法笔记
九.九1 小时前
CANN HCOMM 底层机制深度解析:集合通信算法实现、RoCE 网络协议栈优化与多级同步原语
网络·网络协议·算法
我在人间贩卖青春1 小时前
C++之结构体与类
c++··结构体