华为OJ——百钱买百鸡问题

题目描述

　　公元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？

• 详细描述：

  接口说明
  原型：
  int GetResult(vector &list)
  输入参数：
  　　　　无
  输出参数（指针指向的内存区域保证有效）：
  　　　　list 鸡翁、鸡母、鸡雏组合的列表
  返回值：
  　　　　-1 失败
  　　　　0 成功

• 输入描述:

  输入任何一个整数，即可运行程序。

• 示例1
  输入
  　　1
  输出
  　　0 25 75
  　　4 18 78
  　　8 11 81
  　　12 4 84

实现代码

注意：该题意和输入无关，只需要最终每种组合和为100即可

package cn.c_shuang.test9;

import java.util.Scanner;

/**
 * 百钱买鸡
 * @author Cshuang
 * 和输入无关
 */
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) { 
            int n=in.nextInt();
            result();
        }
        in.close();
   }

    private static void result() {
        StringBuffer sb = new StringBuffer();
        for (int i = 0; i <= 20; i++) {

            for (int j = 0; j <= 100 - i; j++) {
                int k = 100 - j - i;

                if (i * 5 + 3 * j + k / 3 == 100 && k % 3 == 0) {
                    sb.append(i + " " + j + " " + k + "\n");
                }
            }
        }
        System.out.println(sb.toString().trim());
    }
}