牛客练习赛60 斩杀线计算大师（暴力）

链接：https://ac.nowcoder.com/acm/contest/4853/D

题目描述

算术能力是每个炉石玩家必不可少的，假设现在有三种伤害卡，伤害值分别是a,b,ca,b,c。并且每种伤害卡的数量你可以认为是无限的。现在牛牛想知道是否存在一种方式可以刚好造成kk点伤害，输出x,y,zx,y,z分别表示三种伤害卡的使用个数。
数据保证一定存在解。如果存在多组解，输出任意一组。

输入描述:

一行四个整数分别表示a,b,c,ka,b,c,k.

输出描述:

一行输出三个整数分别表示x,y,zx,y,z.

示例1

输入
3 4 5 20
输出
4 2 0

思路：

暴力枚举两个就可以了

代码：

#include <iostream>
using namespace std;
typedef long long ll;
int main()
{
	ll a,b,c,k;
	cin>>a>>b>>c>>k;
	for(ll i=k/a;i>=0;i--)
	{
		for(ll j=(k-i*a)/b;j>=0;j--)
		{
			if((k-i*a-j*b)%c==0)
			{
				cout<<i<<" "<<j<<" "<<(k-i*a-j*b)/c;
				return 0;
			}
		}
	}
	return 0;
 }