国庆节是星期几

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;

}

相关推荐
风筝在晴天搁浅26 分钟前
hot100 437.路径总和Ⅲ
算法
ShineWinsu43 分钟前
对于C++:模版初阶的解析
开发语言·c++·面试·笔试·函数··模版
sprintzer1 小时前
1.16-1.25力扣排序刷题
算法·leetcode·职场和发展
Max_uuc1 小时前
【C++ 硬核】告别 Excel 生成数组:利用 constexpr 实现编译期计算查找表 (LUT)
开发语言·c++·excel
老鼠只爱大米1 小时前
LeetCode经典算法面试题 #138:随机链表的复制(节点交织法、哈希表法等五种实现方案解析)
算法·leetcode·链表·随机链表复制·节点交织法
m0_748248651 小时前
C++正则表达式攻略:从基础到高级应用
java·c++·正则表达式
TracyCoder1231 小时前
LeetCode Hot100(11/100)——56. 合并区间
算法·leetcode
退休钓鱼选手1 小时前
[CommonAPI + vsomeip]通信 原理 1
c++·自动驾驶
Hx_Ma161 小时前
Leecode题知识点(25,61,82)
算法·leetcode·链表
青槿吖1 小时前
【趣味图解】线程同步与通讯:从抢奶茶看透synchronized、ReentrantLock和wait/notify
java·开发语言·jvm·算法