栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

KY19 今年的第几天?

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

KY19 今年的第几天?

描述
输入年、月、日,计算该天是本年的第几天。
输入描述:
包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。
输出描述:
输入可能有多组测试数据,对于每一组测试数据, 输出一个整数,代表Input中的年、月、日对应本年的第几天。
示例1

输入:
1990 9 20
2000 5 1
输出:
263
122

知识点: 暴力求解 模拟 日期问题
AC代码: 可以选择分支结构来判断求解,但这里采用数组存储来进行预处理,使得真正处理数据时,只需要O(1)的时间复杂度。(预处理是以空间换时间的常见手段。)

#include 

using namespace std;

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

int main()
{
	// 预处理
    int month[2][13]={{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}, 
                      {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}};
    int Y, M, D;
    while(cin >> Y >> M >> D)
    {
        int count = 0;
        int year = isleap(Y);
        for (int i = 0; i < M; i++)
        {
            count += month[year][i];
        }
        count += D;
        cout << count << endl;
    }
    
    return 0;
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/588002.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号