越南小学题的解答

原题在这儿：http://news.xinmin.cn/world/2015/05/21/27686989.html

其中看起来像冒号的符号理解为除号（事实上越南就是用这个符号表示除号的，我们表示几比几的时候，也是用这个符号）。

废话不多说（详见代码中的注释），直接贴代码：

#include
   
   
    
    
#include
    
    
     
      // bool
#include
     
     
      
       // MIN

// 最初的不定方程：x+13*y/z+u+12*v-w+r*s/t=87
// 重排后的方程：(x+u-w) + 13*y/z + 12*v + r*s/t = 87
// 进一步简化的方程：a + 13*b + 12*c + d = 87; a ∈ [0, 18]; b,c ∈ [0, 9]; d ∈ [0, 81]; 且d不能含有大于9的素因子
int main(void) {
    int size = 1, d[81] = {0}; // 0，以及1~81之间不含有大于9的素因子的数集
    int prime[] = {11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79}; // 大于9且小于81的素数
    printf("0~81: 0");
    for (int z = 1; z <= 81; z++) {
        bool devidedExactly = false;
        for (int i = 0; i < sizeof(prime)/sizeof(int); i++) {
            if (z % prime[i] == 0) {
                devidedExactly = true;
                break;
            }
        }
        if (!devidedExactly) {
            d[size++] = z;
            printf(", %d", z);
        }
    }
    printf("\ncount is %d\n\n", size);


    int n = 0; int const total = 87;
    for (int b = 0; b <= 6; b++) {
        int const min_c = (total - 13*b) / 12;
        for (int c = 0; c <= min_c; c++) {
            int const min_a = MIN(18, (total - 13*b - 12*c));
            for (int a = 0; a <= min_a; a++) {
                for (int i = 0; i < size; i++) {
                    // 简化后的方程
                    int temp = a + 13*b + 12*c + d[i];
                    if (temp > total) {
                        break;
                    } else if (temp == total) {
                        printf("第%3d组答案：%2d + 13*%d + 12*%d + %d\n", n++, a, b, c, d[i]);
                    }
                }
            }
        }
    }
    
    return 0;
}

     
     
    
    
   
   

所有可能的结果如下（只确定代码中的a，b和c）：

（可知原文中某老师用计算机打出74页的答案，是未简化过的结果，这种结果可读性太差，让人不明所以）

0~81: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 50, 54, 56, 60, 63, 64, 70, 72, 75, 80, 81

count is 42

 

第  0组答案： 6 + 13*0 + 12*0 + 81

第  1组答案： 7 + 13*0 + 12*0 + 80

第  2组答案：12 + 13*0 + 12*0 + 75

第  3组答案：15 + 13*0 + 12*0 + 72

第  4组答案：17 + 13*0 + 12*0 + 70

第  5组答案： 0 + 13*0 + 12*1 + 75

第  6组答案： 3 + 13*0 + 12*1 + 72

第  7组答案： 5 + 13*0 + 12*1 + 70

第  8组答案：11 + 13*0 + 12*1 + 64

第  9组答案：12 + 13*0 + 12*1 + 63

第 10组答案：15 + 13*0 + 12*1 + 60

第 11组答案： 0 + 13*0 + 12*2 + 63

第 12组答案： 3 + 13*0 + 12*2 + 60

第 13组答案： 7 + 13*0 + 12*2 + 56

第 14组答案： 9 + 13*0 + 12*2 + 54

第 15组答案：13 + 13*0 + 12*2 + 50

第 16组答案：14 + 13*0 + 12*2 + 49

第 17组答案：15 + 13*0 + 12*2 + 48

第 18组答案：18 + 13*0 + 12*2 + 45

第 19组答案： 1 + 13*0 + 12*3 + 50

第 20组答案： 2 + 13*0 + 12*3 + 49

第 21组答案： 3 + 13*0 + 12*3 + 48

第 22组答案： 6 + 13*0 + 12*3 + 45

第 23组答案： 9 + 13*0 + 12*3 + 42

第 24组答案：11 + 13*0 + 12*3 + 40

第 25组答案：15 + 13*0 + 12*3 + 36

第 26组答案：16 + 13*0 + 12*3 + 35

第 27组答案： 3 + 13*0 + 12*4 + 36

第 28组答案： 4 + 13*0 + 12*4 + 35

第 29组答案： 7 + 13*0 + 12*4 + 32

第 30组答案： 9 + 13*0 + 12*4 + 30

第 31组答案：11 + 13*0 + 12*4 + 28

第 32组答案：12 + 13*0 + 12*4 + 27

第 33组答案：14 + 13*0 + 12*4 + 25

第 34组答案：15 + 13*0 + 12*4 + 24

第 35组答案：18 + 13*0 + 12*4 + 21

第 36组答案： 0 + 13*0 + 12*5 + 27

第 37组答案： 2 + 13*0 + 12*5 + 25

第 38组答案： 3 + 13*0 + 12*5 + 24

第 39组答案： 6 + 13*0 + 12*5 + 21

第 40组答案： 7 + 13*0 + 12*5 + 20

第 41组答案： 9 + 13*0 + 12*5 + 18

第 42组答案：11 + 13*0 + 12*5 + 16

第 43组答案：12 + 13*0 + 12*5 + 15

第 44组答案：13 + 13*0 + 12*5 + 14

第 45组答案：15 + 13*0 + 12*5 + 12

第 46组答案：17 + 13*0 + 12*5 + 10

第 47组答案：18 + 13*0 + 12*5 + 9

第 48组答案： 0 + 13*0 + 12*6 + 15

第 49组答案： 1 + 13*0 + 12*6 + 14

第 50组答案： 3 + 13*0 + 12*6 + 12

第 51组答案： 5 + 13*0 + 12*6 + 10

第 52组答案： 6 + 13*0 + 12*6 + 9

第 53组答案： 7 + 13*0 + 12*6 + 8

第 54组答案： 8 + 13*0 + 12*6 + 7

第 55组答案： 9 + 13*0 + 12*6 + 6

第 56组答案：10 + 13*0 + 12*6 + 5

第 57组答案：11 + 13*0 + 12*6 + 4

第 58组答案：12 + 13*0 + 12*6 + 3

第 59组答案：13 + 13*0 + 12*6 + 2

第 60组答案：14 + 13*0 + 12*6 + 1

第 61组答案：15 + 13*0 + 12*6 + 0

第 62组答案： 0 + 13*0 + 12*7 + 3

第 63组答案： 1 + 13*0 + 12*7 + 2

第 64组答案： 2 + 13*0 + 12*7 + 1

第 65组答案： 3 + 13*0 + 12*7 + 0

第 66组答案： 2 + 13*1 + 12*0 + 72

第 67组答案： 4 + 13*1 + 12*0 + 70

第 68组答案：10 + 13*1 + 12*0 + 64

第 69组答案：11 + 13*1 + 12*0 + 63

第 70组答案：14 + 13*1 + 12*0 + 60

第 71组答案：18 + 13*1 + 12*0 + 56

第 72组答案： 2 + 13*1 + 12*1 + 60

第 73组答案： 6 + 13*1 + 12*1 + 56

第 74组答案： 8 + 13*1 + 12*1 + 54

第 75组答案：12 + 13*1 + 12*1 + 50

第 76组答案：13 + 13*1 + 12*1 + 49

第 77组答案：14 + 13*1 + 12*1 + 48

第 78组答案：17 + 13*1 + 12*1 + 45

第 79组答案： 0 + 13*1 + 12*2 + 50

第 80组答案： 1 + 13*1 + 12*2 + 49

第 81组答案： 2 + 13*1 + 12*2 + 48

第 82组答案： 5 + 13*1 + 12*2 + 45

第 83组答案： 8 + 13*1 + 12*2 + 42

第 84组答案：10 + 13*1 + 12*2 + 40

第 85组答案：14 + 13*1 + 12*2 + 36

第 86组答案：15 + 13*1 + 12*2 + 35

第 87组答案：18 + 13*1 + 12*2 + 32

第 88组答案： 2 + 13*1 + 12*3 + 36

第 89组答案： 3 + 13*1 + 12*3 + 35

第 90组答案： 6 + 13*1 + 12*3 + 32

第 91组答案： 8 + 13*1 + 12*3 + 30

第 92组答案：10 + 13*1 + 12*3 + 28

第 93组答案：11 + 13*1 + 12*3 + 27

第 94组答案：13 + 13*1 + 12*3 + 25

第 95组答案：14 + 13*1 + 12*3 + 24

第 96组答案：17 + 13*1 + 12*3 + 21

第 97组答案：18 + 13*1 + 12*3 + 20

第 98组答案： 1 + 13*1 + 12*4 + 25

第 99组答案： 2 + 13*1 + 12*4 + 24

第100组答案： 5 + 13*1 + 12*4 + 21

第101组答案： 6 + 13*1 + 12*4 + 20

第102组答案： 8 + 13*1 + 12*4 + 18

第103组答案：10 + 13*1 + 12*4 + 16

第104组答案：11 + 13*1 + 12*4 + 15

第105组答案：12 + 13*1 + 12*4 + 14

第106组答案：14 + 13*1 + 12*4 + 12

第107组答案：16 + 13*1 + 12*4 + 10

第108组答案：17 + 13*1 + 12*4 + 9

第109组答案：18 + 13*1 + 12*4 + 8

第110组答案： 0 + 13*1 + 12*5 + 14

第111组答案： 2 + 13*1 + 12*5 + 12

第112组答案： 4 + 13*1 + 12*5 + 10

第113组答案： 5 + 13*1 + 12*5 + 9

第114组答案： 6 + 13*1 + 12*5 + 8

第115组答案： 7 + 13*1 + 12*5 + 7

第116组答案： 8 + 13*1 + 12*5 + 6

第117组答案： 9 + 13*1 + 12*5 + 5

第118组答案：10 + 13*1 + 12*5 + 4

第119组答案：11 + 13*1 + 12*5 + 3

第120组答案：12 + 13*1 + 12*5 + 2

第121组答案：13 + 13*1 + 12*5 + 1

第122组答案：14 + 13*1 + 12*5 + 0

第123组答案： 0 + 13*1 + 12*6 + 2

第124组答案： 1 + 13*1 + 12*6 + 1

第125组答案： 2 + 13*1 + 12*6 + 0

第126组答案： 1 + 13*2 + 12*0 + 60

第127组答案： 5 + 13*2 + 12*0 + 56

第128组答案： 7 + 13*2 + 12*0 + 54

第129组答案：11 + 13*2 + 12*0 + 50

第130组答案：12 + 13*2 + 12*0 + 49

第131组答案：13 + 13*2 + 12*0 + 48

第132组答案：16 + 13*2 + 12*0 + 45

第133组答案： 0 + 13*2 + 12*1 + 49

第134组答案： 1 + 13*2 + 12*1 + 48

第135组答案： 4 + 13*2 + 12*1 + 45

第136组答案： 7 + 13*2 + 12*1 + 42

第137组答案： 9 + 13*2 + 12*1 + 40

第138组答案：13 + 13*2 + 12*1 + 36

第139组答案：14 + 13*2 + 12*1 + 35

第140组答案：17 + 13*2 + 12*1 + 32

第141组答案： 1 + 13*2 + 12*2 + 36

第142组答案： 2 + 13*2 + 12*2 + 35

第143组答案： 5 + 13*2 + 12*2 + 32

第144组答案： 7 + 13*2 + 12*2 + 30

第145组答案： 9 + 13*2 + 12*2 + 28

第146组答案：10 + 13*2 + 12*2 + 27

第147组答案：12 + 13*2 + 12*2 + 25

第148组答案：13 + 13*2 + 12*2 + 24

第149组答案：16 + 13*2 + 12*2 + 21

第150组答案：17 + 13*2 + 12*2 + 20

第151组答案： 0 + 13*2 + 12*3 + 25

第152组答案： 1 + 13*2 + 12*3 + 24

第153组答案： 4 + 13*2 + 12*3 + 21

第154组答案： 5 + 13*2 + 12*3 + 20

第155组答案： 7 + 13*2 + 12*3 + 18

第156组答案： 9 + 13*2 + 12*3 + 16

第157组答案：10 + 13*2 + 12*3 + 15

第158组答案：11 + 13*2 + 12*3 + 14

第159组答案：13 + 13*2 + 12*3 + 12

第160组答案：15 + 13*2 + 12*3 + 10

第161组答案：16 + 13*2 + 12*3 + 9

第162组答案：17 + 13*2 + 12*3 + 8

第163组答案：18 + 13*2 + 12*3 + 7

第164组答案： 1 + 13*2 + 12*4 + 12

第165组答案： 3 + 13*2 + 12*4 + 10

第166组答案： 4 + 13*2 + 12*4 + 9

第167组答案： 5 + 13*2 + 12*4 + 8

第168组答案： 6 + 13*2 + 12*4 + 7

第169组答案： 7 + 13*2 + 12*4 + 6

第170组答案： 8 + 13*2 + 12*4 + 5

第171组答案： 9 + 13*2 + 12*4 + 4

第172组答案：10 + 13*2 + 12*4 + 3

第173组答案：11 + 13*2 + 12*4 + 2

第174组答案：12 + 13*2 + 12*4 + 1

第175组答案：13 + 13*2 + 12*4 + 0

第176组答案： 0 + 13*2 + 12*5 + 1

第177组答案： 1 + 13*2 + 12*5 + 0

第178组答案： 0 + 13*3 + 12*0 + 48

第179组答案： 3 + 13*3 + 12*0 + 45

第180组答案： 6 + 13*3 + 12*0 + 42

第181组答案： 8 + 13*3 + 12*0 + 40

第182组答案：12 + 13*3 + 12*0 + 36

第183组答案：13 + 13*3 + 12*0 + 35

第184组答案：16 + 13*3 + 12*0 + 32

第185组答案：18 + 13*3 + 12*0 + 30

第186组答案： 0 + 13*3 + 12*1 + 36

第187组答案： 1 + 13*3 + 12*1 + 35

第188组答案： 4 + 13*3 + 12*1 + 32

第189组答案： 6 + 13*3 + 12*1 + 30

第190组答案： 8 + 13*3 + 12*1 + 28

第191组答案： 9 + 13*3 + 12*1 + 27

第192组答案：11 + 13*3 + 12*1 + 25

第193组答案：12 + 13*3 + 12*1 + 24

第194组答案：15 + 13*3 + 12*1 + 21

第195组答案：16 + 13*3 + 12*1 + 20

第196组答案：18 + 13*3 + 12*1 + 18

第197组答案： 0 + 13*3 + 12*2 + 24

第198组答案： 3 + 13*3 + 12*2 + 21

第199组答案： 4 + 13*3 + 12*2 + 20

第200组答案： 6 + 13*3 + 12*2 + 18

第201组答案： 8 + 13*3 + 12*2 + 16

第202组答案： 9 + 13*3 + 12*2 + 15

第203组答案：10 + 13*3 + 12*2 + 14

第204组答案：12 + 13*3 + 12*2 + 12

第205组答案：14 + 13*3 + 12*2 + 10

第206组答案：15 + 13*3 + 12*2 + 9

第207组答案：16 + 13*3 + 12*2 + 8

第208组答案：17 + 13*3 + 12*2 + 7

第209组答案：18 + 13*3 + 12*2 + 6

第210组答案： 0 + 13*3 + 12*3 + 12

第211组答案： 2 + 13*3 + 12*3 + 10

第212组答案： 3 + 13*3 + 12*3 + 9

第213组答案： 4 + 13*3 + 12*3 + 8

第214组答案： 5 + 13*3 + 12*3 + 7

第215组答案： 6 + 13*3 + 12*3 + 6

第216组答案： 7 + 13*3 + 12*3 + 5

第217组答案： 8 + 13*3 + 12*3 + 4

第218组答案： 9 + 13*3 + 12*3 + 3

第219组答案：10 + 13*3 + 12*3 + 2

第220组答案：11 + 13*3 + 12*3 + 1

第221组答案：12 + 13*3 + 12*3 + 0

第222组答案： 0 + 13*3 + 12*4 + 0

第223组答案： 0 + 13*4 + 12*0 + 35

第224组答案： 3 + 13*4 + 12*0 + 32

第225组答案： 5 + 13*4 + 12*0 + 30

第226组答案： 7 + 13*4 + 12*0 + 28

第227组答案： 8 + 13*4 + 12*0 + 27

第228组答案：10 + 13*4 + 12*0 + 25

第229组答案：11 + 13*4 + 12*0 + 24

第230组答案：14 + 13*4 + 12*0 + 21

第231组答案：15 + 13*4 + 12*0 + 20

第232组答案：17 + 13*4 + 12*0 + 18

第233组答案： 2 + 13*4 + 12*1 + 21

第234组答案： 3 + 13*4 + 12*1 + 20

第235组答案： 5 + 13*4 + 12*1 + 18

第236组答案： 7 + 13*4 + 12*1 + 16

第237组答案： 8 + 13*4 + 12*1 + 15

第238组答案： 9 + 13*4 + 12*1 + 14

第239组答案：11 + 13*4 + 12*1 + 12

第240组答案：13 + 13*4 + 12*1 + 10

第241组答案：14 + 13*4 + 12*1 + 9

第242组答案：15 + 13*4 + 12*1 + 8

第243组答案：16 + 13*4 + 12*1 + 7

第244组答案：17 + 13*4 + 12*1 + 6

第245组答案：18 + 13*4 + 12*1 + 5

第246组答案： 1 + 13*4 + 12*2 + 10

第247组答案： 2 + 13*4 + 12*2 + 9

第248组答案： 3 + 13*4 + 12*2 + 8

第249组答案： 4 + 13*4 + 12*2 + 7

第250组答案： 5 + 13*4 + 12*2 + 6

第251组答案： 6 + 13*4 + 12*2 + 5

第252组答案： 7 + 13*4 + 12*2 + 4

第253组答案： 8 + 13*4 + 12*2 + 3

第254组答案： 9 + 13*4 + 12*2 + 2

第255组答案：10 + 13*4 + 12*2 + 1

第256组答案：11 + 13*4 + 12*2 + 0

第257组答案： 1 + 13*5 + 12*0 + 21

第258组答案： 2 + 13*5 + 12*0 + 20

第259组答案： 4 + 13*5 + 12*0 + 18

第260组答案： 6 + 13*5 + 12*0 + 16

第261组答案： 7 + 13*5 + 12*0 + 15

第262组答案： 8 + 13*5 + 12*0 + 14

第263组答案：10 + 13*5 + 12*0 + 12

第264组答案：12 + 13*5 + 12*0 + 10

第265组答案：13 + 13*5 + 12*0 + 9

第266组答案：14 + 13*5 + 12*0 + 8

第267组答案：15 + 13*5 + 12*0 + 7

第268组答案：16 + 13*5 + 12*0 + 6

第269组答案：17 + 13*5 + 12*0 + 5

第270组答案：18 + 13*5 + 12*0 + 4

第271组答案： 0 + 13*5 + 12*1 + 10

第272组答案： 1 + 13*5 + 12*1 + 9

第273组答案： 2 + 13*5 + 12*1 + 8

第274组答案： 3 + 13*5 + 12*1 + 7

第275组答案： 4 + 13*5 + 12*1 + 6

第276组答案： 5 + 13*5 + 12*1 + 5

第277组答案： 6 + 13*5 + 12*1 + 4

第278组答案： 7 + 13*5 + 12*1 + 3

第279组答案： 8 + 13*5 + 12*1 + 2

第280组答案： 9 + 13*5 + 12*1 + 1

第281组答案：10 + 13*5 + 12*1 + 0

第282组答案： 0 + 13*6 + 12*0 + 9

第283组答案： 1 + 13*6 + 12*0 + 8

第284组答案： 2 + 13*6 + 12*0 + 7

第285组答案： 3 + 13*6 + 12*0 + 6

第286组答案： 4 + 13*6 + 12*0 + 5

第287组答案： 5 + 13*6 + 12*0 + 4

第288组答案： 6 + 13*6 + 12*0 + 3

第289组答案： 7 + 13*6 + 12*0 + 2

第290组答案： 8 + 13*6 + 12*0 + 1

第291组答案： 9 + 13*6 + 12*0 + 0