读书笔记之编程之美 - 4.10 数字哑谜和回文

好久没有写代码了，今天练习练习第二个问题，代码如下:

1: #include

2: 

3: using namespace std;

4: 

5: int main()

6: {

7:     int m1, m2, m3, m4, m5;

8:     int n1, n2, n3, n4, n5;

9: 

10:     for (m1 = 0; m1 < 10; m1++)

11:     {

12:         for (m2 = 0; m2 < 10; m2++)

13:         {

14:             if (m2 == m1) continue;

15:             for (m3 = 0; m3 < 10; m3++)

16:             {

17:                 if (m3 == m2 || m3 == m1) continue;

18:                 for (m4 = 0; m4 < 10; m4++)

19:                 {

20:                     if (m4 == m3 || m4 == m2 || m4 == m1) continue;

21:                     for (m5 = 0; m5 < 10; m5++)

22:                     {

23:                         if (m5 == m4 || m5 == m3 || m5 == m2 || m5 == m1) continue;

24: 

25:                         for (int n = 2; n < 10; n++)

26:                         {

27:                             if (m1 * n > 9)

28:                             {

29:                                 continue;

30:                             }

31: 

32:                             n1 = m5 * n % 10;

33:                             if (n1 != m1)

34:                             {

35:                                 continue;

36:                             }

37:                             n2 = m5 * n / 10 + m4 * n % 10;

38:                             if (n2 % 10 != m2)

39:                             {

40:                                 continue;

41:                             }

42:                             n3 = m4 * n / 10 + m3 * n % 10 + n2 / 10 ;

43:                             if (n3 % 10 != m3)

44:                             {

45:                                 continue;

46:                             }

47:                             n4 = m3 * n / 10 + m2 * n % 10 + n3 / 10;

48:                             if (n4 % 10 != m4)

49:                             {

50:                                 continue;

51:                             }

52:                             n5 = m2 * n / 10 + m1 * n % 10 + n4 / 10;

53:                             if (n5 < 10 && n5 % 10 != m5)

54:                             {

55:                                 continue;

56:                             }

57: 

58:                             cout << m1 << m2 << m3 << m4 << m5 << " x " << n

59:                                  << " = " << m5 << m4 << m3 << m2 << m1 << endl;

60:                         }

61:                     }

62:                 }

63:             }

64:         }

65:     }

66:     system("pause");

67:     return 0;

68: }

验证了一下思路，编码过程还是有很多问题的，也不是很优雅，但总算可以解出答案了。

21978 x 4 = 87912

扩展问题：

问题二：25 x 25 = 625