[已解决]【C++】给定四个整数和结果，求不同运算求得结果的方案数量

yexing

原题：

我的代码：

1. #include<cstdio>
   
2. int main()
   
3. {
   
4.         int a, b, c, d, m;
   
5.         int temp, count = 0;
   
6.        
   
7.         scanf("%d %d %d %d %d", &a, &b, &c, &d, &m);
   
8.        
   
9.         for(int i = 0; i < 4; i++)
   
10.         {
    
11.                 for(int j = 0; j < 4; j++)
    
12.                 {
    
13.                         for(int k = 0; k < 4; k++)
    
14.                         {
    
15.                                 temp = 0;
    
16.                                 switch(i)
    
17.                                 {
    
18.                                         case 0: temp = a+b; break;
    
19.                                         case 1: temp = a-b; break;
    
20.                                         case 2: temp = a*b; break;
    
21.                                         case 3: temp = a/b; break;
    
22.                                 }
    
23.                                 switch(j)
    
24.                                 {
    
25.                                         case 0: temp += c; break;
    
26.                                         case 1: temp -= c; break;
    
27.                                         case 2: temp *= c; break;
    
28.                                         case 3: temp /= c; break;
    
29.                                 }
    
30.                                 switch(k)
    
31.                                 {
    
32.                                         case 0: temp += d; break;
    
33.                                         case 1: temp -= d; break;
    
34.                                         case 2: temp *= d; break;
    
35.                                         case 3: temp /= d; break;
    
36.                                 }
    
37.                                 if(temp == m)
    
38.                                 {
    
39.                                         count++;
    
40.                                 }
    
41.                         }
    
42.                 }
    
43.         }
    
44.         printf("%d", count);
    
45.        
    
46.         return 0;
    
47. }

复制代码

输出：

问题：
输出结果不对，请问我的代码有什么问题？

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-13 00:21:27

这个程序用不着弄得这么复杂，如果 a、b、c、d 四个数可以自由移动，才需要循环，并可以得出32种完成算式方案；如果 a、b、c、d 四个数不可以自由移动，就只要将 +、-、* 三个运算移动到不同的位置即可得出两种方案。程序如下：

1. // 在 a, b, c, d 四个数中加上运算符 +、-、* 之一，使算式结果等于 m
   
2. #include<stdio.h>
   
3. int main()
   
4. {
   
5.         int a, b, c, d, m;
   
6.         int count = 0;
   
7.         scanf("%d%d%d%d%d", &a, &b, &c, &d, &m);  // 控制符中间不要留空格，输入时用空格隔开就行了
   
8. 
   
9.         if (m == a + b - c * d)
   
10.                 count++;
    
11.         if (m == a + b * c - d)
    
12.                 count++;
    
13.         if (m == a * b + c - d)
    
14.                 count++;
    
15.         if (m == a * b - c + d)
    
16.                 count++;
    
17.         if (m == a - b + c * d)
    
18.                 count++;
    
19.         if (m == a - b * c + d)
    
20.                 count++;
    
21. 
    
22.         if (count != 0)
    
23.                 printf("有 %d 种完成算式的方案\n", count);
    
24.         else
    
25.                 printf("不能完成算式");
    
26. 
    
27.         return 0;
    
28. }

复制代码

跳转到最佳答案楼层

风过无痕1989

这个程序用不着弄得这么复杂，如果 a、b、c、d 四个数可以自由移动，才需要循环，并可以得出32种完成算式方案；如果 a、b、c、d 四个数不可以自由移动，就只要将 +、-、* 三个运算移动到不同的位置即可得出两种方案。程序如下：

1. // 在 a, b, c, d 四个数中加上运算符 +、-、* 之一，使算式结果等于 m
   
2. #include<stdio.h>
   
3. int main()
   
4. {
   
5.         int a, b, c, d, m;
   
6.         int count = 0;
   
7.         scanf("%d%d%d%d%d", &a, &b, &c, &d, &m);  // 控制符中间不要留空格，输入时用空格隔开就行了
   
8. 
   
9.         if (m == a + b - c * d)
   
10.                 count++;
    
11.         if (m == a + b * c - d)
    
12.                 count++;
    
13.         if (m == a * b + c - d)
    
14.                 count++;
    
15.         if (m == a * b - c + d)
    
16.                 count++;
    
17.         if (m == a - b + c * d)
    
18.                 count++;
    
19.         if (m == a - b * c + d)
    
20.                 count++;
    
21. 
    
22.         if (count != 0)
    
23.                 printf("有 %d 种完成算式的方案\n", count);
    
24.         else
    
25.                 printf("不能完成算式");
    
26. 
    
27.         return 0;
    
28. }

复制代码

baige

加减乘除的优先级，你看样例1+2*3-4在你的代码就变成了(1+2)*3-4

yexing

baige 发表于 2020-12-13 07:01
加减乘除的优先级，你看样例1+2*3-4在你的代码就变成了(1+2)*3-4

啊，好的谢谢，我来改改

风过无痕1989

昨天这个帖子是在普通的求助区的，我编写好程序，准备来回答时，却发现帖子不见了。

求助问题，还是普通求助比较好，悬赏求助不如普通求助，这是本论坛的一个不合理的地方。它们的区别：
悬赏求助，你选为最佳答案后，除得到你这悬赏10个鱼币，什么都没有了
而普通求助，你选为最佳答案后，系统给我们的奖励是：鱼币+3，荣誉+2，技术值+1

能回答你问题的朋友们，在论坛混久了，谁会缺这几个鱼币？他们更多的是想得到 技术+1，因为在本论坛，只有技术值是买不来的，只有脚踏实地回答问题（不能是悬赏问题），然后被选为最佳答案，才能得到。

也正是因为这个原因，有些本来可以回答你问题的朋友，却不会来回答你的问题，因为编写好程序，还要调试，最后得到几个鱼币，太浪费时间了

yexing

风过无痕1989 发表于 2020-12-13 09:27
这个程序用不着弄得这么复杂，如果 a、b、c、d 四个数可以自由移动，才需要循环，并可以得出32种英语培训； ...

十分感谢指明思路！
但我在想这个算式是不是可以重复填入某个运算符号，例如 a+b+c+d，但你这个程序里似乎没有考虑这种情况

yexing

风过无痕1989 发表于 2020-12-13 09:41
昨天这个帖子是在普通的求助区的，我编写好程序，准备来回答时，却发现帖子不见了。

求助问题，还是普通 ...

好的好的，以后会注意

风过无痕1989

下面的程序是我昨晚写的， a, b, c, d 四个数可以任意调整位置。既然已经写了，还是给你吧

1. // 在 a, b, c, d 四个数中加上运算符 +、-、* 之一，使算式结果等于 m
   
2. #include<stdio.h>
   
3. int main()
   
4. {
   
5.         int a, b, c, d, m;
   
6.         int arr[5],count = 0;
   
7.         for(a = 0;a < 5;a++)
   
8.         scanf("%d", &arr[a]);  // 控制符中间不要留空格，输入时用空格隔开就行了
   
9. 
   
10.         m = arr[4];
    
11.         for (a = 0;a < 4;a++)
    
12.         {
    
13.                 for (b = 0;b < 4;b++)
    
14.                 {
    
15.                         for (c = 0;c < 4;c++)
    
16.                         {
    
17.                                 for (d = 0;d < 4;d++)
    
18.                                 {
    
19.                                         if (a != b && b != c && c != d && a != c && a != d && b != d)
    
20.                                         {
    
21.                                                 if (m == arr[a] + arr[b] - arr[c] * arr[d])
    
22.                                                         count++;
    
23.                                                 if (m == arr[a] + arr[b] * arr[c] - arr[d])
    
24.                                                         count++;
    
25.                                                 if (m == arr[a] * arr[b] + arr[c] - arr[d])
    
26.                                                         count++;
    
27.                                                 if (m == arr[a] * arr[b] - arr[c] + arr[d])
    
28.                                                         count++;
    
29.                                                 if (m == arr[a] - arr[b] + arr[c] * arr[d])
    
30.                                                         count++;
    
31.                                                 if (m == arr[a] - arr[b] * arr[c] + arr[d])
    
32.                                                         count++;
    
33.                                         }
    
34.                                 }
    
35.                         }
    
36.                 }
    
37.         }
    
38. 
    
39.         if (count != 0)
    
40.                 printf("有 %d 种完成算式的方案\n", count);
    
41.         else
    
42.                 printf("不能完成算式");
    
43. 
    
44.         return 0;
    
45. }

复制代码

风过无痕1989

yexing 发表于 2020-12-13 09:51
十分感谢指明思路！
但我在想这个算式是不是可以重复填入某个运算符号，例如 a+b+c+d，但你这个程序里似 ...

三个运算符，在不同的位置，就有六种排列，没有重复的！

yexing

风过无痕1989 发表于 2020-12-13 10:02
三个运算符，在不同的位置，就有六种排列，没有重复的！

题里也没说一定要三个运算符都填啊（捂脸）

yexing

风过无痕1989 发表于 2020-12-13 10:01
下面的程序是我昨晚写的， a, b, c, d 四个数可以任意调整位置。既然已经写了，还是给你吧

啊谢谢

风过无痕1989

yexing 发表于 2020-12-13 10:09
题里也没说一定要三个运算符都填啊（捂脸）

三个运算不都填上，运算符又不能重复使用，四个数就没法全部用上

yexing

风过无痕1989 发表于 2020-12-13 10:12
三个运算不都填上，运算符又不能重复使用，四个数就没法全部用上

题里面没说运算符不能重复使用啊

风过无痕1989

yexing 发表于 2020-12-13 10:17
题里面没说运算符不能重复使用啊

你将帖子再改回普通求助吧，这样，你就不需要付出那10个鱼币了

yexing

风过无痕1989 发表于 2020-12-13 10:41
你将帖子再改回普通求助吧，这样，你就不需要付出那10个鱼币了

改不回去除非删帖重发

yexing

风过无痕1989 发表于 2020-12-13 10:41
你将帖子再改回普通求助吧，这样，你就不需要付出那10个鱼币了

好像也删不了

永恒的蓝色梦想

风过无痕1989 发表于 2020-12-13 09:41
昨天这个帖子是在普通的求助区的，我编写好程序，准备来回答时，却发现帖子不见了。

求助问题，还是普通 ...

……真的就在乎那点技术值吗？只是数据而已，不要把他看得太重。

风过无痕1989

yexing 发表于 2020-12-13 10:17
题里面没说运算符不能重复使用啊

if (m == a - b * c + d)
    count++;
你想要运算符号重复使用，改这个条件呀，比如：
if (m == a + b + c + d)
    count++;
if (m == a - b - c - d)
    count++;
if (m == a * b * c * d)
    count++;
。 。 。
将这9个条件添加进程序即可

风过无痕1989

永恒的蓝色梦想 发表于 2020-12-13 12:23
……真的就在乎那点技术值吗？只是数据而已，不要把他看得太重。

跟我一个人说，没有用的，你看看论坛上的悬赏帖子，有几个人回答的？

永恒的蓝色梦想

风过无痕1989 发表于 2020-12-13 12:29
跟我一个人说，没有用的，你看看论坛上的悬赏帖子，有几个人回答的？

普通提问帖没人理的也不少，但是悬赏贴会一直挂在首页，所以就很显眼了。
而且悬赏贴很多有一些奇怪的需求，没人答也不奇怪。