[HackerRank]: Day of the Programmer

题目链接

解题思路

1. 先通过年份判断用Julian日历还是Gregorian日历；
2. 然后再按照每个日历判断闰年的方法判断该年份是否闰年；
3. 若是闰年把该年2月设为29天，否则为28天；
4. 若年分为1918，设2月为15天；
5. 计算该年第256天是几月几日
6. 最后通过stringstream整理好输出格式，输出结果

代码

string dayOfProgrammer(int year) {
    vector<int> months{31,28,31,30,31,30,31,31,30,31,30,31};
    if (year >=1700 && year < 1918 && (year % 4 == 0))
    {
        months[1] = 29;
    }
    else if (year > 1918 && (year % 400 == 0 || (year % 4 ==0 && year % 100 != 0)))
    {
        months[1] = 29;
    }
    else if (year == 1918)
    {
        months[1] = 15;
    }
    int count = 0,index = 0;
    while(index < 12)
    {
        if (count + months[index] > 256) break;
        count += months[index++];
    }
    int month = index + 1,day = 256 - count;

    stringstream ss;
    if (day > 9) ss << day;
    else
    {
        ss << 0 << day;
    }
    ss << ".";
    if (month > 9) ss << month;
    else
    {
        ss << 0 << month;
    }
    ss << "." << year;
    return ss.str();
}