枚举小结

一想到枚举，就是暴力，近日在看算法书，感觉厘清思想比较重要，所以来写下一点自己的感想。

例题：

在 a  b  c  d  e  = f  (a~f为0~9))  中添加+、-、*、/ 号来使得等式成立。

分析该式子，由5个数构成的算式，一共需要填入4个运算符，注意点：

1、除法分母不为0 

2、乘除法运算级别优先于加减法

思路： 两个变量 left 和 right 分别保存上次运算结果(下次运算的左侧内容)和下次参加运算的数据（下次运算的右侧内容）

           比如 5 + 5 - 5 * 5 / 5 = 5，left = 5 + 5   right = 5 * 5 / 5

#include <cstdio>
#include <cstring> 
char op[5]={' ','+','-','*','/'};
int num[10];
int main()
{
	int i[5],j,temp,result,ans=0;
	printf("请输入5个数：");
	for(j=1;j<=5;j++)
	  scanf("%d",&num[j]);
    printf("请输入结果：");
    scanf("%d",&result);
    double left,right;
    for(i[1]=1;i[1]<=4;i[1]++) //循环四种运算符，1表示 +，2表示 —，3表示 *，4表示 / 
	{      
		if(i[1]<4 || num[2]!=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];
		 							temp=1;
		 							for(j=1;j<=4;j++)
		 							{
							 			switch(op[i[j]])
							 			{
			 								case '+':
			 								     left=left+temp*right;
			 								     temp=1;
			 								     right=num[j+1];
			 								     break;
							                case'-':
							                     left=left+temp*right;
							                     temp=-1;
							                     right=num[j+1];
							                     break;
		                                    case'*':
							                     right=right*num[j+1];
							                     break;
		                                    case'/':
							                     right=right/num[j+1];
							                     break;
			 							}
							 		}
							 		if(left+temp*right==result)
							 		{
		 								ans++;
		 								printf("%3d: ",ans);
		 								for(j=1;j<=4;j++)
		 								{
								 			printf("%d%c",num[j],op[i[j]]);
								 		}
								 		printf("%d=%d\n",num[5],result);
		 							}
		 						}
						 	}
	 					}
				    }
		      }	
   		   }	
		}
	} 
    if(ans==0)printf("没有符合要求的方法\n");
	return 0; 
}