Problem 263 Number Chains，數字鏈

這個題目適合剛學C語言的人來練習，其中數字轉變成最大或最小值的方法，只要用簡單的Bubble Sort就可以了。這題的挑戰點在如何判斷輸入的數字是幾位數，當將輸入值拆成一個一個的個數後，最後面一定會有剩下 0 的情形，所以將陣列大小減去最後剩下多少零，就可以判斷位數了。參考下列程式片斷，如果digit[i]!=0，則位數i+1就出來了。

    i = 9;
    while (i>=0)
    {
        if (digit[i]!=0)
        {
            size = i+1;
            break;
        }
        i--;
    }

p263題目連結
回ACM題庫目錄
回首頁