12小时时钟的乘法
给出两个正整数num1和num2,任务是在一个12小时的时钟上而不是在数线上找到这两个数字的乘积。
**注意:**假设时钟从0小时开始到11小时。
例子。
输入。Num1 = 3, Num2 = 7
输出。9
解释。3*7 = 21.12小时制的时钟的时间是9。输入。Num1 = 3, Num2 = 4
输出。0
办法。按照步骤来解决这个问题。
- 计算Product为Num1*Num2,并将其存储在一个变量Prod中。
- 如果Prod = 12,返回0。
- 否则 如果Prod≥0且Prod≤11,返回Prod。
- 否则返回,Prod % 12。
**注意:**你可以跳过所有的步骤,也可以返回(Num1*Num2)%12,这样也能正常工作。
下面是上述方法的实现。
C++
// C++ code to implement the approach
#include <bits/stdc++.h>
using namespace std;
// Function to find the product of
// the two numbers on a 12-hour clock
int multiClock(int Num1, int Num2)
{
return (Num1 * Num2) % 12;
}
// Driver Code
int main()
{
int num1 = 3, num2 = 7;
// Function Call
cout << multiClock(num1, num2) << endl;
return 0;
}
输出
9
时间复杂度。O(1)
辅助空间。O(1)