任务描述
本关任务:编写一个小程序,求n钱买n鸡一共有多少种买法。
已知公鸡5元一只,母鸡3元一只,小鸡一元3只。现在有n元,想买n只鸡,求有多少种买法。每种鸡可以买若干只,也可以不买
输入格式
一个正整数n。
输出格式
n钱买n鸡有多少种买法。若无解,则输出0。
测试样例
输入样例:
100
预期输出:
4
解释:
当n = 4时,有以下四种解法:
公鸡 = 0只, 母鸡 = 25只,小鸡 = 75只
公鸡 = 4只, 母鸡 = 18只,小鸡 = 78只
公鸡 = 8只, 母鸡 = 11只,小鸡 = 81只
公鸡 = 12只, 母鸡 = 4只,小鸡 = 84只
代码如下
#include<stdio.h>
int main()
{
int n,a,b,c,i=0;
scanf("%d",&n);
for(a=0;a<=n;a++)
{
for(b=0;b<=n-a;b++)
{
for(c=0;c<=n-a-b;c++)
{
if(a+b+c==n&&5*a+3*b+c/3==n&&c%3==0)
{
i++;
}
}
}
}
printf("%d",i);
return 0;
}