[已解决]想用暴力求解法 来求解这个题目 为什么最后却没有输出 感觉自己的代码啥没有问题

小白期望变大神

     B      DEF
A + --- + ------- = 10
     C      GHI
     
（如果显示有问题，可以参见下图）



这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。

比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。

1. 
   
2. #include <stdio.h>
   
3. 
   
4. int main(){
   
5.     int count = 0 ;
   
6.     int s  = 100;
   
7.     int a[10] ;
   
8.     for (a[0] = 0; a[0] < 10; a[0]++)
   
9.     {
   
10.         if (a[1]!= a[0])
    
11.         for (a[1] = 0; a[1] < 10; a[1]++)
    
12.         {
    
13.             if(a[2]!=a[1]&&a[2]!=a[0])
    
14.              for (a[2] = 0; a[2] < 10; a[2]++)
    
15.         {
    
16.             if(a[3]!=a[2]&&a[3]!=a[1]&&a[3]!=a[0])
    
17.              for (a[3] = 0; a[3] < 10; a[3]++)
    
18.         {
    
19.             if(a[4]!=a[3]&&a[4]!=a[2]&&a[4]!=a[1]&&a[4]!=a[0])
    
20.              for (a[4] = 0; a[4] < 10; a[4]++)
    
21.         {
    
22.            if(a[5]!=a[4]&&a[5]!=a[3]&&a[5]!=a[2]&&a[5]!=a[1]&&a[5]!=a[0])
    
23.             for (a[5] = 0; a[5] < 10; a[5]++)
    
24.         {
    
25.             if(a[6]!=a[5]&&a[6]!=a[4]&&a[6]!=a[3]&&a[6]!=a[2]&&a[6]!=a[1]&&a[6]!=a[0])
    
26.             for (a[6] = 0; a[6] < 10; a[6]++)
    
27.             {
    
28.             if(a[7]!=a[6]&&a[7]!=a[5]&&a[7]!=a[4]&&a[7]!=a[3]&&a[7]!=a[2]&&a[7]!=a[1]&&a[7]!=a[0])
    
29.             for (a[7] = 0; a[7] < 10; a[7]++)
    
30.             {
    
31.             if(a[8]!=a[7]&&a[8]!=a[6]&&a[8]!=a[5]&&a[8]!=a[4]&&a[8]!=a[3]&&a[8]!=a[2]&&a[8]!=a[1]&&a[8]!=a[0])
    
32.            for (a[8] = 0; a[8] < 10; a[8]++){
    
33.             if(a[9]!=a[8]&&a[9]!=a[7]&&a[9]!=a[6]&&a[9]!=a[5]&&a[9]!=a[4]&&a[9]!=a[3]&&a[9]!=a[2]&&a[9]!=a[1]&&a[9]!=a[0])
    
34.                 for (a[9] = 0; a[9] < 10; a[9]++){
    
35. 
    
36.                 if (a[1]+a[2]/a[3]+(a[4]*100+a[5]*10+a[6]/a[7]*100+a[8]*10+a[9])==10||a[1]+(a[2]*(a[7]*100+a[8]*10+a[9])+(a[3]*(a[4]*100+a[5]*10+a[6]))) / a[3]*(a[7]*100+a[8]*10+a[9]) == 10)
    
37.                 {
    
38.                     count ++;
    
39.                 }
    
40.                
    
41. 
    
42. 
    
43.                 }
    
44.             }
    
45.             }
    
46.             }
    
47.         }
    
48.         }
    
49.         }
    
50.         }
    
51.         }
    
52.         
    
53.         
    
54.     }
    
55.     printf("%d",count);
    
56.     printf("%d",s);
    
57. 
    
58.     return 0 ;
    
59. }

复制代码

这个算式一共有多少种解法？

最佳答案

月排行榜 / 总排行榜

ba21

2021-4-17 18:56:21

要用暴力求解法
思路应该是这样的。
1. 取得1-9的排列组合。
2. 取出一组进行计算判断是否=10

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. int n = 0; // 符合条件的数量
   
4. 
   
5. // 计算是否符合要求
   
6. void calc(int list[])
   
7. {
   
8.     int a, b, c, d, e; // 5个数
   
9. 
   
10.     a = list[0];
    
11.     b = list[1];
    
12.     c = list[2];
    
13. 
    
14.     d = list[3]*100+list[4]*10+list[5];
    
15.     e = list[6]*100+list[7]*10+list[8];
    
16. 
    
17.     if (a+b*1.0/c+d*1.0/e == 10)
    
18.     {
    
19.         printf("%d + %d/%d + %d/%d =10 \n", a, b, c, d, e);
    
20.         n++;
    
21.     }
    
22. }
    
23. 
    
24. // --------------- 以下部份为 获取1-9的排列组合----------
    
25. void swap(int *a, int *b)
    
26. {
    
27.     if (a==b) return;
    
28.     *a = *a^*b;
    
29.     *b = *a^*b;
    
30.     *a = *a^*b;
    
31. }
    
32. void perm(int list[], int k, int m)
    
33. {
    
34.     int i;
    
35.     if(k > m)
    
36.     {
    
37.         // 到了这表示获取到一组，组合。
    
38.         calc(list);
    
39.     }
    
40.     else
    
41.     {
    
42.         for(i = k; i <= m; i++)
    
43.         {
    
44.             swap(&list[k], &list[i]);
    
45.             perm(list, k + 1, m);
    
46.             swap(&list[k], &list[i]);
    
47.         }
    
48.     }
    
49. }
    
50. 
    
51. int main()
    
52. {
    
53.     int list[9]={1,2,3,4,5,6,7,8,9};
    
54. 
    
55.     // 1-9进行排列组合，并计算是否符合要求
    
56.     perm(list, 0, 9-1);
    
57. 
    
58.     printf("total:%d\n", n);
    
59.     return 0;
    
60. }
    

复制代码

跳转到最佳答案楼层

wp231957

你这恐怕不行，因为c语言中int/int是等于int的
而原题明显存在两个小数拼成一个整数的情况

人造人

正如楼上所说，整数/整数得到的是整数
所以你不能用这个方法

这里值得一提的是 gcc 的 O3 优化是真的可怕，优化之前是 1分零2秒，优化之后是 14秒，^_^

1. #include <stdio.h>
   
2. #include <stdbool.h>
   
3. 
   
4. typedef struct {
   
5.     size_t count;
   
6.     size_t data[9];
   
7. } value_t;
   
8. 
   
9. void resolve_number(size_t data[9], size_t count) {
   
10.     for(ssize_t i = 8; i >= 0; --i) {
    
11.         data[i] = count % 10;
    
12.         count /= 10;
    
13.     }
    
14. }
    
15. 
    
16. void value_init(value_t *v) {
    
17.     v->count = 123456789;
    
18.     resolve_number(v->data, v->count);
    
19. }
    
20. 
    
21. bool value_next(value_t *v) {
    
22.     ++v->count;
    
23.     resolve_number(v->data, v->count);
    
24.     return v->count < 1000000000;
    
25. }
    
26. 
    
27. bool verify(const value_t *v) {
    
28.     for(size_t i = 0; i < 9; ++i) {
    
29.         if(v->data[i] == 0) return false;
    
30.         for(size_t j = i + 1; j < 9; ++j) {
    
31.             if(v->data[i] == v->data[j])
    
32.                 return false;
    
33.         }
    
34.     }
    
35.     return true;
    
36. }
    
37. 
    
38. bool calc(const value_t *v) {
    
39.     if(!verify(v)) return false;
    
40.     size_t m = 10 - v->data[0];
    
41.     size_t b = v->data[1];
    
42.     size_t c = v->data[2];
    
43.     size_t def = v->data[3] * 100 + v->data[4] * 10 + v->data[5];
    
44.     size_t ghi = v->data[6] * 100 + v->data[7] * 10 + v->data[8];
    
45.     b *= ghi; def *= c;
    
46.     c = ghi = c * ghi;
    
47.     return (b + def) == m * c;
    
48. }
    
49. 
    
50. int main(void) {
    
51.     value_t v;
    
52.     value_init(&v);
    
53.     do {
    
54.         if(calc(&v)) {
    
55.             printf("%lu+%lu/%lu+%lu%lu%lu/%lu%lu%lu\n",
    
56.                     v.data[0], v.data[1], v.data[2], v.data[3], v.data[4],
    
57.                     v.data[5], v.data[6], v.data[7], v.data[8]);
    
58.         }
    
59.     } while(value_next(&v));
    
60.     return 0;
    
61. }
    

复制代码

ba21

要用暴力求解法
思路应该是这样的。
1. 取得1-9的排列组合。
2. 取出一组进行计算判断是否=10

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. int n = 0; // 符合条件的数量
   
4. 
   
5. // 计算是否符合要求
   
6. void calc(int list[])
   
7. {
   
8.     int a, b, c, d, e; // 5个数
   
9. 
   
10.     a = list[0];
    
11.     b = list[1];
    
12.     c = list[2];
    
13. 
    
14.     d = list[3]*100+list[4]*10+list[5];
    
15.     e = list[6]*100+list[7]*10+list[8];
    
16. 
    
17.     if (a+b*1.0/c+d*1.0/e == 10)
    
18.     {
    
19.         printf("%d + %d/%d + %d/%d =10 \n", a, b, c, d, e);
    
20.         n++;
    
21.     }
    
22. }
    
23. 
    
24. // --------------- 以下部份为 获取1-9的排列组合----------
    
25. void swap(int *a, int *b)
    
26. {
    
27.     if (a==b) return;
    
28.     *a = *a^*b;
    
29.     *b = *a^*b;
    
30.     *a = *a^*b;
    
31. }
    
32. void perm(int list[], int k, int m)
    
33. {
    
34.     int i;
    
35.     if(k > m)
    
36.     {
    
37.         // 到了这表示获取到一组，组合。
    
38.         calc(list);
    
39.     }
    
40.     else
    
41.     {
    
42.         for(i = k; i <= m; i++)
    
43.         {
    
44.             swap(&list[k], &list[i]);
    
45.             perm(list, k + 1, m);
    
46.             swap(&list[k], &list[i]);
    
47.         }
    
48.     }
    
49. }
    
50. 
    
51. int main()
    
52. {
    
53.     int list[9]={1,2,3,4,5,6,7,8,9};
    
54. 
    
55.     // 1-9进行排列组合，并计算是否符合要求
    
56.     perm(list, 0, 9-1);
    
57. 
    
58.     printf("total:%d\n", n);
    
59.     return 0;
    
60. }
    

复制代码