码迷,mamicode.com
首页 > 其他好文 > 详细

Educational Codeforces Round 90 (Rated for Div. 2) A. Donut Shops(数学)

时间:2020-06-26 23:54:54      阅读:109      评论:0      收藏:0      [点我收藏+]

标签:ted   test   题意   --   bsp   style   ++   https   code   

题目链接:https://codeforces.com/contest/1373/problem/A

题意

有两种包装的甜甜圈,第一种 $1$ 个 $a$ 元,第二种 $b$ 个 $c$ 元,问买多少个甜甜圈按第一种买会更便宜,买多少个甜甜圈按第二种买会更便宜,输出任一方案。

题解

梳理过后发现本题只需回答两个问题:

  1. 要不要买第一种包装
  2. 要不要买第二种包装

第一种包装是要买 $1$ 个,花费 $a$ 元,若买第二种替代,最少要买 $b$ 个,花费 $c$ 元,所以比较 $a$ 和 $c$ 。

同理,第二种包装要买 $b$ 个,花费 $c$ 元,若买第一种替代,最少要买 $b$ 个,花费 $a \times b$ 元,所以比较 $c$ 和 $a \times b$ 。

代码

#include <bits/stdc++.h>
using namespace std;

void solve() {
    int a, b, c; cin >> a >> b >> c;
    cout << (a < c ? 1 : -1) <<   << (c < 1LL * a * b ? b : -1) << "\n";
}

int main() {
    int t; cin >> t;
    while (t--) solve();
}

 

Educational Codeforces Round 90 (Rated for Div. 2) A. Donut Shops(数学)

标签:ted   test   题意   --   bsp   style   ++   https   code   

原文地址:https://www.cnblogs.com/Kanoon/p/13196761.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!