題意已給定了原型。

unsigned IsPalindrome(unsigned num);

判斷 num 是否為迴文數

在不使用任何 C/C++ library 情況下,盡可能寫出一段 有效率 之程式碼。

雖說這不是個難題,但一般寫 acm 時大多人還是用 char* 方式處理,

面試時若先轉 char* 再判斷應代表準備被刷掉。

程式碼參考。

 

unsigned IsPalindrome(unsigned num)
{
    unsigned temp=num,num_2=0U;
    while(temp)
    {
        num_2=num_2*10U+temp%10U;
        temp/=10U;
    }
    return num_2==num;
}

 

補上一個陷井題。

 

unsigned ret = IsPalindrome(0123210);

 

問 ret 結果是多少? (無聊)

arrow
arrow
    全站熱搜

    edisonx 發表在 痞客邦 留言(0) 人氣()