【HDU】1076 An Easy Task

最新推荐文章于 2021-03-13 23:34:36 发布

biongbiongdou

最新推荐文章于 2021-03-13 23:34:36 发布

阅读量850

点赞数 2

CC 4.0 BY-SA版权

分类专栏：自学编程文章标签： C语言

本文链接：https://blog.youkuaiyun.com/biongbiongdou/article/details/79586499

自学编程专栏收录该内容

144 篇文章

订阅专栏

本文介绍了一种通过编程实现闰年查找的方法。该方法不仅包括判断闰年的基本逻辑，还涉及如何找到从指定年开始的第N个闰年。通过两个核心函数——判断闰年和寻找下一个闰年——实现了这一目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

伊格内修斯出生在一个闰年，所以他想知道他什么时候能举行他的生日派对。你能告诉他吗？
给定一个表示开始年的正整数Y和一个正整数N，你的任务是告诉从Y年起的第N闰年。
注意：如果Y年是闰年，那么第一闰年是Y年。

输入

输入包含多个测试用例。输入的第一行是单个整数T，它是测试用例的数量。T测试用例如下。
每个测试用例包含两个正整数Y和N（1 <= N <= 10000）。

产量

对于每个测试用例，您应输出Y年的第N个闰年。

示例输入

示例输出

2108
1904
43236提示

只有当（Y％4 == 0 && Y％100！= 0）或Y％400 == 0时，我们才称Y年为闰年。
 

这道题是一道与闰年的计算有关的问题，大一的时候学习C语言印象比较深的一道课本上的题目就是判断某一年是不是闰年。当然，这道题要比判断是不是闰年复杂一些，它需要寻找第几个闰年，甚至是第10000个闰年。

在做这道题的时候，我一开始是想有没有什么规律可循，也查了一些别人的做法，发现有人用400年一周期的做法去做。但是在这里，我用的应该是最基础，最直接的方法，写了两个函数，一个是判断是否是闰年的函数，一个是求下一个闰年的函数，一开始不确定会不会超时，毕竟测试中要循环10000次，所幸直接过了没有超时。（可能是程序太简单？欢迎大家留言）

按照上面的方法来做，这道题就是一道超级水题了

下面我们来看一下代码：

#include <stdio.h>

int judge(int y)
{
  if((y%4==0&&y%100!=0)||y%400==0)
      return 1;
  else
      return 0;
}                        //判断某年是否是闰年
int next(int y)
{
    y=y+4;
    while(!judge(y))
        y=y+4;
    return y;
}                        //已知第一个闰年，求下一个闰年

int main() {
    int N;
    int y,th,i;
    scanf("%d",&N);
    while (N--) {
        scanf("%d %d",&y,&th);
        while(judge(y)==0)
            y=y+4-(y%4);            //第一个闰年
        for (i=1; i<th; i++)
        {
            y=next(y);
        }                            //简单地循环，求下一个闰年
         printf("%d\n",y);
    }
    return 0;
}

PS：虽然程序AC了，但是后来仔细想想，在求第一个闰年的时候我有个疑问。

比如初始年份是2997年，按照公式y=y+4-(y%4)计算2997+4-（2997%4）=3001-1=3000，这并不是第一个闰年。所以，不知道测试恰好没有测试这种情况，是我哪里理解有误，欢迎大家指正！