最大 N 数，其模与 X 等于 Y 模 X
原文:https://www . geeksforgeeks . org/最大数-高达-n-其与 x 的模等于 y-模-x/
给定三个正整数 X 、 Y 和 N ，使得 Y < X ，任务是从模数与 X 等于 Y 模 X 的范围中找出最大的数。
示例:
输入: X = 10，Y = 5，N = 15 输出: 15 说明: 15 % 10 (= 5)和 5% 10(= 5)的值相等。 因此，要求的输出是 15。
输入: X = 5，Y = 0，N = 4 T3】输出: 0
方法:给定的问题可以基于以下观察来解决:
- 既然 Y 小于 X ，那么 Y % X 一定是 Y 。因此，从【0，N】范围内寻找最大值的想法，其与 X 的模数为 Y.
- 假设最大数值，说 num = N ，以 X 为 Y. 求余数模
- 用 N % X 的余数减去 N 得到余数为 0 ，再加上 Y 。然后，带有 X 的那个数字的余数将是 Y 。
- 检查数字是否小于 N 。如果发现为真，则设置数=(N–N % X+Y)。
- 否则，再次用 X 的值减去该数，即数=(N–N % X –( X–Y))，得到区间【0，N】的最大值。
- 数学上:
- 如果(N–N % X+Y)≤N，则设置数=(N–N % X+Y)。
- 否则，更新num =(N–N % X –( X–Y))。
按照以下步骤解决问题:
- 初始化一个变量，比如 num ，以存储范围【0，N】的余数 Y % X 的最大值。
- 如果(N–N % X+Y)≤N，则更新号=(N–N % X+Y)。
- 否则，更新num =(N–N % X –( X–Y))。
- 完成以上步骤后，打印 num 的值作为结果。
下面是上述方法的实现:
C++
// C++ program for the above approach
#include <bits/stdc++.h>
using namespace std;
// Function to print the largest
// number upto N whose modulus
// with X is same as Y % X
long long maximumNum(long long X,
long long Y,
long long N)
{
// Stores the required number
long long num = 0;
// Update num as the result
if (N - N % X + Y <= N) {
num = N - N % X + Y;
}
else {
num = N - N % X - (X - Y);
}
// Return the resultant number
return num;
}
// Driver Code
int main()
{
long long X = 10;
long long Y = 5;
long long N = 15;
cout << maximumNum(X, Y, N);
return 0;
}
Java 语言(一种计算机语言，尤用于创建网站)
// Java program for the above approach
import java.io.*;
import java.lang.*;
import java.util.*;
class GFG
{
// Function to print the largest
// number upto N whose modulus
// with X is same as Y % X
static long maximumNum(long X, long Y, long N)
{
// Stores the required number
long num = 0;
// Update num as the result
if (N - N % X + Y <= N)
{
num = N - N % X + Y;
}
else
{
num = N - N % X - (X - Y);
}
// Return the resultant number
return num;
}
// Driver Code
public static void main(String[] args)
{
long X = 10;
long Y = 5;
long N = 15;
System.out.println(maximumNum(X, Y, N));
}
}
// This code is contributed by Kingash.
Python 3
# Python3 program for the above approach
# Function to print the largest
# number upto N whose modulus
# with X is same as Y % X
def maximumNum(X, Y, N):
# Stores the required number
num = 0
# Update num as the result
if (N - N % X + Y <= N):
num = N - N % X + Y
else:
num = N - N % X - (X - Y)
# Return the resultant number
return num
# Driver Code
if __name__ == '__main__':
X = 10
Y = 5
N = 15
print (maximumNum(X, Y, N))
# This code is contributed by mohit kumar 29.
C
// C# program for the above approach
using System;
class GFG {
// Function to print the largest
// number upto N whose modulus
// with X is same as Y % X
static long maximumNum(long X, long Y, long N)
{
// Stores the required number
long num = 0;
// Update num as the result
if (N - N % X + Y <= N) {
num = N - N % X + Y;
}
else {
num = N - N % X - (X - Y);
}
// Return the resultant number
return num;
}
// Driver Code
public static void Main(string[] args)
{
long X = 10;
long Y = 5;
long N = 15;
Console.WriteLine(maximumNum(X, Y, N));
}
}
// This code is contributed by ukasp.
java 描述语言
<script>
// Javascript program for the above approach
// Function to print the largest
// number upto N whose modulus
// with X is same as Y % X
function maximumNum(X, Y, N)
{
// Stores the required number
let num = 0;
// Update num as the result
if (N - N % X + Y <= N)
{
num = N - N % X + Y;
}
else
{
num = N - N % X - (X - Y);
}
// Return the resultant number
return num;
}
// Driver code
let X = 10;
let Y = 5;
let N = 15;
document.write(maximumNum(X, Y, N));
// This code is contributed by target_2
</script>
Output:
15
时间复杂度: O(1) 辅助空间: O(1)
版权属于：月萌API www.moonapi.com，转载请注明出处
