考研机试：数学问题之日期类问题

2024-04-16 16:13:11

时间限制 1000ms 内存限制 65536KB

题目描述

计算第X年Y月Z日是第Z年的第几天。1月1日是第一天，1月2日是第二天，以此类推。计算时注意闰年的影响，对于非整百年，年数能整除4是闰年，否则不是闰年；对于整百年，年数能除以400是闰年，否则不是闰年，如1900和1901不是闰年，而2000和2004是闰年。

输入格式

第一行有一个整数T（T <= 100)，表示一共有T组数据需要处理
接下来一共有T行，每行是如下格式的字符串：X:Y:Z，表示需要计算第X年Y月Z日是第Z年的第几天。其中X是一个大于0，小于2100的整数。保证字符串的格式都是合法的，字符串所表示的日期也都是存在的。

输出格式

对于每组数据，有一个整数输出表示所求得的结果。

输入样例

2
2013:4:12
112:4:12

输出样例

102
103

题目分析

对于该题目有两个基本的问题：
1、判断是否是闰年
2、每个月有几天（除了二月，其余各月都是一样的）
然后对于以上问题继续分析
闰年判断： year % 100 != 0 && year % 4 == 0 || year % 400 == 0
预处理： 建一个数组记录（平年）每个月累计有多少天，若是闰年只需要在二月之后的月上加1。
int days[12] = {0,31,59,90,120,151,181,212,243,273,304,334};
格式化输入： 题目中要求为格式化输入，则优先考虑scanf

代码

#include <iostream>
#include <stdio.h>
using namespace std;bool isLeapYear(int year){//判断是否是闰年if(year % 100 == 0){//整百年if(year % 400 == 0){return true;}else{return false;}}else{//非整百年if(year % 4 == 0){return true;}else{return false;}}
}int days[12] = {0,31,59,90,120,151,181,212,243,273,304,334};//平年int main(){int T,y,m,d;cin >> T;while(T--){scanf("%d:%d:%d", &y, &m, &d);//格式化输入if(isLeapYear(y) && m>2){//闰年且月份大于2月cout << days[m-1] + d +1 << endl; //已经计算好的数组中的值+日（在该月中的第几天）+1（因为闰年）}else{//不是闰年或者闰年的1、2月cout << days[m-1] + d << endl; //已经计算好的数组中的值+日（在该月中的第几天）}}return 0;
}

运行结果

考研机试：数学问题之日期类问题相关推荐

考研机试真题日期差值模拟
考研机试真题日期差值模拟注意方法二中sscanf的用法方法一: #include<cstdio> #include<cmath> #include<iostrea ...
机试记不住头文件_计算机考研机试攻略
目录写在前面的话 2 关于N诺 4 如何使用本书? 5 第一章从零开始 8 1.1机试分析 8 1.2 IDE的选择与评测结果 10 1.3 DreamJudge的使用 11 1.4输入输出技巧 ...
王道考研机试指南第2版——题目提交链接
王道考研机试指南第2版--题目链接文章来自https://github.com/zguolee/WDAlgorithmsNote/blob/master/README.md 王道考研机试指南第2版- ...
计算机考研机试书籍及相关的资料
1.算法笔记(2016.07) 2.算法笔记上机训练实战指南(2016.07) 3.计算机考研--机试指南(第2版)-2019.11 <计算机考研-机试指南>- 1经典入门 https:/ ...
王道出版的机试指南_《王道论坛计算机考研机试指南》试读版.pdf
<王道论坛计算机考研机试指南>试读版王道论坛王道论坛计算机考研机试指南王道论坛 2013.01.06 写在前面的话各位王道的小崽子们,今天你们考完初试了,感觉解放了吧?轻松了吧?无 ...
北理计算机考研机试,北理工计算机2000-2010考研机试题目c语言实现.doc
北理工计算机2000-2010考研机试题目c语言实现北理工计算机2000-2010考研机试题目c语言实现1.进制转换#include #include //#include #include #in ...
浙大JAVA实验题12_2019浙大计算机考研机试模拟赛（2）——概念专题
题目链接引用自晴神OJ A - 边覆盖 B - 极大独立集 C - 稳定婚姻问题 D - 笛卡尔树没赶得上全程的比赛,就做了两道,后面两道以后有时间再补.两道都是概念题,比较基础~ 以下是题解 ...
2015浙大计算机考研,2015浙大计算机考研机试题解.pdf
天勤论坛ACM 版块版主原创,转载请注明出处! 2012 浙江大学计算机考研机试题解我要解决什么问题? 我要如何去解决? 编码! 特别注意:为了排序方便使用了C++函数库algorithm 中的so ...
王道考研机试指南代码合集
王道考研机试指南代码合集 github链接王道考研机试指南的代码合集,附有一些笔记和感悟文件夹中包括机试指南的pdf,笔记部分,和代码对应题目的列表如发现任何问题欢迎在下面留言更新: 最短路题 ...
计算机考研机试如何准备？
计算机考研机试的准备包括以下几个方面: 学习基础知识:要掌握计算机科学的基础知识,例如计算机组成原理.数据结构.算法.编程语言等. 刷题:通过刷题来提高编程能力和解决问题的能力.推荐的网站有LeetC ...

最新文章

热门文章