超级无聊,用最死笨的方法,解:号称博士都放弃的三年级数学题.

vpnstudy

在驱动之家看到<敢试吗？这道三年级数学题 博士都放弃了>
在网易看到<越南小学三年级一道数学题难倒教师与博士>

用最死笨的方法,解

1. #include "stdafx.h"
   
2. #include<iostream>
   
3. #include <vector>
   
4. using namespace std;
   
5. int _tmain(int argc, _TCHAR* argv[])
   
6. {
   
7.         int a0 = 0;        int a1 = 0;
   
8.         int a2 = 0;        int a3 = 0;
   
9.         int a4 = 0;        int a5 = 0;
   
10.         int a6 = 0;        int a7 = 0;
    
11.         int a8 = 0;        int a9 = 0;
    
12.         int count = 0;
    
13.        
    
14.         for (a0 = 1; a0 < 10;a0++)
    
15.         {
    
16.                 for (a1 = 1; a1 < 10; a1++)
    
17.                 {
    
18.                         for (a2 = 1; a2 < 10; a2++)
    
19.                         {
    
20.                                 if ((a1%a2)!=0) continue;
    
21.                                 if ((13 * a1) % a2 != 0) continue;
    
22.                                 for (a3 = 1; a3 < 10; a3++)
    
23.                                 {
    
24.                                         for (a4 = 1; a4 < 10; a4++)
    
25.                                         {
    
26.                                                 for (a5 = 1; a5 < 10; a5++)
    
27.                                                 {
    
28.                                                         for (a6 = 1; a6 < 10; a6++)
    
29.                                                         {
    
30.                                                                 for (a7 = 1; a7 < 10; a7++)
    
31.                                                                 {
    
32.                                                                         for (a8 = 1; a8 < 10; a8++)
    
33.                                                                         {
    
34.                                                                                 if ((a1%a2) != 0) continue;
    
35.                                                                                 if (((a6*a7) % a8) != 0 ) continue;
    
36.                                                                                 if (
    
37.                                                                                         (a0 + 13 * a1 / a2 + a3 + 12 * a4 - a5 - 11 + a6*a7 / a8) -10== 66
    
38.                                                                                         && (a0 != a1)
    
39.                                                                                         && (a0 != a2)
    
40.                                                                                         && (a0 != a3)
    
41.                                                                                         && (a0 != a4)
    
42.                                                                                         && (a0 != a5)
    
43.                                                                                         && (a0 != a6)
    
44.                                                                                         && (a0 != a7)
    
45.                                                                                         && (a0 != a8)
    
46. 
    
47.                                                                                         && (a1 != a2)
    
48.                                                                                         && (a1 != a3)
    
49.                                                                                         && (a1 != a4)
    
50.                                                                                         && (a1 != a5)
    
51.                                                                                         && (a1 != a6)
    
52.                                                                                         && (a1 != a7)
    
53.                                                                                         && (a1 != a8)
    
54. 
    
55.                                                                                         && (a2 != a3)
    
56.                                                                                         && (a2 != a4)
    
57.                                                                                         && (a2 != a5)
    
58.                                                                                         && (a2 != a6)
    
59.                                                                                         && (a2 != a7)
    
60.                                                                                         && (a2 != a8)
    
61. 
    
62.                                                                                         && (a3 != a4)
    
63.                                                                                         && (a3 != a5)
    
64.                                                                                         && (a3 != a6)
    
65.                                                                                         && (a3 != a7)
    
66.                                                                                         && (a3 != a8)
    
67. 
    
68.                                                                                        
    
69.                                                                                         && (a4 != a5)
    
70.                                                                                         && (a4 != a6)
    
71.                                                                                         && (a4 != a7)
    
72.                                                                                         && (a4 != a8)
    
73. 
    
74.                                                                                         && (a5 != a6)
    
75.                                                                                         && (a5 != a7)
    
76.                                                                                         && (a5 != a8)
    
77. 
    
78.                                                                                        
    
79.                                                                                         && (a6 != a7)
    
80.                                                                                         && (a6 != a8)
    
81.                                                                                         && (a7 != a8)
    
82.                                                                                         )
    
83.                                                                                         cout << a0 << "," << a1 << "," << a2 << "," << a3 << "," << a4 << "," << a5 << "," << a6 << "," << a7 << "," << a8 << endl;
    
84.                                                                                 count++;
    
85.                                                                         }
    
86.                                                                 }
    
87.                                                         }
    
88.                                                 }
    
89.                                         }
    
90.                                 }
    
91.                         }
    
92.                 }
    
93.         }
    
94.        
    
95.         cout << count;
    
96.         return 0;
    
97. }
    

复制代码

结果集:48892572组解.
好球无聊.

bruceteen

题目是：a+13*b/c+d+12*e-f-11+g*h/i-10 = 66，其中abcdefg皆大于等于0小于等于9。
例如 1+13*1/1+1+12*1-3-11+7*9/1-10 = 66 就是其中的一个解。

lin5161678

噗 哗众取宠 这种题的确有点难度
但 只不过是一个简单的全排列罢了
随随便便一个本科生就能解决
还博士 .....

bruceteen

输出
无分数的集合数目 = 351020
具分数的集合数目 = 453542
和楼主的数值不一样呀

1. #include <stdio.h>
   
2. 
   
3. int main( void )
   
4. {
   
5.     unsigned n = 0;
   
6.     unsigned m = 0;
   
7. 
   
8.     for( int a=1; a!=10; ++a )
   
9.     for( int b=1; b!=10; ++b )
   
10.     for( int c=1; c!=10; ++c )
    
11.     for( int d=1; d!=10; ++d )
    
12.     for( int e=1; e!=10; ++e )
    
13.     for( int f=1; f!=10; ++f )
    
14.     for( int g=1; g!=10; ++g )
    
15.     for( int h=1; h!=10; ++h )
    
16.     for( int i=1; i!=10; ++i )
    
17.     {
    
18.         if( 13*b%c==0 && g*h%i==0 && a+13*b/c+d+12*e-f-11+g*h/i-10==66 )
    
19.             ++n;
    
20. 
    
21.         if( (13*b*i+g*h*c)%(c*i)==0 && (13*b*i+g*h*c)/(c*i)+a+d+12*e-f-11-10==66 )
    
22.             ++m;
    
23.     }
    
24. 
    
25.     printf( "无分数的集合数目 = %u\n", n );
    
26.     printf( "具分数的集合数目 = %u\n", m );
    
27. 
    
28.     return 0;
    
29. }

复制代码

cokeboL

好球                           

cjaizss

。。。。。。
出题人是怎么解的

fender0107401

cjaizss 发表于 2015-05-23 09:09
。。。。。。
出题人是怎么解的

我也很想知道这个题的最规范、最高大上、最有效率的解法是什么？

bruceteen

回复 7# cjaizss
回复 8# fender0107401

对于 a+13*b/c+d+12*e-f-11+g*h/i-10 = 66
只需要一个解就行了，所以设 c=1, h=1, i=1 得
a+13*b+d+12*e-f+g = 87
a、b、d、e、f、g 的平均值大约为 87/(1+13+1+12-1+1)=3
那么设 b=3, e=3 得
a+d-f+g = 12
随便给个解 a=6, d=6, f=1, g=1

验证 a=6, b=3, c=1, d=6, e=3, f=1, g=1, h=1, i=1 对不对？
6+13*3/1+6+12*3-1-11+1*1/1-10=66

gaojl0728

难度的确是一道小学数学题而已， 博士如果做不出来就有点搞笑了吧。