{"id":1114,"date":"2009-11-29T12:10:59","date_gmt":"2009-11-29T04:10:59","guid":{"rendered":"http:\/\/www.slyar.com\/blog\/?p=1114"},"modified":"2022-07-03T15:46:59","modified_gmt":"2022-07-03T22:46:59","slug":"poj-2080-cpp","status":"publish","type":"post","link":"http:\/\/www.slyar.com\/blog\/poj-2080-cpp.html","title":{"rendered":"POJ 2080 Calendar C++\u7248"},"content":{"rendered":"

\u6587\u7ae0\u4f5c\u8005\uff1a\u59dc\u5357(Slyar) <\/span>\u6587\u7ae0\u6765\u6e90\uff1aSlyar Home (www.slyar.com<\/a>) \u8f6c\u8f7d\u8bf7\u6ce8\u660e\uff0c\u8c22\u8c22\u5408\u4f5c\u3002<\/p>\n

\u65e5\u5386\u9898\uff0c\u7ec6\u5fc3\u4e00\u70b9\u5f88\u5bb9\u6613\u3002<\/p>\n

<\/p>\n

Description<\/span><\/p>\n

A calendar is a system for measuring time, from hours and minutes, to months and days, and finally to years and centuries. The terms of hour, day, month, year and century are all units of time measurements of a calender system.
\nAccording to the Gregorian calendar, which is the civil calendar in use today, years evenly divisible by 4 are leap years, with the exception of centurial years that are not evenly divisible by 400. Therefore, the years 1700, 1800, 1900 and 2100 are not leap years, but 1600, 2000, and 2400 are leap years.
\nGiven the number of days that have elapsed since January 1, 2000 A.D, your mission is to find the date and the day of the week.<\/p>\n

Input<\/span><\/p>\n

The input consists of lines each containing a positive integer, which is the number of days that have elapsed since January 1, 2000 A.D. The last line contains an integer \u22121, which should not be processed.
\nYou may assume that the resulting date won\u2019t be after the year 9999.<\/p>\n

Output<\/span><\/p>\n

For each test case, output one line containing the date and the day of the week in the format of \"YYYY-MM-DD DayOfWeek\", where \"DayOfWeek\" must be one of \"Sunday\", \"Monday\", \"Tuesday\", \"Wednesday\", \"Thursday\", \"Friday\" and \"Saturday\".<\/p>\n

Sample Input<\/span><\/p>\n

1730
\n1740
\n1750
\n1751
\n-1<\/p>\n

Sample Output<\/span><\/p>\n

2004-09-26 Sunday
\n2004-10-06 Wednesday
\n2004-10-16 Saturday
\n2004-10-17 Sunday<\/p>\n

Slyar:\u544a\u8bc9\u4f60\u4eca\u5929\u662f2000-1-1\uff0c\u95ee\u4f60N\u5929\u4e4b\u540e\u662f\u54ea\u5e74\u54ea\u6708\u54ea\u65e5\uff0c\u661f\u671f\u51e0\uff0c\u6708\u4efd\u548c\u5929\u6570\u4e0d\u6ee110\u7684\u8981\u88650\u3002\u6a21\u62df\u5c31\u597d\u4e86\uff0c\u7ec6\u5fc3\u4e00\u70b9\u3002\u6ce8\u610f424\u3001425\u8fd9\u79cd\u6570\u636e\u3002<\/span><\/p>\n

\r\n#include \r\n#include \r\n\r\nusing namespace std;\r\n\r\nstring week[] = {\"Saturday\", \"Sunday\", \"Monday\", \"Tuesday\", \"Wednesday\", \"Thursday\", \"Friday\"};\r\nint day[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};\r\n\r\n\/* \u5224\u65ad\u662f\u5426\u95f0\u5e74 *\/\r\nbool isleap(int& year)\r\n{\r\n    if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0) return true;\r\n    else return false;\r\n}\r\n\r\n\/* \u8fd4\u56de\u4e00\u5e74\u7684\u6700\u5927\u5929\u6570 *\/\r\nint maxday(int& year)\r\n{\r\n    if (isleap(year)) return 366;\r\n    else return 365;\r\n}\r\n\r\n\/* \u5f97\u5230\u5e74\u4efd *\/\r\nint getyear(int& days)\r\n{\r\n    int year = 2000;\r\n    while (days > maxday(year))\r\n    {\r\n        days -= maxday(year);\r\n        year++;\r\n    }\r\n    return year;\r\n}\r\n\r\n\/* \u5f97\u5230\u6708\u4efd *\/\r\nint getmonth(int year, int& days)\r\n{\r\n    int month = 1;\r\n    if (isleap(year)) day[2] = 29;\r\n    else day[2] = 28;\r\n    while (days > day[month])\r\n    {\r\n        days -= day[month];\r\n        month++;\r\n    }\r\n    return month;\r\n}\r\n\r\n\/* \u5f97\u5230\u5929\u6570 *\/\r\nint getday(int& days)\r\n{\r\n    return days;\r\n}\r\n\r\n\/* \u5f97\u5230\u661f\u671f *\/\r\nstring getweek(int& days)\r\n{\r\n    return week[days % 7];\r\n}\r\n\r\n\/* \u4e3b\u51fd\u6570 *\/\r\nint main()\r\n{\r\n    int days;\r\n    int y, m, d;\r\n    string wk;\r\n    while(cin >> days && days != -1)\r\n    {\r\n        wk = getweek(days);\r\n        days++;\r\n        y = getyear(days);\r\n        m = getmonth(y, days);\r\n        d = getday(days);\r\n        \r\n        cout << y << \"-\";\r\n        if (m < 10) cout << 0;\r\n        cout << m << \"-\";\r\n        if (d < 10) cout << 0;\r\n        cout << d << \" \" << wk << endl;\r\n    }\r\n    \/\/system(\"pause\");\r\n    return 0;\r\n}\r\n<\/pre>\n
\u8f6c\u8f7d\u8bf7\u6ce8\u660e\uff1aSlyar Home<\/a> » POJ 2080 Calendar C++\u7248<\/a><\/p>","protected":false},"excerpt":{"rendered":"
\u6587\u7ae0\u4f5c\u8005\uff1a\u59dc\u5357(Slyar) \u6587\u7ae0\u6765\u6e90\uff1aSlyar Home (www.slyar.com) \u8f6c\u8f7d\u8bf7\u6ce8\u660e\uff0c\u8c22\u8c22\u5408\u4f5c\u3002 \u65e5\u5386\u9898\uff0c\u7ec6\u5fc3\u4e00\u70b9\u5f88\u5bb9\u6613\u3002 \u8f6c\u8f7d\u8bf7\u6ce8\u660e\uff1aSlyar Home » POJ 2080 Calendar C++\u7248<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1103],"tags":[1006],"class_list":["post-1114","post","type-post","status-publish","format-standard","hentry","category-acm-oj-solution","tag-poj"],"aioseo_notices":[],"aioseo_head":"\n\t\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t