算法实例枚举法.pptx

算法实例枚举法会计学例1 单据数字推算第2页/共7页一张单据上有一个5位数的编号，其百位数和十位数已经变得模糊不清，但是知道这个5位数是37或67的倍数。现在要求设计一个算法，找出所有满足这些条件的5位数，并统计这些5位数的个数。NO.25**6例1－流程图第3页/共7页例1－程序第4页/共7页c = 0 For j = 0 To 99 n = 25006 + j * 10 If n Mod 37 = 0 Or n Mod 67 = 0 Then c = c + 1 Print n End IfNextPrint c学生练习－猜冠军第5页/共7页A，B，C，D，E，F 6人参加跳高决赛，甲乙丙丁4人猜测谁是冠军： 甲说：“冠军不是A，就是B。” 乙说：“冠军决不是C” 丙说：“DEF都不可能是冠军。” 丁说：“冠军可能是DEF中的一个” 比赛成绩公布时发现，这4个人所说的话中，只有一句话是对的。你能断定谁是冠军吗？学生练习第6页/共7页提示：本题关键在问题的转化 设定冠军为X(1=X=6) 甲乙丙丁四个人的话可以用逻辑表达式表示如下： 甲：X=1 OR X=2 乙：X3 丙：X=3 丁：X=4第7页/共7页感谢您的观看！