集合的表示方法里就有枚举表示,比较熟悉。在程序中,它是怎么实现的呢?
引例、填运算符
问题描述
形如:5 5 5 5 5=5,使用四则运算符使等式左右成立。(不允许使用括号,只有四则运算符可用)。也就是5个数字,判断它们加上四则运算符能不能得到右边的结果。注意的问题是优先运算级:乘除大于加减;被除数不能为0。
代码及分析
#include<stdio.h>
int main()
{
int j,op[5];//op[]表示运算符
int sign;//累加时符号
int result;//给定的运算结果
int count=0;//等式左右相等的个数
int num[6];//保存操作数
float left,right;//中间结果
char oper[5]={' ','+','-','*','/'};
printf("请输入5个数\n");
for(j=1;j<=5;j++)
scanf("%d",&num[j]);
printf("请输入预期结果:\n");
scanf("%d",&result);
for(op[1]=1;op[1]<=4;op[1]++)
{
if((op[1])<4||(num[2]!=0))
{
for(op[2]=1;op[2]<=4;op[2]++)
{
if((op[2]<4)||(num[3]!=0))
{
for(op[3]=1;op[3]<=4;op[3]++)
{
if((op[3]<4)||num[4]!=0)
{
for(op[4]=1;op[4]<=4;op[4]++)
{
if((op[4]<4)||(num[5]!=0))
{
left=0;
right=num[1];
sign=1;
for(j=1;j<=4;j++)
{
switch (oper[op[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[op[j]]);
printf("%d=%d\n",num[5],result);
}
}
}
}
}
}
}
}
}
if(count==0)
printf("无符合条件的方法\n");
return 0;
}
数组op[]存储的数字在程序中的作用就是存储第i个运算符的符号(共四个运算符,故第16,20,24,28行是四个位置运算符的值,op[]里存的值就是oper[]数组里运算符的位置。
总的来说,就是通过op[i]来表示第i个位置的运算符,由于涉及到被除数不能为0,所以第18、22、26、30行的if语句进行了处理,跳过的话继续进行下一轮运算符的填充计算判断。
这里对优先级的处理很巧妙,设置了left和right变量,left变量是上一次运算的结果,right变量是下一次将参与运算的数据。相当于right变量是往前读入了一个数据。加减运算的话设置了sigh变量,这样处理起-/或-*就方便了很多。