首先，要再現(xiàn)bug得先準(zhǔn)備bug條件，使用Windows下的Dev-C++按照目錄下bin文件夾下面的c和c++編譯器和鏈接器，可以直接使用Dev-C++，或者用CodeBlocks然后編譯鏈接的目錄設(shè)置為Dev-C++的bin目錄。這個bug是在今天月賽時候出現(xiàn)的，我用%lld讀入一個不大的整數(shù)后，再for循環(huán)讀入其它一些數(shù)字，發(fā)現(xiàn)無論如何輸出不了，而我用cin和cout操作longlong的時候，超時1倍多，很惡心的出題人，本來就是一個水題，居然做成這樣。然后沒辦法，快結(jié)束的時候，問旁邊的隊(duì)友，因?yàn)槭莻€人賽，所以是自己在做，longlong，如何讀入，他說%lld。是啊，我一直這樣讀，這樣輸出，為啥出問題了。。。沒辦法照著他的樣子，把輸入改成了int，直接%d讀入，答案還是longlong，再%lld輸出就沒超時了，真惡心的一天啊。    
   64位本來就用得不多，而且對于大多數(shù)Windows下的用戶，基本都是vc6和vs08什么的。vs08我已經(jīng)實(shí)驗(yàn)過，不會出現(xiàn)這個bug，PS：是完全一樣的代碼，親自單步調(diào)試實(shí)驗(yàn)的，無任何bug。vc6只能用%I64d輸入和輸出。那么，問題就只是在Dev-C++的用戶中存在了。   回來的時候，我就決心找出問題的所在。所以，我打算升級g++的版本。下了個Dev-C++ 5.0也沒用，和前面的Dev-C++ 4.9.9.2一樣的，惡心啊。
     然后google+百度了很久，發(fā)現(xiàn)CSDN上一篇博文解釋說，這就是Dev-C++自己的事情。因?yàn)間cc本來是linux下的，所以longlong在自己家里是不會出現(xiàn)問題的。而Dev-C++是把人家移植過來的，那篇博文說Dev-C++的編譯和鏈接器是mingw32-g++.exe，但是Mingw32在編譯期間使用gcc的規(guī)則檢查語法，在連接和運(yùn)行時使用的卻是Microsoft庫。這個庫里的printf和scanf函數(shù)當(dāng)然不認(rèn)識linux gcc下"%lld"和"%llu"，對"%I64d"和"%I64u"，它則是樂意接受的。Mingw32在編譯期間使用gcc的規(guī)則檢查語法，在連接和運(yùn)行時使用的卻是Microsoft庫。這個庫里的printf和scanf函數(shù)當(dāng)然不認(rèn)識linux gcc下"%lld"和"%llu"，對"%I64d"和"%I64u"，它則是樂意接受的。意思是，程序里面實(shí)質(zhì)的二進(jìn)制代碼可能是微軟的庫，只解析%I64d,然后就可能出錯了。具體是什么原因，只有開發(fā)Dev-C++的人知道了。或者其它高人。。。

所以,只是把==換成了IsAnsOk函數(shù)調(diào)用而已...而且由于這是查找最大解,返回值做了下變化而已...
仔細(xì)分析二分的寫法(我的另一篇文章(標(biāo)題是關(guān)于密碼的一個解題報告)有說明),
其實(shí)寫出查找最大解和最小解的二分都不是件麻煩的事情...

關(guān)于Floyd算法,可以這樣理解...比如剛開始只取2個結(jié)點(diǎn)i,j,它們的距離一定是dis(i,j),但是還有其它結(jié)點(diǎn),需要把其它結(jié)點(diǎn)也慢慢加進(jìn)來,所以最外層關(guān)于k的循環(huán)意思就是從0至nN-1,把所有其它結(jié)點(diǎn)加進(jìn)來,比如加入0號結(jié)點(diǎn)后,距離dis(i,0)+dis(0,j)可能會比dis(i,j)小,如果是這樣就更新dis(i,j),然后后面加入1號結(jié)點(diǎn)的時候,實(shí)際上是在已經(jīng)加入0號結(jié)點(diǎn)的基礎(chǔ)上進(jìn)行的處理了,效果變成dis(i,0,1,j),可能是最小的,而且中間的0,1也可能是不存在的,當(dāng)然是在dis(i,j)原本就是最小的情況下...
這個算法可以用下面這個圖片描述...


解法3:

#include <stdio.h>
#include <string.h>
#include <algorithm>

using std::sort;
bool Greater(int one, int two)
{
    return one > two;
}

int main()
{
    char szOne[110];
    char szTwo[110];
    int nNumOne[26];
    int nNumTwo[26];
    
    while (scanf("%s%s", szOne, szTwo) == 2)
    {
        memset(nNumOne, 0, sizeof(int) * 26);
        memset(nNumTwo, 0, sizeof(int) * 26);
        
        char* psz = szOne;
        while (*psz)
        {
            ++nNumOne[*psz - 'A'];
            ++psz;
        }
        psz = szTwo;
        while (*psz)
        {
            ++nNumTwo[*psz - 'A'];
            ++psz;
        }
        sort(nNumOne, nNumOne + 26, Greater);
        sort(nNumTwo, nNumTwo + 26, Greater);
        bool bIsYes = true;
        for (int i = 0; i < 26; ++i)
        {
            if (nNumOne[i] < nNumTwo[i])
            {
                bIsYes = false;
                break;
            }
        }
        if (bIsYes)
        {
            printf("YES\n");
        }
        else
        {
            printf("NO\n");
        }
    }
    
    return 0;
}

#include <stdio.h>
#include <string.h>
#include <algorithm>

#define MAX_WORD_LEN 11
#define MAX_DICTION_ITEM (100000 + 10)

using std::sort;

struct Dictionary
{
    char szWord[MAX_WORD_LEN];
    char szEnglish[MAX_WORD_LEN];
};

Dictionary diction[MAX_DICTION_ITEM];

bool CmpDictionItem(Dictionary one, Dictionary two)
{
    return strcmp(one.szWord, two.szWord) < 0;
}

int FindEnglish(char* pszWord, int nItemNum)
{
    int nBeg = 0, nEnd = nItemNum - 1;
    int nCmp = 0;
    
    while (nBeg <= nEnd)
    {
        int nMid = (nBeg + nEnd) / 2;
        nCmp = strcmp(pszWord, diction[nMid].szWord);
        if (nCmp == 0)
        {
            return nMid;
        }
        else if (nCmp < 0)
        {
            nEnd = nMid - 1;
        }
        else
        {
            nBeg = nMid + 1;
        }
    }
    
    return -1;
}

int main()
{
    char szStr[30];
    char szWord[MAX_WORD_LEN];
    int nCount = 0;
    int nAnsItem = 0;
    
    while (fgets(szStr, 29, stdin), szStr[0] != '\n')
    {
        sscanf(szStr, "%s%s", diction[nCount].szEnglish, diction[nCount].szWord);
        ++nCount;
    }
    sort(diction, diction + nCount, CmpDictionItem);
    while (scanf("%s", szWord) == 1)
    {
        if ((nAnsItem = FindEnglish(szWord, nCount)) != -1)
        {
            printf("%s\n", diction[nAnsItem].szEnglish);
        }
        else
        {
            printf("eh\n"); 
        }
    }
    
    return 0;
}

其實(shí)我的主要目的是為了指出二分的寫法,大家看我的FindEnglish函數(shù),傳遞的是數(shù)組的地址和數(shù)組的長度,
然后我寫函數(shù)體的時候用的是[]的形式,就是下確界,上確界,這樣最重要的是需要考慮循環(huán)的條件是<還是
<=,其實(shí)這也很好判斷,因?yàn)樯辖绾拖陆缍寄軌蛉〉?所以=是成立的...而且修改right的時候,必須將right = mid - 1,
原因也是因?yàn)檫@是上確界,
但是如果是上不確界了,那么等號就必須去掉,而且right也只能修改為mid,因?yàn)閙id-1就是確界了,而mid才是上不確界...
想到這個程度的話,以后寫只有唯一解二分就應(yīng)該不會出錯了...但是寫查找滿足條件的最大或者最小解的二分還需要其它技巧...

#include <stdio.h>

#define SMALL (365 * 3 + 366)
#define MID   (SMALL * 25 - 1)
#define BIG (MID * 4 + 1)

char* pszWeekdays[7] =
{
    "Saturday", "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday"
};

int nDaysOfMon[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}
};

void GetMonthAndDay(int nDays, bool bIsLeap, int* nMon, int* nDay)
{
    int nChoose = 0;
    int i = 0;

    if (bIsLeap)
    {
        nChoose = 1;
    }
    *nMon = *nDay = 0;
    i = 1;
    while (nDays > nDaysOfMon[nChoose][i])
    {
        nDays -= nDaysOfMon[nChoose][i];
        ++i;
    }
    *nMon = i;
    *nDay = nDays;
}

void CountSmall(int* pnDays, int* pnPastYears, int* pnMon, int* pnDay)
{
    if (*pnDays >= 3 * 365)//4
    {
        *pnPastYears += 3;
        *pnDays -= 365 * 3;
        GetMonthAndDay(*pnDays + 1, true, pnMon, pnDay);
    }
    else//1-3
    {
        *pnPastYears += *pnDays / 365;
        *pnDays %= 365;
        GetMonthAndDay(*pnDays + 1, false, pnMon, pnDay);
    }
}

int main()
{
    int nPastDays = 0;
    int nPastYears = 0;
    int nYear = 0, nMon = 0, nDay = 0;

    while (scanf("%d", &nPastDays), nPastDays != -1)
    {
        int nTemp = nPastDays;
        nPastYears = 0;

        if (nTemp < 366)
        {
            GetMonthAndDay(nTemp + 1, true, &nMon, &nDay);
            nPastYears = 0;
        }
        else
        {
            nPastYears++;
            nTemp -= 366;

            nPastYears += (nTemp / BIG) * 400;
            nTemp %= BIG;

            if (nTemp >= MID * 3)//301-400年(以4為周期)
            {
                nTemp -= MID * 3;
                nPastYears += 300;

                nPastYears += nTemp / SMALL * 4;
                nTemp %= SMALL;

                CountSmall(&nTemp, &nPastYears, &nMon, &nDay);
            }
            else//1-300年
            {
                nPastYears += nTemp / MID * 100;
                nTemp %= MID;

                if (nTemp >= SMALL * 24)//97-100年(4個平年)
                {
                    nTemp -= SMALL * 24;
                    nPastYears += 4 * 24;

                    nPastYears += nTemp / 365;
                    nTemp %= 365;
                    GetMonthAndDay(nTemp + 1, false, &nMon, &nDay);

                }
                else//1-96年
                {
                    nPastYears += nTemp / SMALL * 4;
                    nTemp %= SMALL;

                    CountSmall(&nTemp, &nPastYears, &nMon, &nDay);
                }
            }
        }
        printf("%d-%02d-%02d %s\n", nPastYears + 2000, nMon, nDay, pszWeekdays[nPastDays % 7]);
    }

    return 0;
}