题目
根据输入的日期,计算是这一年的第几天。
保证年份为4位数且日期合法。
进阶:
时间复杂度:O(n)
空间复杂度:O(1)
输入描述:
输入一行,每行空格分割,分别是年,月,日
输出描述:
输出是这一年的第几天
示例1
输入:
2012 12 31
输出:
366
示例2
输入:
1982 3 4
输出:
63
思路
用一个数组存放每月的累积天数{31,59, 90, 120, 151, 181, 212,243, 273, 304, 334, 365}。
输出的日期天数=当月的天数 + 当月之前的累积天数。
如果包含二月,再去判断是否为闰年,如果是闰年,再加1天即可。
代码
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int y = sc.nextInt();
int m = sc.nextInt();
int d = sc.nextInt();
int sum = 0;
int[] day = {31, 59, 90, 120, 151, 181, 212, 243, 273, 304, 334, 365};
if (m >= 2) {
sum += day[m - 2];
}
sum += d;
if (m > 2) {
//判断是否是闰年
if (y % 400 == 0 || y % 4 == 0 && y % 100 != 0) {
sum += 1;
}
}
System.out.println(sum);
}
}
}