java小算法(1)

一、问题

5文钱买一只公鸡，3文钱买一只母鸡，一文钱买三只雏鸡。现在用100文钱买一百只鸡，那么公鸡、母鸡、雏鸡各有多少只？

二、思路

首先列出一个数学公式，设公鸡、母鸡、雏鸡各有i，j，k只，那么有等式：

5i+3j+k/3=100

i+j+k=100; i,j,k>=0

很明显，这个问题有多个解。可以使用枚举法，公鸡最多不超过20只，因为要买100只，如果全买公鸡，那么总数达不到要求，最少0只；同理，母鸡最多不超过30只，最少0只；雏鸡，情况比较特殊，虽然可以买到300只左右，但是只要100只鸡。而且要花完100文钱，所以不可能只卖雏鸡。

三、步骤

1、建立三重for循环

2、进行条件判断

3、输出

四、代码

package datastructure;/** * @author wangpeng *  */public class Cock_number {/** * @param args */public static void main(String[] args) {for (int i = 0; i < 100 / 5; i++) {for (int j = 0; j < 100 / 3; j++) {for (int k = 0; k < 100 * 3; k++) {if (i + j + k ==100 && i * 5 + j * 3 + j/ 3 == 100) {System.out.println("公鸡:" + i + "\t母鸡:"+ j + "\t小鸡:" + k);}}}}}}

五、输出

公鸡:0母鸡:25小鸡:75
公鸡:3母鸡:20小鸡:77
公鸡:4母鸡:18小鸡:78
公鸡:7母鸡:13小鸡:80
公鸡:8母鸡:11小鸡:81
公鸡:11母鸡:6小鸡:83
公鸡:12母鸡:4小鸡:84