标签:rational 枚举法 print 百钱买百鸡 几何 == public title bsp
暴力破解法一般指穷举法。穷举法的基本思想是根据题目的部分条件确定答案的大致范围,并在此范围内对所有可能的情况逐一验证,直到全部情况验证完毕。若某个情况验证符合题目的全部条件,则为本问题的一个解;若全部情况验证后都不符合题目的全部条件,则本题无解。穷举法也称为枚举法。
public class EnumerationAlgorithm { public static void main(String[] args) { //“鸡翁一值钱5,鸡母一值钱3,鸡雏三值钱1。百钱买百鸡,问鸡翁、母、雏各几何?” int total = 100; for(int Cock = 0; Cock <= total/5; Cock++) { for(int Hen = 0; Hen <= total/3; Hen++) { for(int Chick = 0; Chick/3 <= total; Chick += 3) { if(Cock*5+Hen*3+Chick/3 == 100 && Cock+Hen+Chick == 100) { System.out.println("Cock: " + Cock + " Hen: " + Hen + " Chick: " + Chick); } } } } } }
标签:rational 枚举法 print 百钱买百鸡 几何 == public title bsp
原文地址:http://www.cnblogs.com/limeina/p/6703842.html