二、枚举的思想简介

集合的表示方法里就有枚举表示，比较熟悉。在程序中，它是怎么实现的呢？

引例、填运算符

问题描述

形如：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变量，这样处理起-/或-*就方便了很多。