填写运算符

最新推荐文章于 2024-12-05 12:39:47 发布

原创最新推荐文章于 2024-12-05 12:39:47 发布 · 1.2k 阅读

3 ·

CC 4.0 BY-SA版权

算法设计与分析专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种算法，该算法通过输入五个数和一个目标值，利用四种基本运算符（加、减、乘、除），寻找所有可能的运算组合，使运算结果等于目标值。代码采用C语言实现，通过嵌套循环和开关语句完成运算符的选择和运算过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

任意输入5个数x1,x2,x3,x4,x5,每两个数相邻数之间填上一个运算符。在填入4个运算符“+，-，*，/”后，使得表达式值为一个指定值y（y由键盘输入）。求出所有满足条件的表达式。

代码编写


#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;
                    //使用case语句，将4种运算符填到相应的空格中，并进行运算 
                                            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("没有符合要求的方法！\n");
        getchar();
        return 0;
}

打印结果