游客 Signup | Login
中文 | En

2189 - 百钱买白鸡

小明有一百块钱, 打算买一百只鸡, 现在公鸡三块钱一只,母鸡二块钱一只, 小鸡一块钱三只.

 现在, 请你编一程序, 帮小明计划一下, 怎么样买法, 才能刚好用一百块钱买一百只鸡.

Input

Output

输出100元买鸡的各种方案,每个方案分别以一行输出公鸡数、母鸡数与小鸡数,以公鸡数量最大、母鸡次之、小鸡最后的顺序给出每个方案,如下面片段:

25 0 75

20 8 72
...

Examples

Input


                

Output


                

Hint

共有6种方案!

Solution C

#include<stdio.h>
int main(){
    int i,j,k;
    for(k=33;k>=0;k=k-1){
            for(j=0;j<=50;j++){
                    for(i=0;i<=99;i=i+3){
                {
                            if(i/3+2*j+k*3==100&&i+j+k==100)
                            printf("%d %d %d\n",k,j,i);

                    }
                }
            }
    }
    return 0;
}

Solution C++

#include <iostream>
using namespace std;

int main()
{	
	int i, j, k;
	for (i=100/3; i>=0; i--)
	{
		for (j = (100-i); j>=0; j--)
		{
			k = 100 - i -j;

			if (3*i + j + (double)k/3 == 100)
				cout<<i << " " <<j << " " <<k <<endl;
		}
	}
    return 0;
}

Hint

共有6种方案!

Time Limit 1 second
Memory Limit 64 MB
Discuss Stats
上一题 下一题