算法入门---填写运算符

算法入门- - -填写运算符

问题：填写运算符
问题描述：在下面的算式中，添加“+”、“-”，“*”，“/”,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;
}