N台钟表同时指向12点的时间问题 - 编程题
N台钟表同时指向12点的时间问题
题目描述:
有N台钟表,第i个钟表的秒针经过T[i]秒绕表盘一周。现在需要写一个程序,计算出这N台钟表同时指向12点的时间点。假设每台钟表开始指向12点的时间为0秒。
输入:
- N:钟表的数量,1 ≤ N ≤ 100
- T:一个长度为N的整数数组,表示每台钟表的秒针绕表盘一周所需的时间,0 ≤ T[i] ≤ 10^9
输出:
- 一个整数,表示所有钟表同时指向12点的最小时间点(以秒为单位)。
示例:
输入: N = 3 T = [2, 3, 4]
输出: 12
解释: 第一个钟表绕表盘一周需要2秒,所以它会指向12点的时间点为2的倍数,即0秒、2秒、4秒、... 第二个钟表绕表盘一周需要3秒,所以它会指向12点的时间点为3的倍数,即0秒、3秒、6秒、... 第三个钟表绕表盘一周需要4秒,所以它会指向12点的时间点为4的倍数,即0秒、4秒、8秒、...
可以观察到,所有钟表同时指向12点的时间点为12秒。
原文地址: https://www.cveoy.top/t/topic/plzN 著作权归作者所有。请勿转载和采集!