算法例子-枚举算法1.4

条件：

①可预先确定候选答案的数量。

②候选答案的范围在求解之前必须是一个确定的集合

实例：添运算符

5  5  5  5  5=5

注：不考虑括号。

当填入除号时，要求右侧的数不能为0。

乘除的运算比加减高。

代码：

#include <stdio.h>
int main()
{
int j,i[5];
int sign;
int result;
int count=0;
int num[6];
float left,right;
char oper[5]={' ','+','-','*','/'};
printf("Please input 5 numbers:");
for(j=1;j<=5;j++)
scanf("%d",&num[j]);
printf("please input results:");
scanf("%d",&result);
for(i[1]=1;i[1]<=4;i[1]++)
{
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];
sign=1;
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("No result\n");
return 0;
}