穷举算法实现百元买百笔
一、 穷举算法原理
穷举也称枚举,是最常用的算法之一,它的基本思想是—列举各种可能进行的测试,从中找出符合条件的解。计算机能够实现高速运算,是由于它借助于循环结构实现穷举,它比人工操作更为有效。
尽管计算机能够实现高速运算,但设计穷举算法时,仍希望尽量缩小穷举的规模。或者说,在保证思路严谨、清晰、有条理、不漏解的前提下,尽量减少穷举的规模。
二、算法实现
一百元买一百只笔,其中钢笔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