CF1183C Computer Game 题解

合集 - 题解(48)

1.CSES 1667 Message Route 题解2023-02-132.P3956 棋盘 题解2023-02-223.abc233_f Swap and Sort 题解2023-03-034.abc233_e Σ[k=0..10^100]floor(X／10^k) 题解2023-03-035.abc233_d Interval 题解2023-03-036.abc233_c Product 题解2023-03-017.abc249_f Ignore Operations 题解2023-04-168.abc249_d Index Trio 题解2023-04-169.abc248_e K-colinear Line 题解2023-04-1310.abc247_f Cards 题解2023-04-1211.CF1066C Books Queries 题解2023-03-1412.P1038 神经网络 题解2023-03-1413.SeekLuna P1362 拓扑排序 3 题解2023-03-1414.abc232_e Rook Path 题解2023-03-0315.abc235_e MST + 1 题解2023-05-1716.abc234_e Arithmetic Number 题解2023-05-1717.P8786 李白打酒加强版 题解2023-05-1718.abc235_d Multiply and Rotate 题解2023-05-1719.CF1095D Circular Dance 题解2023-05-1720.P6201 & P1985 Fliptile S 题解2023-05-17

21.CF1183C Computer Game 题解2023-05-17

22.CF1095E Almost Regular Bracket Sequence 题解2023-05-1723.abc256_e Takahashi's Anguish 题解2023-05-1724.abc260_g Scalene Triangle Area 题解2023-05-1625.P8714 填空问题 题解2023-05-0926.abc252_d Distinct Trio 题解2023-04-2927.abc252_f Bread 题解2023-04-2328.abc253_e Distance Sequence 题解2023-04-2329.abc250_e Prefix Equality 题解2023-04-1630.abc250_d 250-like Number 题解2023-04-1631.arc164_a Ternary Decomposition 题解2023-07-1232.abc275_f Erase Subarrays 题解2023-06-0233.abc275_e Sugoroku 4 题解2023-05-3134.abc274_d Robot Arms 2 题解2023-05-3135.abc260_f Find 4-cycle 题解2023-05-2436.abc260_e At Least One 题解2023-05-2437.abc273_e Notebook 题解2023-05-2438.abc271_f XOR on Grid Path 题解2023-05-2439.abc271_e Subsequence Path 题解2023-05-2240.abc271_c Manga 题解2023-05-2241.abc269_f Numbered Checker 题解2023-05-1842.abc270_f Transportation 题解2023-05-1743.CF1077E Thematic Contests 题解2023-05-1744.CF1935D Exam in MAC 题解2024-04-0145.CF1144G Two Merged Sequences 题解2024-06-1546.joi2022_yo2_c 国土分割 (Land Division) 题解2024-07-0947.P3588 PUS 题解2024-07-2048.CF1946F Nobody is needed 题解2024-08-03

收起

Computer Game

还算水的一道题。

题意

本题意为题面直接翻译的简化版，可能会比题目翻译要复杂。

有 $q$ 次询问，每次给出四个数，表示一开始的电亮为 $k$，有 $n$ 个回合，不插电玩一个回合则电量会减少 $a$，插电玩一个回合则电量会减少 $b$，电量在任何时刻都必须 严格大于 $0$。

如果能玩完 $n$ 个回合，输出不插电玩的回合数的最大值；否则输出 $-1$。

思路

由于 $k$ 最大为 ${10}^9$，直接模拟肯定是不行的。

那么，这题怎样做呢？

首先，电量消耗最少的方案是每回合都插电玩，一共消耗 $n\times b$ 的电量，只有当 $k$ 严格大于 它时才能玩完所有回合，否则就可以输出 $-1$。

如果在玩某一个回合时把电拔了，那么就要多用 $a-b$ 的电量。

要保证能玩完所有回合，可以用来自由分配的电量就只有 $k-n\times b-1$，知道了这个，答案也可以很快地推出来了。

可以不插电玩的回合数的公式为：$\frac{k-n\times b-1}{a-b}$。

由于总共只有 $n$ 个回合，所以答案是不能超过 $n$ 的，正确答案公式为 $min(\frac{k-n\times b-1}{a-b},n)$。

要开 long long。

Code

点击查看代码

#include <bits/stdc++.h>
 
using namespace std;
 
long long q, n, k, a, b;
 
int main() {
  for (cin >> q; q; q--) {
    cin >> k >> n >> a >> b;
    if (k <= n * b) { // 玩都玩不完
      cout << -1;
    } else {
      cout << min(n, (k - n * b - 1) / (a - b)); // 套上公式即可
    }
    cout << '\n';
  }
  return 0;
}