C语言运算符填空（考虑优先级）

Question

用C语言运算符填空plus
【问题描述】输入 5 个数与一个结果，设计程序在 5 个数中填入运算符（ +、 -、 *、 /）使其与结果相等，或回答做不到。5个数顺序固定，需要考虑运算符优先性。除法按整数除法来运算，保证有解的输入都是有唯一解的。

与“运算符填空”一题的区别只在于需要考虑运算符优先性。

【输入形式】5个整数a, b, c, d, e和一个结果整数result。0<a,b,c,d,e<50。
【输出形式】依次输出4个运算符，以空格隔开；没有解时输出"No solution"。

【样例输入】

1 3 5 7 9 72
【样例输出】

• • • *

Answer 1

#include<stdio.h>
int main()
{
int j,i[5];
int sign;
int result;
int count=0;
int num[6];
int left,right;
char oper[5]={' ','+','-','*','/'};
for(j=1;j<=5;j++)
scanf("%d",&num[j]);
scanf("%d",&result);
for(i[1]=1;i[1]<=4;i[1]++)
{
if((i[1]<4)||(num[2]!=0))
{
for(i[2]=1;i[2]<=4;i[2]++)
{
if((i[2]<4)||(num[3]!=0))
{
for(i[3]=1;i[3]<=4;i[3]++)
{
if((i[3]<4)||(num[4]!=0))
{
for(i[4]=1;i[4]<=4;i[4]++)
{
if((i[4]<4)||(num[5]!=0))
{
left=0;
right=num[1];
sign=1;

                                        for(j=1;j<=4;j++)
                                            {
                                                switch(oper[i[j]])
                                                {
                                                    case '+':
                                                    left=left+sign*right;
                                                    sign=1;
                                                    right=num[j+1];
                                                    break;
                                                    case '-':
                                                    left=left+sign*right;
                                                    sign=-1;
                                                    right=num[j+1];
                                                    break;
                                                    case '*':
                                                    right=right*num[j+1];
                                                    break;
                                                    case '/':
                                                    right=right/num[j+1];
                                                    break;
                                                }
                                             }
                    if(left+sign*right==result)
                    {
                        count++;
                        for(j=1;j<=4;j++)  
                            printf("%c ",oper[i[j]]);
                    }
                                    }
                                }
                        }
                }
            }
        }
    }
}
if(count==0)
    printf("No solution");
    getchar();
    return 0;

}