基礎算法練習200題07、編框

📋前言📋

香薰的部落格

🤗2022年最大願望：【服務百萬技術人次】🤗

      為了幫助很多想搞算法但又害怕自己搞不定的孩子們，老師付準備了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）順序列舉 是指答案範圍内的各種情況很容易與自然數對應甚至就是自然數，可以按自然數的變化順序去列舉。