当前位置: 首页 > news >正文

Combination Lock

 题目描述

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

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

图 1

给定表盘刻度指针的初始位置和开锁的组合,在打开锁时,表盘总共旋转了多少度(顺时针加逆时针)?


输入输出格式

输入格式

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

输出格式

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


输入输出样例1

输入

  1. 0 30 0 30
  2. 5 35 5 35
  3. 0 20 0 20
  4. 7 27 7 27
  5. 0 10 0 10
  6. 9 19 9 19
  7. 0 0 0 0

输出

  1. 1350
  2. 1350
  3. 1620
  4. 1620
  5. 1890
  6. 1890

解题思路

计算时,先按照刻度进行计算,然后转换为度数。

代码文件中,输入和输出用C++的cin和count流对象实现。因此头文件中引入<iostream>。

整型变量s,a,b,c表示每一个测试用例:s,表盘刻度指针的位置;a,b,c开锁组合的三个数字。整型变量cost表示转动表盘的刻度数。

每次while循环处理一个测试用例。

根据开锁规则,“顺时针转动表盘两圈”,“逆时针转动表盘一圈”,所以对于每个测试用例cost的初始值为120.表盘刻度指针的初始位置s和开锁组合的第一个数a,顺时针转动表盘,使得表盘刻度指针指向a,则转动表盘的刻度数为(40+s-a)%40,同理,给出第2、3次转动表盘的刻度数分别为(40+b-a)%40、(40+b-c)%40.最后,表盘刻度数转化为度数


代码文件

#include <iostream>
using namespace std;
int main () {int s,a,b,c,cost;while (cin>>s>>a>>b>>c){if(s+a+b+c==0) break;cost =120;cost+=(40+s-a)%40;cost+=(40+b-a)%40;cost+=(40+b-c)%40;cout<<cost*9<<endl;}return 0;
}
http://www.lryc.cn/news/184440.html

相关文章:

  • SpringBoot解决LocalDateTime返回数据为数组问题
  • 【数字人】2、MODA | 基于人脸关键点的语音驱动单张图数字人生成(ICCV2023)
  • 群狼调研(长沙物业第三方评优)开展房地产市场调查内容设计
  • 计算机网络-计算机网络体系结构-物理层
  • 微信小程序wxs标签 在wxml文件中编写JavaScript逻辑
  • C++设计模式-工厂模式(Factory Method)
  • 八大排序算法
  • 机器学习笔记 - 两个静态手势识别的简单示例
  • 2023年,有哪些好用的互联网项目管理软件?
  • python 按照文件大小读取文件
  • 黑客帝国代码雨
  • 基于SpringBoot的植物健康系统
  • Kettle连接数据库[MySQL]报错
  • Postman接口测试学习之常用断言
  • 自动化机器学习AutoML之flaml:利用flaml框架自动寻找最优算法及其对应最佳参数python
  • 支付宝sdk商户私钥 如何生成?
  • Linux之epoll理解
  • 龟速乘 - a * b爆ll且模数很大时的计算方法
  • 计算机网络笔记3 数据链路层
  • 如何实现矩阵的重采样问题
  • Spring-事务管理-加强
  • Minecraft个人服务器搭建自己的皮肤站并实现外置登录更换自定义皮肤组件
  • 解决ubuntu中没有网络连接的图标
  • 数据结构基本概念-Java常用算法
  • 流程图设计制作都有哪些好用的工具
  • 2023-10-7
  • 【java源码】二甲医院his系统全套源码 云HIS系统源码
  • LRU 缓存 -- 哈希链表
  • DWC数字世界大会先导论坛将于10月13日在宁波举办 | 数字技术赋能世界可持续发展
  • Springboot实现登录功能(token、redis、登录拦截器、全局异常处理)