ICPC夏令营第一天：Combination Lock

最新推荐文章于 2023-07-17 21:23:12 发布

emo少年阿良

最新推荐文章于 2023-07-17 21:23:12 发布

阅读量298

点赞数 3

文章标签： c语言算法

本文链接：https://blog.csdn.net/m0_62642113/article/details/131513500

版权

文章描述了一个关于组合锁操作的问题，其中锁的开启涉及顺时针和逆时针转动表盘特定的刻度数。给定表盘初始位置和一组三个数字的组合，任务是计算出打开锁所需转动的总度数。提供的C语言代码读取输入，根据给定规则计算并输出角度值。

摘要由CSDN通过智能技术生成

题目描述

新学期开学，您又回到了学校。您需要记住如何操作储物柜上的组合锁。一个组合锁的常见设计如图 1 所示。组合锁有一个圆形刻度表盘，在表盘上，有 40 个编号为从 0 至 39 的刻度，正上方有一个刻度指针。一个组合由这些数字中的 3 个数组成；例如：15-25-8，打开组合锁的步骤如下：

顺时针转动表盘2整圈；
顺时针转到刻度指针指向组合的第一个数字处停止；
逆时针转动表盘1整圈；
继续逆时针转动，直到组合的第二个数字处停止；
再次顺时针转动表盘，直到组合的第三个数字处停止
拉动锁柄，锁就会被打开。

图 1

给定表盘刻度指针的初始位置和开锁的组合，在打开锁时，表盘总共旋转了多少度（顺时针加逆时针）？

输入输出格式

输入格式 输入给出若干测试用例。每个测试用例都有一行输入，给出从 0 到 39 之间的 4 个数字。第一个数字是表盘刻度指针的位置。接下来的三个数字就是组合。组合中的连续数字是不同的。最后一个测试用例的后面的一行给出 0 0 0 0。

输出格式 对于每个测试用例，输出一行，给出一个整数：要打开锁必须转动表盘的度数。

输入输出样例1

输入

0 30 0 30
5 35 5 35
0 20 0 20
7 27 7 27
0 10 0 10
9 19 9 19
0 0 0 0

输出

1350
1350
1620
1620
1890
1890

解答：注意，表盘和指针并不是一体的，顺时针转动表盘，指针因为是固定的，因此会逆时针走。即顺时针转动10刻度，指针会指向30刻度。表盘一共40刻度，所以每刻度9度。

代码如下：（c语言）

#include <stdio.h>
int main() {
    int a, b, c, d;
    while (1) {
        scanf("%d %d %d %d", &a, &b, &c, &d);
        if (a == 0 && b == 0 && c == 0 && d == 0) {
            break;
        }
        int degree = 1080 + ((a - b + 40) % 40 + (c - b + 40) % 40 + (c - d + 40) % 40) * 9;
        printf("%d\n", degree);
    }
    return 0;
}