穷举算法实现百元买百笔

穷举算法实现百元买百笔

一、 穷举算法原理

穷举也称枚举，是最常用的算法之一，它的基本思想是—列举各种可能进行的测试，从中找出符合条件的解。计算机能够实现高速运算，是由于它借助于循环结构实现穷举，它比人工操作更为有效。

尽管计算机能够实现高速运算，但设计穷举算法时，仍希望尽量缩小穷举的规模。或者说，在保证思路严谨、清晰、有条理、不漏解的前提下，尽量减少穷举的规模。

二、算法实现

一百元买一百只笔，其中钢笔5元一根，圆珠笔3元一根，铅笔1元三根。

首先设钢笔买i只，圆珠笔买j只，铅笔买k只。

i、j、k循环次数都为0—100.

代码实现

 int i,j,k,count=0;

   for(i=0;i<=100;i++)

  {

     for(j=0;j<=100;j++)

     {

        for(k=0;k<=100;k++)

        {  

           if(5*i+3*j+k/3==100&&i+j+k==100)

           System.out.println("钢笔i="+i+"    圆珠笔j="+j+"   铅笔k="+k);

            count+=1;

        }

     }

  }        


System.out.print