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

最新推荐文章于 2024-07-04 09:03:36 发布

灬人生如梦

最新推荐文章于 2024-07-04 09:03:36 发布

阅读量1.3k

点赞数 2

分类专栏：洛谷算法题文章标签： c++ c语言算法

本文链接：https://blog.csdn.net/weixin_43708800/article/details/129098806

版权

洛谷算法题专栏收录该内容

63 篇文章 2 订阅

订阅专栏

该程序接收两个年份作为输入，通过自定义的判断闰年函数，计算并输出指定区间内的闰年数量以及所有闰年年份。程序使用C++编写，利用了闰年的数学规则（能被4整除但不能被100整除，或者能被400整除）来确定年份是否为闰年。

摘要由CSDN通过智能技术生成

【深基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;
}