在C ++中查找下一个相同的日历年
假设我们有一个年份Y。找到下一个与Y相同的日历年。因此2017年的日历与2023年相同。
如果X符合这两个条件,则它与给定的上一年Y相同。
x从年份的同一天开始,
如果y是leap年,则x也是,如果y是正常年,则x也是正常年。
这个想法是从明年开始逐年检查所有年份。我们将跟踪前进的天数。如果总共移动了7天,则当前年份从同一天开始。我们还检查当前年份是否为leap年,如果是,则还要检查y。如果两个条件都满足,我们将返回当前年份。
示例
#include<iostream>
using namespace std;
int countExtraDays(int y) {
if (y%400==0 || y%100!=0 && y%4==0)
return 2;
return 1;
}
int nextIdenticalYear(int y) {
int days = countExtraDays(y);
int x = y + 1;
for (int sum=0; ; x++) {
sum = (sum + countExtraDays(x)) % 7;
if ( sum==0 && (countExtraDays(x) == days))
return x;
}
return x;
}
int main() {
int curr = 2019;
cout << "Next identical year of " << curr <<" is: " << nextIdenticalYear(curr);
}输出结果
Next identical year of 2019 is: 2030
热门推荐
1 训练狗狗基础
2 怎么训练狗狗笑
3 怎么训练狗狗卧下
4 上海狗狗训练基地
5 训练狗狗排便
6 狗狗基础训练
8 如何训练狗狗装死
9 狗狗站姿训练
10 狗狗训练用品
11 训练狗狗吧
12 狗狗要怎么训练
13 怎么训练狗狗玩球
14 训练狗狗唤回
15 狗狗训练躺下
16 狗狗训练指令
17 狗狗的训练技巧
18 狗狗不好训练