寒假刷刷算法题（5）

买鸡买鸡

百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用 100100 文钱买 100100 只鸡，公鸡、母鸡、小鸡各买多少只？

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

输入格式

输入一个正整数 nn。

输出格式

如果有解，依次输出公鸡、母鸡、小鸡的个数（用正整数表示）。

如果无解，输出"No Answer."。

数据范围

1 <= n <= 200 1≤n≤200。

输入样例

100

输出样例

 0 25 75

4 18 78

8 11 81

12 4 84

 代码如下

#include<stdio.h>
main()
{
  int n,i,j,k,flag=0;
  scanf("%d",&n);
  for(i=0;i<=n/5;i++)
  {
    for(j=0;j<n/3+1;j++)
      for(k=0;k<n*3;k++)
    {
      if(i+j+k==n&&(5*i+3*j+k/3.0)==n)
      {
        printf("%d %d %d\n",i,j,k);
        flag=1;
      }
      
    }
  }
  if(flag==0)
  printf("No Answer.");
}