题目:
一个编筐专业户28天编了242个筐,比原计划多编了18个筐,原计划每天编多少个筐?
题解:
基础解法:(242-18)/28=8个/天
穷举:
利用循环的方式判断哪个数据符合即可,前提是结果肯定是整数。
穷举法的基本思想是根据题目的部分条件确定答案的大致范围,并在此范围内对所有可能的情况逐一验证,直到全部情况验证完毕。若某个情况验证符合题目的全部条件,则为本问题的一个解;若全部情况验证后都不符合题目的全部条件,则本题无解。穷举法也称为枚举法。
package com.item.action; /** * * @author hongmuxiangxun 红目香薰 付文龙 老师付 laoshifu * */ public class demo7 { public static void main(String[] args) { // TODO Auto-generated method stub int sum=242; int day=28; int count=18; for (int i = 0; ; i++) { if(i*day+count==sum) { System.out.println(i); break; } } } }
用穷举法解题时,就是按照某种方式列举问题答案的过程。针对问题的数据类型而言,常用的列举方法一有如下三种:
(1)顺序列举 是指答案范围内的各种情况很容易与自然数对应甚至就是自然数,可以按自然数的变化顺序去列举。
(2)排列列举 有时答案的数据形式是一组数的排列,列举出所有答案所在范围内的排列,为排列列举。
(3)组合列举 当答案的数据形式为一些元素的组合时,往往需要用组合列举。组合是无