Java——ZZULIOJ_1074: 百钱买百鸡

1074: 百钱买百鸡

题目描述

百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用100文钱买100只鸡，公鸡、母鸡、小鸡各买多少只？
本程序要求解的问题是：给定一个正整数n，用n文钱买n只鸡，问公鸡、母鸡、小鸡各买多少只？

输入

输入一个正整数n(n<=100)。

输出

如果有解，种组合占一行，包含公鸡、母鸡、小鸡的个数，用正整数表示，每个数据占4列。公鸡母鸡小鸡个数均大于等于0，按公鸡数目从小到大输出，公鸡数目相同按母鸡数目从小到大输出，以此类推。如果无解，输出“No Answer”。

样例输入 

100

样例输出

   0  25  75
   4  18  78
   8  11  81
  12   4  84

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
       int n = cin.nextInt();
       int f = 0;
       for(int  i = 0; i <= n/5; i ++)
           for(int j = 0; j <= n/3 ;j ++){
              int k = n - i - j;
                   if(i * 15 + j * 9 + k == n * 3 ){
                       f = 1;
                       System.out.printf("%4d%4d%4d\n",i,j,k);
                   }
           }
        if(f == 0)System.out.println("No Answer");

    }
}