Alarm Clock CodeForces - 1354A

EnochChen_

于 2021-11-09 20:01:14 发布

阅读量300

点赞数

分类专栏：模拟题们文章标签： c++

本文链接：https://blog.csdn.net/EnochChen_/article/details/121235370

版权

模拟题们专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个关于睡眠和闹钟的算法问题，涉及到条件判断和数学运算。当睡眠时间不足预设时长，闹钟会按设定间隔再次响起。讨论了在不同参数条件下，如何计算起床所需总时间，包括可能的无限循环情况。该问题探讨了时间和循环逻辑在实际场景中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

睡a分钟才可以下床，假设在第0分钟睡着，那么第一个闹铃会在b分钟后响。每次醒来，都会决定是否要再睡一段时间，如果他总共睡的时间小于a分钟，那么他就会设置闹钟在c分钟之后再次响起，然后再花费d分钟重新入睡。如果起不了床了输出-1，否则输出从床上起来需要的时间。

如果b>=a可以睡够，就直接输出b这个醒来的时间，如果c<=d则永远不会睡着，输出-1

如果(a - b) % (c - d)不能被整除就向上取整，进行+1操作

#include <iostream>
#include <algorithm>
using namespace std;

typedef long long ll;

int main() {
	int t;
	scanf("%d", &t);

	while (t--) {
		ll a, b, c, d;
		scanf("%lld %lld %lld %lld", &a, &b, &c, &d);

		if (b >= a) {
			cout << b << endl;
			continue;
		}

		if (c <= d) {
			cout << -1 << endl;
			continue;
		}

		ll sum = 0;

		if ((a - b) % (c - d) == 0)
			sum = (a - b) / (c - d);
		else
			sum = (a - b) / (c - d) + 1;

		sum = b + sum * c;
		printf("%lld\n", sum);
	}

	return 0;
}