国庆节是星期几

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;

}

相关推荐
stolentime7 小时前
洛谷P10515 转圈题解
c++·算法·数学建模·贪心算法
tdtsmt8 小时前
穿戴硬件量产工艺实录:天地通电子智能手表主板 SMT 贴片案
c++
和裕8 小时前
蜂窝板 vs 七层瓦楞重型纸箱:大件工业设备运输性能与成本全对比
大数据·运维·网络·人工智能·算法
衡石科技8 小时前
Data_Agent记忆机制与经验复用衡石分析智能体会话记忆与长期学习技术解析
人工智能·科技·学习·算法·企业级bi
Msshu1239 小时前
2~5串锂电快充优选|XSP36 Type‑C升压/升降压快充管理芯片
数据结构·随机森林·贪心算法·排序算法·线性回归·启发式算法
shirsl10 小时前
算法 Day 2 滑动窗口 + 栈 / 单调栈
开发语言·python·算法
土司大王11 小时前
LeetCode hot100 回溯专题总结:Java 通用模板、决策树模型
java·算法·leetcode·决策树
2601_9622186111 小时前
万象生鲜系统订单全生命周期状态同步技术实现业务可视
大数据·数据库·人工智能·python·算法
那年窗外下的雪.11 小时前
AIDC 学习日志|第 22 天|All-Active/Single-Active 故障演练设计
服务器·网络·学习·算法·哈希算法
m0_7345717611 小时前
深入理解C++ 析构函数<一>基本概念
开发语言·c++