聽說是小學奧賽題 ABCD * 9 = DCBA ,求解ABCD

ABCD * 9 = DCBA 

ABCD爲0~9的數字且不重複

 

/*********************************************
   考慮到電腦運算能力，直接暴力法。
   本來想找個數組存放餘數，不過可能得補0，麻煩。
   話說這麼多if好惡心
**********************************************/

#include<iostream>

int main()
{
    
    for(int a = 0;a <= 9;a++)
        for(int b = 0;b <= 9;b++)
            for(int c = 0;c <=9;c++)
                for(int d = 0;d <= 9;d++)
                {

                    int i = a * 1000 + b * 100 + c * 10 + d;
                    int j = i * 9;
                    if( j <= 9999)
                        if(j % 10 == a)
                            if((j /10) % 10 == b)
                                if((j / 100) % 10 == c)
                                    if((j /1000) % 10 == d)
                                        std::cout << a << b << c << d<<std::endl; 
                }
    return 0;
}

結果是 0000 和 1089 。人工篩選下吧。