算法入门- - -填写运算符
问题:填写运算符
问题描述:在下面的算式中,添加“+”、“-”,“*”,“/”,4个运算符,使得这个式子成立。
5 5 5 5 5=5
方法:枚举法
/*** 2021.7.17 @ Author:kiki_go ***/
/****【枚举算法思想】****/
#include <stdio.h>
int main(void)
{
int j,i[5]; //循环变量,数组i来表示四个运算字符
int sign; //累加运算时的符号
int result; //保存运算式的结果值
int count=0; //计数器,统计符合条件的方案
int num[6]; //保存操作数
float left,right; //保存中间结果
char op[5] = {' ','+','-','*','/'}; //运算符数组
printf("请输入五个数,之间用空格隔开:\n");
for(j=1;j<=5;j++)
scanf("%d",&num[j]);
printf("输入结果:");
scanf("%d",&result);
for(i[1]=1;i[1]<=4;i[1]++) //循环四种运算符,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; //左边初值为 0
right = num[1]; //右边初值为第一个数
sign = 1; //符号起始为正
//使用switch case 语句,将四种运算符填到对应的位置,并进行运算
for(j=1;j<5;j++)
{
switch (op[i[j]])
{
case '+': //如果是加减法,则改变左右项 和符号
left = left+right*sign;
sign = 1;
right = num[j+1]; //实现加法
break;
case '-':
left = left+right*sign;
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],op[i[j]]);
printf("%d = %d\n",num[j],result);
}
}
}
}
}
}
}
}
}
if(count==0) printf("没有符合要求的方法\n");
getch();
return 0;
}