穷举算法（填运算符）

例如：5 5 5 5 5 = 5，填入适当的运算符使等式相等，（1、当填入除号时，右侧的数不能为0；2、乘除的运算级别比加减高）

#include<stdio.h>
#include<string.h>
int main(){
    int j,i[5];//循环变量，用数组i保存4个运算符
    int count = 0;//计数器，统计符合条件的方案
    int sign;//累加运算时的符号
    int result;//保存运算式的结果
    int num[6];//保存操作数
    int right,left;//保存中间结果
    char oper[5] = {' ','+','-','*','/'};
    printf("请输入5个数：");
    for(j = 1; j <= 5; j++)
        scanf("%d",&num[j]);
    printf("
");
    printf("请输入目标结果：");
    scanf("%d",&result);
    for( i[1] = 1; i[1] <= 4; i[1]++ ){//循环4个运算符,1->+,2->-,3->*,4->/ 
        if(i[1] < 4 && num[2] != 0){//判断，如果是/,右边的数不能为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++;
                                        printf("%3d: ",count);
                                        for(j = 1; j <= 4; j++){
                                            printf("%d%c",num[j],oper[i[j]]);
                                        }
                                        printf("%d=%d
",num[5],result);
                                    } 
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    if(count == 0)
        printf("没有符合要求的方案");
    //getch();
    return 0; 
}