CF1183C Computer Game 题解
Computer Game
还算水的一道题。
题意
本题意为题面直接翻译的简化版,可能会比题目翻译要复杂。
有
如果能玩完
思路
由于
那么,这题怎样做呢?
首先,电量消耗最少的方案是每回合都插电玩,一共消耗
如果在玩某一个回合时把电拔了,那么就要多用
要保证能玩完所有回合,可以用来自由分配的电量就只有
可以不插电玩的回合数的公式为:
由于总共只有
要开 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; }
本文作者:wnsyou の blog
本文链接:https://www.cnblogs.com/wnsyou-blog/p/17409914.html
版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步