2023春季伴学挑战赛06C++语言:T2 闹钟起床

闹钟起床

题目描述

周老师有三大爱好，吃饭，睡觉，出题。所以周老师每天都必须要睡足a分钟。

他定了一个闹钟，因为周老师实在是太困了，所以他刚定完闹钟就睡着了，而闹钟会在b分钟后响起。如果此时周老师还没有睡足a分钟，那么他会定一个c分钟的闹钟，并花费d分钟入睡。

如果他被吵醒后仍未达到a分钟，那么他会再定c分钟闹钟并花费d分钟入睡…如果某次闹钟响起时他已经睡足了a分钟，他就会起床。

请编程计算周老师将在多少分钟后起床，或输出−1−1表示周老师永远不会起床。

输入格式

第一行包含一个整数(1≤t≤1000)，表示测试用例的数量。

每个测试用例只有一行包含四个整数(1≤a,b,c,d≤109)。

a表示周老师必须要睡足多少分钟。

b表示闹钟过了多少分钟后响起。

c表示下一个闹钟定了多少分钟。

d表示被吵醒后重新入睡需要多少分钟。

输出格式

对于每个测试用例，输出一行一个整数，表示周老师将在多少分钟后起床。

如果周老师永远无法起床请输出-1

样例 #1

样例输入 #1

7
10 3 6 4
11 3 6 4
5 9 4 10
6 5 2 3
1 1 1 1
3947465 47342 338129 123123
234123843 13 361451236 361451000

样例输出 #1

27
27
9
-1
1
6471793
358578060125049

提示

在第一个测试用例中，周老师在33分钟后醒来，他只休息了33分钟，但他需要睡足1010分钟。所以在那之后，他将闹钟设置为在66分钟后响起并花费44分钟入睡。因此，他休息了6−4=26−4=2分钟，总计3+2=53+2=5分钟的睡眠。然后他又重复了33次这个过程，最后得到1111分钟的睡眠。最后，他从床上起来。他最初睡了33分钟，之后将闹钟重置44次，所以答案是3+4×6=27。

第二个例子和第一个几乎一样，但是周老师需要1111睡眠分钟而不是1010分钟，然而，这并没有改变最终的结果，因为他已经得到了1111分钟的睡眠时间。

在第三个测试用例中，周老师在第一次闹钟响起时醒来休息得很好，因此，答案是闹钟第一次响起的时间b=9。

在第四个测试用例中，周老师在55分钟后醒来。不幸的是，他不断地重置他的闹钟，甚至一分钟都无法休息 

#include <bits/stdc++.h>
using namespace std;
int main()
{
	long long t,a,b,c,d;
	cin>>t;
	for(int i=1;i<=t;i++)
	{
		cin>>a>>b>>c>>d;
		if(b>=a)
		{
			cout<<b<<endl;
		}
		else
		{
			if(d>=c)
			{
				cout<<-1<<endl;
			}
			else
			{
				if((a-b)%(c-d)==0)
				{
					cout<<b+(a-b)/(c-d)*c<<endl;
				}
				else
				{
					cout<<b+(a-b)/(c-d)*c+c<<endl;
				}
			}
		}
	 } 
	return 0;
}