1.題目

我們稱一個數 X 為好數, 如果它的每位數字逐個地被旋轉 180 度後，我們仍可以得到一個有效的，且和 X
不同的數。要求每位數字都要被旋轉。

如果一個數的每位數字被旋轉以後仍然還是一個數字， 則這個數是有效的。0, 1, 和 8 被旋轉後仍然是它們自己；2 和 5
可以互相旋轉成對方；6 和 9 同理，除了這些以外其他的數字旋轉以後都不再是有效的數字。

現在我們有一個正整數 N, 計算從 1 到 N 中有多少個數 X 是好數？

2.思路

step1：把數字轉換成字元創

    string str;
    stringstream s1;
    s1<<n;
    s1>>str;
 

step2：判斷字串中每個字元，
如果是3、4、7直接返回false；
如果是2、5、6、9則改變，最後判斷與原數字是否相等

3.程式碼

class Solution {
public:
   bool good(int n)
{
    string str;
    stringstream s1;
    s1<<n;
    s1>>str;
    string::iterator t;
    for(t=str.begin(); t!=str.end(); t++)
    {
        if(*t=='3'||*t=='4'||*t==
 
'7')
            return false;
        else
        {
            switch (*t)
            {
            case '2' :
            {
                *t='5';
                break;
            }
            case '5' :
            {
                *t='2';
                break;
            }
            case
 
 '6' :
            {
                *t='9';
                break;
            }
            case '9' :
            {
                *t='6';
                break;
            }
            default:
                break;
            }
        }
    }
    int N;
    stringstream s2;
    s2<<str;
    s2>>N;
    cout<<"str:"<<str<<endl;
    cout<<"N:"<<N<<endl;
    cout<<"n:"<<n<<endl;
    if(N==n)
    {
        return false;
    }
    return true;
}
int rotatedDigits(int N)
{
    int c=0;
    for(int i=0; i<=N; i++)
    {
        if(good(i))
            c++;
    }
    return c;
}
};

4.優秀案例