来源:牛客网
题目描述
算术能力是每个炉石玩家必不可少的,假设现在有三种伤害卡,伤害值分别是a,b,c。并且每种伤害卡的数量你可以认为是无限的。现在牛牛想知道是否存在一种方式可以刚好造成kkk点伤害,输出x,y,z分别表示三种伤害卡的使用个数。
数据保证一定存在解。如果存在多组解,输出任意一组。
输入描述:
一行四个整数分别表示a,b,c,k.
输出描述:
一行输出三个整数分别表示x,y,z.
备注:
1≤a,b,c≤1e50≤k≤1e12AC code:#include <iostream> #include <cstdio> using namespace std; long long a,b,c,n,ansa,ansb,ansc; int main(){ scanf("%lld%lld%lld%lld",&a,&b,&c,&n); for(long long i=n/a;i>=0;i--) for(long long j=((n-i*a)/b);j>=0;j--) if((n-i*a-j*b)%c==0){ printf("%lld %lld %lld",i,j,(n-i*a-j*b)/c); return 0; } return 0; }
全部评论
(7) 回帖