目錄

題目：

分析：

總結：

題目：

分析：

首先這道題看著很複雜，因為涉及閏年和平年天數不一樣，閏年366天，2月為29天；平年365天，2月為28天。而且每月的天數也不相同，1、3、5、7、8、10、12月為31天，4、6、9、11月為30天，沒有太大的規律可循，所以不能用 逝去的天數  取餘一年的天數 。只有星期是每星期都是7天，所以可以用  逝去的天數  取餘  7來判斷星期幾。

首先我們可能想到最蠢的辦法一天一天判斷，每到7天星期歸0，每到月末月數+1，每到12月年數+1，月數歸1.但這個辦法太蠢，如果7000年的話估計得算到死。

所以我們可能會想到先判斷是哪一年，再判斷是哪一月，再計算出是哪一天，最後計算是星期幾。在年和月判斷的時候最開始我們可能是想到用if()else語句，先判斷剩餘天數是否大於當前年所有天數（閏年366天，平年365天），然後再判斷如果是閏年則減去366天，如果是平年則減去365天。最後剩餘天數是不夠一年所含天數的，所以年份算出來了。同樣可以迴圈判斷求出所在月份。最後天數+1就可以了。

那麼問題來了，我們怎麼判斷年份是閏年還是平年，怎麼判斷月份的天數，我們可能想到用if()else語句來判斷，那麼我們每次都要判斷一下，如果我們事先將一年中每月所含天數用一個數組存起來的話是不是更方便判斷，同樣，我們是不是也可以用陣列將星期幾也存進去。所以我們選擇陣列儲存

最後，上面我們是一年一年判斷，然後減去年份天數（366/365），那我們在判斷一年是閏年後，我們是不是可以肯定接下來的3年都是平年，如果剩餘天數夠的話我們是不是就可以直接減去3*365天。然後再判斷是否是閏年。這樣執行時間又能變為原來1/4。

注意：天數最後要+1；要用取餘（%）判斷是否是閏年；輸出格式要控制好，日期格式是2000-09-01，如過剩餘天數是個位數，則要在前邊加上0，具體做法可以參照下面程式碼，C++控制資料按照指定位數輸出，主要用到C++兩個輸出控制，setw(位數)，和setfill(指定字元)。需要加上頭#include <iomanip>。

cout << setw(2) << setfill('0') <<month << '-' << setw(2) << setfill('0') << day+1 << ' ' ;

C++ STL程式碼：

#include <iostream>
#include <vector>
#include <iomanip>
using namespace std;

int main()
{
    int yType(int y);/*判斷年份是潤年還是平年的函式，返回0是平年，返回1表示是潤年*/
    vector<int> elapseDay;/*由於沒有具體說明測試多少個，所以用動態儲存vector存放逝去的天數列表*/
    int monthOfY[2][13] = { {0,31,28,31,30,31,30,31,31,30,31,30,31},
                            {0,31,29,31,30,31,30,31,31,30,31,30,31}
                        };//monthOfY[0]表示平年每月天數，monthOfY[1]表示閏年每月天數
    char weeks[7][12] = {"Saturday","Sunday","Monday", "Tuesday", "Wednesday", "Thursday", "Friday" };/*星期字串，2000年1月1號是週六，所以從週六開始*/
    int year = 2000;/*當前年份*/
    int yd[2] = {365,366};/*yd[1]表示潤年，yd[0]表示平年*/
    int month = 0;/*月份*/
    int day = 0;/*儲存逝去的天數*/
    int week = 0;/*標識星期幾*/

    int temp;/*暫存中間變數*/
    int yT = 0;  /*標識平年還是潤年*/

    while(1)/*從輸入流讀入逝去的天數*/
    {
        cin >>temp;
        if(-1 == temp){
            break;
        }
        elapseDay.push_back(temp);/*將temp插入到elapseDay末尾*/
    }
    vector<int>::iterator i = elapseDay.begin();/*迭代器遍歷vector*/
    for( ;i != elapseDay.end(); i++)/*迴圈輸出每個逝去的天數對應的日期*/
    {
        day = *i;

        week = day%7; /*計算星期幾*/

        for(year=2000; day >= yd[yT=yType(year)]; year ++)/*從2000年開始，算出當前年份，從yType（）函式處可得知本年屬於平年還是潤年*/
        {
            day -= yd[yT];/*減去本年天數*/
            /*day -= 365*3;
              year +=3;
            */
        }

        for(month = 1; day >= monthOfY[yT][month]; month++)/*month對應月份，判斷當前剩餘天數是否大於本月所含天數，小於的話就退出for迴圈*/
        {
            day -=monthOfY[yT][month]; /*day是剩餘天數，每次迴圈減去本月天數*/
        }
        cout << year << '-' ;
        cout << setw(2) << setfill('0') <<month << '-' << setw(2) << setfill('0') << day+1 << ' ' ; /*控制輸出位數，保證輸出格式和要求一致*/
        cout << weeks[week]  <<endl;

    }
    return 0;
}

int yType(int y)/*判斷y年份是平年還是潤年*/
{
    if( (y%400==0) || (y%4==0 && y%100!=0) )/*如果能被400整除的話就不用判斷後邊的了，否則判斷是否是能被4整除不能被100整除*/
            {
                return 1;/*是潤年*/
            }else{
                return 0;/*不是潤年*/
            }
}

總結：

在答題的過程中要仔細閱讀題目，首先分析可以使用什麼資料結構來存題目中出現的資料，然後再分析此種資料結構是否可行，不行的話換個資料結構。就這樣What（用什麼資料結構），Why（為什麼用這種資料結構，有什麼好處）不斷重複優化。這些在寫公司面試題或者要求時間空間效率的時候是比較好的方法。在做CCF-CSP考試前兩題的時候估計幾乎不怎麼用，只要把題做出來，能得滿分就行，對於程式碼風格，時間空間效率只要滿足條件就行，要求不太苛刻。

題目中充分利用了陣列，不少題目都可以很巧妙的應用陣列，比如CCF-CSP2013-12-1這道題，詳見稍後再寫。