题意为:输入某年某月某天,计算这个日子在这一年是第几天。
输入:2012 12 31 输出:366; 输入:1982 3 4 输出:63
算法思想:计算出每个月的天数,将该月之前的所有月的天数全部加上之后再加上当月的天数,即为在本年的第几天。这里数组的设计有两种方式:一种是叠加形,数组元素的天数是随月份叠加的;一种是单独形,数组元素的天数是单独每个月的。
int arr[]={0,31,28,31,30,31,30,31,31,30,31,30,31};//单独形
int arr[]={0,31,59,90,120,151,181,212,243,273,304,334,365};//叠加形
这里采用叠加形进行设计,还要注意闰年的区别。只要不是闰年,当前天数等于数组上一个元素+当前月的天数;如果是闰年并且当前月份大于2月(大于2月是因为后面才有叠加),则在此基础之上加1。代码如下:
int month_day[] = {0,31,59,90,120,151,181,212,243,273,304,334,365};
int year,month,day;
int days = month_day[month - 1] + day;
if((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0) && month > 2)
days++;
return 0;