国庆节是星期几

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;

}

相关推荐
吹什么轩15 小时前
c++复习:模拟实现list来更好的理解和应用list
开发语言·c++
AmyLin_200116 小时前
PDF 色彩保真工程实践【5】核心实现(下):拼装 Image XObject、页面资源与内容流
c++·pdf·sdk·颜色空间·印刷·icc·cmyk
可编程芯片开发16 小时前
基于双PI控制器结构的六步逆变器供电无刷直流电机调速simulink仿真
算法
Sagittarius_A*16 小时前
后量子密码|通识认知 02|量子威胁核心原理:Shor 算法如何击穿传统公钥密码
算法·信息安全·密码学·量子计算
青山木16 小时前
Hot 100 --- 在排序数组中查找元素的第一个和最后一个位置
java·数据结构·算法·leetcode
其美杰布-富贵-李16 小时前
聚类算法详解:K-means、层次聚类与 DBSCAN
算法·机器学习·kmeans·聚类
乱七八糟的屋子16 小时前
MTL4 (Matrix Template Library) 超详细实战教程|C++高性能稠密/稀疏矩阵计算
c++·矩阵·稀疏矩阵·mtl4·matrixtemplate·c++线性代数·高性能数值计算
碧海银沙音频科技研究院17 小时前
4 BES2710编译环境搭建方法
嵌入式硬件·算法
mifengxing17 小时前
LeetCode 238 除自身以外数组的乘积|无除法O(n)时间+O(1)空间双解法
java·算法·leetcode
依然鸣17 小时前
PTA团体程序设计天梯赛L2真题讲解L2-045-048
数据结构·c++·经验分享·学习·算法·pat考试·pat