国庆节是星期几

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;

}

相关推荐
Anastasiozzzz17 小时前
力扣hot100 20.有效的括号 解析
java·算法·面试·力扣
苦藤新鸡17 小时前
29.删除倒数第N个节点
数据结构·链表·力扣
CrazyClaz17 小时前
负载均衡算法
算法·负载均衡
老歌老听老掉牙17 小时前
16宫格属性分析系统:打造专业级科学数据可视化工具
c++·qt·可视化
重生之我是Java开发战士17 小时前
【数据结构】Map、Set与哈希表底层原理
java·数据结构·散列表
嵌入式小能手17 小时前
飞凌嵌入式ElfBoard-系统信息与资源之休眠
c语言·开发语言·算法
橘子师兄17 小时前
C++AI大模型接入SDK—API接入大模型思路
开发语言·数据结构·c++·人工智能
CSDN_RTKLIB17 小时前
【字符编码】拷贝的是字符还是字节序列
c++
tobias.b17 小时前
408真题解析-2010-4-数据结构-平衡二叉树插入
数据结构·计算机考研·408真题解析
历程里程碑18 小时前
哈希3 : 最长连续序列
java·数据结构·c++·python·算法·leetcode·tornado