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

最新推荐文章于 2024-05-27 17:22:19 发布

pipi666661

最新推荐文章于 2024-05-27 17:22:19 发布

阅读量3.5k

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/pipi666661/article/details/17138547

版权

算法专栏收录该内容

38 篇文章 0 订阅

订阅专栏

填入合适的操作符使得 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;
    
    
    }