巧填运算符号——穷举法(枚举法)
作者:互联网
程序代码:
#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("请输入5个数:");
for(j=1;j<=5;j++){
scanf("%d",&num[j]);
}
printf("请输入结果:");
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 = 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");
}
else
{
printf("符合要求的方法有%d种。\n",count);
}
return 0;
}
运算实例:
标签:oper,运算,枚举法,穷举法,int,巧填,程序代码 来源: https://blog.csdn.net/qq_41772662/article/details/86481871