【穷举】5 5 5 5 5=5填入操作符

来源：互联网发布：java第三版课后题答案编辑：程序博客网时间：2024/06/13 15:17
填入合适的操作符使得 5 5 5 5 5=5
可以填入+ - * / 不能添加括号。
代码如下
#include <stdio.h>#include <stdlib.h>int main(){        char oper[]={' ','+','-','*','/'};    int i[5];    int sign=1,j,count=0;        int num[]={0,5,5,5,5,5};//num从下标为1的开始用，0只是用来占位置。         int result=5;    float left=0,right;        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++;                                          printf("%3d:  ",count);                                           for(j=1;j<=4;j++)                                           printf("%d%c",num[j],oper[i[j]]);                                                                                      printf("%d=%d\n",num[5],result);                                                                                                                                                                                                                                                                                                                      }                                                                                                                         }                          }                        }                       }                  }                    }                  }                         }               if(count==0){                printf("没有合适的解法");                }                system("pause");    return 0;            }