算法实例-枚举法.ppt

算法实例－枚举法枚举法把各种可能的情况都考虑到，并对全部可能结果逐一进行判断，过滤掉那些不符合要求的，保留符合要求的结果，这种方法叫枚举算法（Enumerativealgorithm)例1单据数字推算NO.25**6一张单据上有一个5位数的编号，其百位数和十位数已经变得模糊不清，但是知道这个5位数是37或67的倍数。现在要求设计一个算法，找出所有满足这些条件的5位数，并统计这些5位数的个数。例1－流程图c=01Forj=0To992n=25006+j*103IfnMod37=0OrnMod67=0Then4c=c+15Printn6EndIf7Next8Printc9例1－程序学生练习－猜冠军A，B，C，D，E，F6人参加跳高决赛，甲乙丙丁4人猜测谁是冠军：甲说：“冠军不是A，就是B。”乙说：“冠军决不是C”丙说：“DEF都不可能是冠军。”丁说：“冠军可能是DEF中的一个”比赛成绩公布时发现，这4个人所说的话中，只有一句话是对的。你能断定谁是冠军吗？