第几天?
题目 [HDU - 2005]
给定一个日期,输出这个日期是该年的第几天。
Time limit | Memory limit | OS | Source |
---|---|---|---|
1000 ms | 32768 kB | Windows | C语言程序设计练习(一) |
Input
输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你确保所有的输入数据是合法的。
Output
对于每组输入数据,输出一行,表示该日期是该年的第几天。
Example
Input | Output |
---|---|
1985/1/20 | 20 |
2006/3/12 | 71 |
问题链接: [HDU - 2005]
问题描述
给定一个日期,输出这个日期是该年的第几天。
问题分析
计算这一天是这一年的第几天,可以理解为到那一天为止,经历了多少天,也就是把前面的月份天数加起来,加上天数,如果是一月那么,天数即为日期数。
要注意到问题之中特殊的地方,比如闰年会在2月多一天
代码
先贴AC代码上来吧
#include <iostream>
using namespace std;
int main()
{
int year;
int month;
int day;
int count_day;
int month_day[13] = { 0,31,29,31,30,31,30,31,31,30,31,30,31 };
char m,n;
while (cin >> year >> m >> month >> n >> day)
{
count_day = day;
if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0))
{
month_day[2]=29;
}
else
{
month_day[2] = 28;
}
for (int i = 0; i < month; i++)
{
count_day = count_day + month_day[i];
}
cout << count_day<<endl;
month_day[2]=29;
}
return 0;
}
代码分析
定义变量、数组
int year;
int month;
int day;
int count_day;//用于存储日期累加值
int month_day[13] = { 0,31,29,31,30,31,30,31,31,30,31,30,31 };
char m,n;//用于输入给定标准格式中的"/"
之所以将月份数组中的month_day[0]=0,是因为如果输入的月份是一月,那么输出的天数就是日期本身
之所以将二月一上来就定义为29天是因为,我觉得判断一个年份是闰年,比判断一个年不是闰年稍微简单一点。其实只要整体的逻辑在,AC是没有问题的
下面就是对年份是否是闰年进行一个判断了
if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0))
{
month_day[2] = 29;//如果是就让2月天数等于29
}
else
{
month_day[2] = 28;//如果不是就让2月天数等于28
}
(其实还是还是觉得用一个变量去储存(a+b)的值好一点,不然在书写上有点麻烦)
接下来就是要输出结果了
for (int i = 0; i < month; i++)
{
count_day = count_day + month_day[i];//用循环累加天数
}
cout << count_day<<endl;//输出累加的天数,并换行[endl;]使得格式正确
最后一行的代码是我周赛没有AC的原因
month_day[2]=29;
这段代码是为了让month_day[2](即二月份的天数)的值在运算之后依然会保持原有的month_day[2]=29,这样在计算完一次闰年的之后大于二月的天数时就会出现错误
More
【赛后的想法】
当时一直没能调试出问题来,比较特殊的应该是,计算完一个闰年的第几天之后,再计算非闰年三月以后的天数时,就会出现错误,但是一直没能进行这样的测试,就是一直以为自己是对的。
其实可以用两组数组代表闰年的和非闰年的,这样可能会清楚一点明了一点。