Problem1068--百钱百鸡1068: 百钱百鸡
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 81 Solved: 22
[Submit] [Status] [Web Board] [Creator:]Description
百鸡问题：一只公鸡值5元，一只母鸡值3元，而1元可买3只小鸡，用百元买百鸡。现有n元钱，想买n只鸡。问有多少种买法？(钱要用完)
某种鸡可以不买。
Input
一个数
Output
一个数
Sample Input
1000
Sample Output
36
HINT
n<=50000
若n的规模再大，就解方程组了。
时间限制:1000ms
空间限制:128MByte
#include <iostream>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=0;i<=n/5;i++)
for(int j=0;j<=n/3;j++)
for(int k=0;k<=n*3;k++)
if(i+j+k==n&&5*i+3*j+k/3==n&&k%3==0)
{
printf("%d %d %d\n",i,j,k);
}
}
Source/Category
[Submit] [Status]