經典算法詳解（4）計算一年中的第幾天

題目：編程實現輸入某年某月某日，計算這一天是這一年的第幾天：

#include<iostream>


using namespace std;

int getDays(int year, int month, int day) {
    int days_of_month[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };//一月份加的天數為0
    //判斷平年閏年，平年二月28天，閏年多一天
    if ((year % 4 == 0) && (year & 100 != 0) || (year % 400 == 0)) {
        days_of_month[2] = 29;
    }
    else {
        days_of_month[2] = 28;
    }

    //參數有效性檢查
    if (month < 1 || month>12 || day<0 || day>days_of_month[month]) {
        return -1;
    }

    int Days=0;
    for (int i = 0; i < month; i++) {//不能int i=1,這樣在一月時也會進行一次循環
        Days += days_of_month[i];
    }
    Days += day;    //加上當月的天數
    return Days;
}
int main(int argc, char *argv[]) {
    cout << getDays(2015, 12, 2);
    getchar();
    return 0;
}

注意：不要忘了參數檢查。