hdu1076 An Easy Task（C语言）

C语言实现：找出第N个闰年

最新推荐文章于 2020-07-02 09:19:37 发布

BuffaloBit

最新推荐文章于 2020-07-02 09:19:37 发布

阅读量483

点赞数

CC 4.0 BY-SA版权

分类专栏：算法训练01-大学训练文章标签： ACM c语言 hdu

本文链接：https://blog.youkuaiyun.com/sinat_39591298/article/details/76152206

算法训练01-大学训练专栏收录该内容

116 篇文章

订阅专栏

该博客介绍了如何使用C语言解决一个ACM问题，即从给定的起始年份Y开始，找到第N个闰年。代码中包含了一个简单的while循环，根据闰年的判断条件逐年检查并减小计数。最后输出结果。

Problem Description

Ignatius was born in a leap year, so he want to know when he could hold his birthday party. Can you tell him?

Given a positive integers Y which indicate the start year, and a positive integer N, your task is to tell the Nth leap year from year Y.

Note: if year Y is a leap year, then the 1st leap year is year Y.

Input

The input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow.
Each test case contains two positive integers Y and N(1<=N<=10000).

Output

For each test case, you should output the Nth leap year from year Y.

Sample Input

Sample Output

2108
1904
43236

Hint
We call year Y a leap year only if (Y%4==0 && Y%100!=0) or Y%400==0.

Author

Ignatius.L

C语言AC代码

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int year,sum;
        scanf("%d%d",&year,&sum);
        while(sum)
        {
            if(year%4==0)
            {
                if(year%4==0&&year%100!=0||year%400==0)
                    sum=sum-1;
            }
            year++;
        }
        printf("%d\n",year-1);
    }
    return 0;
}

思路：闰年的判断条件题目已经讲清楚了，注意一下当前年份是不是闰年就可以了