论坛 › C\C++交流 › 5 5 5 5 5=5 求算法详解

拈花小仙 发表于 2013-5-29 15:30:50

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

本帖最后由 拈花小仙 于 2013-6-1 00:01 编辑

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

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

#include <stdio.h>
int main()
{
    int j,i; //循环变量 ，数组i用来表示4个运算符
    int sign;//累加运算时的符号   
    int result; //保存运算式的结果值
    int count=0; //计数器，统计符合条件的方案
    int num;//保存操作数
    float left,right; //保存中间结果
    char oper={' ','+','-','*','/'}; //运算符
    printf("请输入5个数：");
    for(j=1;j<=5;j++)
      scanf("%d",&num);
    printf("请输入结果：");
    scanf("%d",&result);
    for(i=1;i<=4;i++)//循环4种运算符，1表示+，2表示-,3表示*，4表示/
    {
      if((i<4) || (num!=0))//运算符若是/,则第二个运算数不能为0
      {
            for(i=1;i<=4;i++)
            {
                if((i<4) || (num!=0))
                {
                  for(i=1;i<=4;i++)
                  {
                        if((i<4) || num!=0)
                        {
                            for(i=1;i<=4;i++)
                            {
                              if((i<4) || (num!=0))
                              {
                                    left=0;
                                    right=num;
                                    sign=1;
                                    for(j=1;j<=4;j++)
                                    {
                                        switch(oper])
                                        {
                                          case '+':
                                                 left=left+sign*right;
                                                 sign=1;
                                                 right=num;
                                                 break;
                                          case '-':
                                                 left=left+sign*right;
                                                 sign=-1;
                                                 right=num;
                                                 break;//通过f=-1实现减法
                                          case '*':
                                                 right=right*num;
                                                 break;//实现乘法
                                          case '/':
                                                 right=right/num;//实现除法
                                                 break;
                                        }
                                    }
                                    if(left+sign*right==result)
                                    {
                                        count++;
                                        printf("%3d：",count);
                                        for(j=1;j<=4;j++)
                                          printf("%d%c",num,oper]);
                                        printf("%d=%d\n",num,result);
                                    }
                              }
                            }
                        }
                  }
                }
            }
      }
    }
    if(count==0)
      printf("没有符合要求的方法！\n");
    getch();
    return 0;
}

Skyline 发表于 2013-5-29 23:24:23

5+5-5-5+5=5

拈花小仙 发表于 2013-5-30 12:59:32

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

pcfate 发表于 2013-5-30 15:33:46

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

姗姗莱咫 发表于 2013-5-31 17:47:40

强烈支持楼主ing……

SXDA 发表于 2013-6-2 18:32:49

本帖最后由 SXDA 于 2013-6-2 18:40 编辑

#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,n,a,n,a,n,a,n,sum);
      sum = sum2;
    }
    sum = sum2;
   }
   sum = sum2;
}
sum = sum2;
}
system("pause");
}

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

:Q求详解啊

SXDA 发表于 2013-6-3 10:55:40

拈花小仙 发表于 2013-6-2 19:48 static/image/common/back.gif
求详解啊

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

思无邪 发表于 2013-6-3 11:22:21

加油吧，楼主。

☆小韦QQ 发表于 2013-6-3 11:59:57

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

wangyexin 发表于 2013-6-3 13:34:10

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

一方通xing 发表于 2013-6-3 13:44:40

强烈支持楼主ing……

Samples、懂么 发表于 2013-6-6 12:50:48

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

心驰神往 发表于 2020-11-4 15:19:22

怎么了

查看完整版本: 5 5 5 5 5=5 求算法详解