5 5 5 5 5=5 求算法详解

拈花小仙

我是算法新手请详解以下代码

5 5 5 5 5=5  中间填加随机添加标点符号，并进行枚举运算=式成立否？

#include <stdio.h>
int main()
{
    int j,i[5]; //循环变量 ，数组i用来表示4个运算符
    int sign;//累加运算时的符号   
    int result; //保存运算式的结果值
    int count=0; //计数器，统计符合条件的方案
    int num[6];  //保存操作数
    float left,right; //保存中间结果
    char oper[5]={' ','+','-','*','/'}; //运算符
    printf("请输入5个数：");
    for(j=1;j<=5;j++)
        scanf("%d",&num[j]);
    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;//通过f=-1实现减法
                                            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("没有符合要求的方法！\n");
    getch();
    return 0;
}

Skyline

5+5-5-5+5=5

拈花小仙

拜托啊，是求C语言算法:L

pcfate

什么意思？题目是什么？？？要求输入输出什么？

姗姗莱咫

强烈支持楼主ing……

SXDA

#include <stdio.h>
#include <stdlib.h>
static int n;
float Default(int i,int j,float sum)
{
switch(i)
{
  case 0:sum += n;break;
  case 1:sum -= n;break;
  case 2:
   switch(j)
   {
    case 0:sum -= n;sum += n*n;break;
    case 1:sum += n;sum -= n*n;break;
    default:sum *= n;break;
   }
   break;
  case 3:
   switch(j)
   {
    case 0:sum -= n;sum += 1;break;
    case 1:sum += n;sum -= 1;break;
    default:sum /= n;break;
   }
   break;
}
return sum;
}
void main()
{
float sum = 0;
char a[] = {'+','-','*','/'};
printf("输入一个数\n");
scanf("%d",&n);
sum = (float)n;
for(int i = 0;i < 4;i++)
{
  float sum2 = sum;
  sum = Default(i,4,sum);
  for(int j = 0;j < 4;j++)
  {
   float sum2 = sum;
   sum = Default(j,i,sum);
   for(int k = 0;k < 4;k++)
   {
    float sum2 = sum;
    sum = Default(k,j,sum);
    for(int l = 0;l < 4;l++)
    {
     float sum2 = sum;
     sum = Default(l,k,sum);
     if(0 == sum - n)
      printf("%d%c%d%c%d%c%d%c%d=%0.0f\n",
      n,a[i],n,a[j],n,a[k],n,a[l],n,sum);
      sum = sum2;
    }
    sum = sum2;
   }
   sum = sum2;
  }
  sum = sum2;
}
system("pause");
}

拈花小仙

:Q求详解啊

SXDA

拈花小仙 发表于 2013-6-2 19:48

                               
登录/注册后可看大图

求详解啊

。。我写的那个应该可以啊。。

思无邪

加油吧，楼主。

☆小韦QQ

看不懂~！我也是刚学~！！

wangyexin

是不是还要考虑括号什么的啊

一方通xing

强烈支持楼主ing……

Samples、懂么

回帖奖励 +1 鱼币
强烈支持楼主ing……

心驰神往

怎么了