本文主要是介绍SCAU 18429 Earning Money for Dating，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
（补题补累了，做两道校赛题缓一下
时限：2s
内存：10kb
输入：
2
2
1 3
1
2 2
输出：
4
2
题目大意：
给定两项工作的次数m，以及两者工作的冷却时间，求最快做完所有工作的时间
思路： 贪心
不妨设工作A、B的冷却时间为a、b，且a≥b。
首先抽象的想想问题，当a很大时，b就可以塞在A工作的间隔中（即A还在CD中），这时只要看a的结束时间即可。
再仔细想这个情况的必要条件是a>b+1（后面解释），当a>b+1时，a的结束时间是（m-1）*a+1，因为工作时长是1h最后还要+1.
注意以下特判情况：
（1）当m == 1时，结束时间恒为2, 0 ~ 1做A工作，1 ~ 2做B工作
（2）当a == 1时，AB工作无CD，每个时刻都要做工作，所以答案为 2 * m
（3）当 a == b 或者 a == b+1时，a的间隔里只能放一个b，此时结束时间为（ m-1 ) * a + 1 + 1，即一般情况的结果 + 1，是以工作B收尾的
#include <iostream>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cstring>
using namespace std;
#define IOS ios::sync_with_stdio(false);cin.tie(0)
#define _for(i,a,b) for(int i=(a) ;i<=(b) ;i++)
#define _rep(i,a,b) for(int i=(a) ;i>=(b) ;i--)
#define mst(x,y) memset(x,y,sizeof(x))
#define all(v) v.begin() , v.end()
#define pb(v) push_back(v)
#define INF 0x3f3f3f3f
#define int long longtypedef long long ll;const int N =1e7+10;
signed main()
{IOS;int T;cin>>T;while( T-- ){int m;cin>>m;int a,b;cin>>a>>b;if( a<b ) swap(a,b);if( m==1 ){cout<<2<<endl;}else if( a==1 ){cout<<2*m<<endl;}else if( a == b || a == b+1){cout<<(m-1) * a+1+1<<endl;}else{cout<<(m-1) * a+1<<endl;}}
}
这篇关于SCAU 18429 Earning Money for Dating的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
