基础算法练习200题07、编框

​

 ​编辑

📋前言📋
💝博客：【红目香薰的博客_CSDN博客-计算机理论,2022年蓝桥杯,MySQL领域博主】💝

✍本文由在下【红目香薰】原创，首发于CSDN✍

🤗2022年最大愿望：【服务百万技术人次】🤗

💝专栏地址：【https://blog.csdn.net/feng8403000/category_11958599.html】💝 

      为了帮助很多想搞算法但又害怕自己搞不定的孩子们，老师付准备了200个入门的逻辑练习题，在这200个逻辑练习题下可以加强你们的基础算法能力，以次为基础当面对正式的算法题目的时候可以得心应手的面对。 

题目：

一个编筐专业户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）组合列举 当答案的数据形式为一些元素的组合时，往往需要用组合列举。组合是无序的。

这个题就是用顺序列举，因为答案肯定是一个自然数。

​