洛谷P5737 【深基7.例3】闰年展示 C语言/C++

【深基7.例3】闰年展示

题目描述

输入 $x,y$，输出 $[x,y]$ 区间中闰年个数，并在下一行输出所有闰年年份数字，使用空格隔开。

输入格式

输入两个正整数 $x,y$，以空格隔开。

输出格式

第一行输出一个正整数，表示 $[x,y]$ 区间中闰年个数。

第二行输出若干个正整数，按照年份单调递增的顺序输出所有闰年年份数字。

样例 #1

样例输入 #1

1989 2001

样例输出 #1

3
1992 1996 2000

提示

数据保证，$1582\le x<y\le 3000$。

所需变量
int x;//用于存储初始年份

int y;//用于存储终止年份

int i;//循环变量

int sum = 0;//用于统计有多少个闰年

int arr[400] = {0};//用于放每个闰年，方便后续输出

思路：我们首先编写一个判断是否是闰年的函数方法，如果是闰年返回1，如果不是闰年返回0，代码如下：

int solution(int x){if(((x%4 == 0)&&(x%100!= 0))||(x%400 == 0)){return 1;}return 0;
}

然年后对每个输入的年份进行判断，如果是闰年，我们呢就首先将该数存入arr数组，然后让sum++，这样就达到我们想要的目的了。不断遍历下去，就能得到我们想要的结果了，然后再将sum和arr数组中的元素输出出来就可以了！
该算法本人认为比较优，如果有更好的想法，欢迎q我！

#include<iostream>
using namespace std;
int solution(int x){if(((x%4 == 0)&&(x%100!= 0))||(x%400 == 0)){return 1;}return 0;
}
int main(){int x,y,i,sum = 0;int arr[400] = {0};cin>>x>>y;for(i = x;i<=y;i++){if(solution(i)){arr[sum++] = i;}}cout<<sum<<endl;for(i = 0;i<sum;i++){if(i == 0){cout<<arr[i];}else{cout<<" "<<arr[i];}}cout<<endl;return 0;
}