#include <stdio.h>
#include <math.h>
int main()
{
int a,b,c,n,flag=0;//a,b,c公鸡母鸡小鸡的个数,n输入的钱数即总数,flag标志数
scanf("%d",&n);
for(a=0;a<=n/5;a++)//假设n=100,公鸡个数最大为n/5=25只
{
for(b=0;b<=n/3;b++)//假设n=100,母鸡个数最大为n/3约等于33只
{
c=n-a-b;//小鸡的个数=总数-公鸡个数-母鸡个数
if(15*a+9*b+c==3*n)//如果abc满足数量关系式则答案成立,反之题目无解,这一步必须写成通分后的形式,不然输出时会出现错误
{
flag=1;//标志数改变说明寻找到答案
printf("%4d%4d%4d\n",a,b,c);
}
}
}
if(flag==0)//标志数不变题目无解
printf("No Answer");
return 0;
}
ZZULIOJ1074: 百钱买百鸡
最新推荐文章于 2024-08-14 11:57:07 发布