如何判斷一個整型數字是不是對稱數字

如何判斷一個整型數字是不是對稱數字(用純C語言實現)

比如輸入是1569651是一個對稱數字，而25則不是一個對稱數字。

有兩種判斷方法：

1. 將輸入的數字分解成一個個數字，然后進行判斷。

2. 將數字的高地位進行互換，然后判斷互換后的數與原來的數是否相等。

 

方法一：數字分解法

/*將input輸入，輸出為一個output數組和input的位數*/
int decompose(int input, int* output)
{
    int* decomposeResult = output;
    int count = 0, temp = input;

    while(1)
    {
        int quotient = temp / 10;
        int remainder = temp % 10;
        if((quotient != 0) || ((quotient == 0) && (remainder != 0)))
        {
            decomposeResult[count] = remainder;
            temp = quotient;
            count ++;
        }
        else
            break;
    }
    return count;
}

/*判斷是否是對稱數字*/
bool isSymmetryDecompose(const int* input, int count)
{
    for(int i = 0; i < count /2 ; i++)
    {
        if(input[i] != input[count - i - 1])
        {
            return false;
        }
    }
    return true;
}

方法二：數值高地位互換比較法

/*輸入數字高地位互換，輸出為互換后的結果*/
int highAndLowSwap(int input)
{
    int temp = input, swap = 0;
       /*將輸入的地位按順序換成輸出的高位，比如輸入為12345，那么輸出為54321*/
    while(temp)
    {
        swap = swap * 10 + temp %10;
        temp = temp / 10;
    }

    return swap;
}

/*判斷兩個數字是否相等，相等則是對稱數字，否則不是對稱數字*/
bool isSymmetryHighAndLowSwap(int input, int inputSwap)
{
    if(input == inputSwap)
        return true;
    else
        return false;
}

 

測試代碼：

void main()
{
    int input = 123060321;
    int decomposeResult[32], swapResult;
    int count  = 0;
    bool isSymDecomp = false, isSymSwap = false;

    count = decompose(input, decomposeResult);
    isSymDecomp = isSymmetryDecompose(decomposeResult, count);
    swapResult = highAndLowSwap(input);
    isSymSwap = isSymmetryHighAndLowSwap(input, swapResult);

    if(isSymDecomp)
        printf("Is a symmetry number, judge by decompose method!\n");
    else
        printf("Not a symmetry number, judge by decompose method!\n");
    
    printf("\n");
    
    if(isSymSwap)
        printf("Is a symmetry number, judge by swap method!\n");
    else
        printf("Not a symmetry number, judge by swap method!\n");
    
    printf("\n");
    
    printf("Please print enter to continue ...\n");
    getchar();
}

 

測試結果：

 

源碼下載：

http://download.csdn.net/detail/hudaliquan/9765114