A. Donut Shops(分类模拟)
作者:互联网
这题相信大家都能切出来,但是得讲究分类,快且准确
Ⅰ.当a∗b<=c,说明商品1又是零售,单价由少,怎么买都划算
if(a*b<c)//单价少,还是零售
cout<<1<<" "<<-1<<endl;
Ⅱ.当a∗b>c,说明商品2平均下来还是比较便宜的
此时商品1想便宜,一定是只买1件商品,让商品2去买一盒
如果这样都是商品2划算,那么
if(a>=c) cout<<-1<<" "<<b<<endl;
否则,就要凑商品2划算的时候。
商品2要划算,肯定买b的正数倍,不然还是可能被商品1靠零售的优势败下阵来
完整代码
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll t,a,b,c;
int main()
{
cin>>t;
while(t--)
{
cin>>a>>b>>c;
if(a*b<=c)//单价少,还是零售
cout<<1<<" "<<-1<<endl;
else
{
if(a>=c) cout<<-1<<" "<<b<<endl;
else
{
int maxx=(1e9)/b;//买的越多越不容易出错
cout<<1<<" "<<maxx*b<<endl;
}
}
}
}
标签:这题,划算,商品,切出来,Donut,便宜,快且,Shops,模拟 来源: https://blog.csdn.net/jziwjxjd/article/details/106966432