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

发布于:2023-01-22 ⋅ 阅读:(16) ⋅ 点赞:(0) ⋅ 评论:(0)

📋前言📋
💝博客:【红目香薰的博客_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)组合列举 当答案的数据形式为一些元素的组合时,往往需要用组合列举。组合是无序的。

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


网站公告

欢迎关注微信公众号

今日签到

点亮在社区的每一天
签到