HDU 3104 Combination Lock [Ad Hoc]

最新推荐文章于 2020-11-01 17:31:45 发布

原创最新推荐文章于 2020-11-01 17:31:45 发布 · 553 阅读

0 ·

CC 4.0 BY-SA版权

Description

给一个钟，N个刻度，再给T1,T2,T3个刻度，执行以下操作
转2圈，再顺时针转到T1
再转1圈，逆时针转到T2
再顺时针转到T3
问最多要转多少步？
然后呵呵，这个只能钟转刻度不能转，所以说上面的都是逗你的，顺时针 == 逆时针，逆时针 == 顺时针

Algorithm

转到T1以后，后面的都是定的，所以只需要决定第一步最大步数就好了
想都不要想就是T1旁边的那个，这样的话一个要转 3 * n - 1，肯定是最大
下面用样例来说明
80 20 40 50
从19开始，先转2圈 160
再转到20，前面已经说了，说是顺时针，其实是逆时针所以 160 + 80 - 1 = 239
T1 -> T2, 再转一圈，再到T2 239 + 80 + 20 = 339
T2 -> T3 339 + 80 - 10 = 409
就这样

Code

#include <iostream>
using namespace std;
int main()
{
  int n, t1, t2, t3;
  for (;;)
  {
    cin >> n >> t1 >> t2 >> t3;
    if (n == 0 && t1 == 0 && t2 == 0 && t3 == 0) break;
    int ans = 4 * n - 1;
    if (t2 > t1) ans += t2 - t1; else ans += n - (t1 - t2);
    if (t3 > t2) ans += n - (t3 - t2); else ans += (t2 - t3);
    cout << ans << endl;
  }
}