国庆节是星期几

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;

}

相关推荐
find1star6 小时前
LeetCode 141:环形链表
java·算法·leetcode·链表
迅翼SwiftWing7 小时前
编队系列(总)|固定翼编队如何实现稳定飞行?通信架构、协同算法与工程约束深度解析
算法·架构
LB21127 小时前
力扣160 21 86
算法·leetcode·职场和发展
Tairitsu_H7 小时前
[C++] 深入理解红黑树:封装set与map
开发语言·c++·set·map·红黑树·模拟实现
小智老师PMP8 小时前
2026深度解析|PMP第八版与NPDP核心侧重点本质区别(管理类证书怎么选)
开发语言·分布式·算法·职场和发展·产品经理
HugoStudio_SWAN8 小时前
洛谷 B4450 / B3867 / B3923 智慧购物、储蓄与做题——从程序到生活
c++·学习·程序人生·算法·生活
a187927218318 小时前
【算法】动态规划第二篇:双序列 DP 三课——继承、计步与断链
算法·leetcode·动态规划·dp·回溯·暴力·算法讲解
江畔柳前堤9 小时前
前台·中台·后台:2026年AI原生时代的架构全景图
开发语言·人工智能·算法·机器学习·架构·scala·ai-native
文心快码BaiduComate10 小时前
2026 OPC x AI Coding 趋势案例交流会圆满落幕:一个人就一支研发团队
算法
ACM-moran10 小时前
条件显化(二分单峰函数+构造数列)
算法·推公式·整数三分