给定两个整数X和Y。 X和Y表示(A + B),(A + C)和(B + C)中的任何两个值。任务是找到A , B和C ,使得A + B + C最小可能。
例子:
Input: X = 3, Y = 4
Output: 2 1 2
A = 2, B = 1, C = 2.
Then A + B = 3 and A + C = 4.
A + B + C = 5 which is minimum possible.
Input: X = 123, Y = 13
Output: 1 12 111
方法:令X = A + B且Y = B + C。如果X> Y,让我们交换它们。请注意, A + B + C = A + B +(Y – B)= A +Y 。这就是将A的值最小化的最佳原因。因此, A的值始终可以为1 。那么B = X – A和C = Y – B。
下面是上述方法的实现:
C++
// C++ implementation of the approach
#include
using namespace std;
// Function to find A, B and C
void MinimumValue(int x, int y)
{
// Keep minimum number in x
if (x > y)
swap(x, y);
// Find the numbers
int a = 1;
int b = x - 1;
int c = y - b;
cout << a << " " << b << " " << c;
}
// Driver code
int main()
{
int x = 123, y = 13;
// Function call
MinimumValue(x, y);
return 0;
}
Java
// Java implementation of the approach
import java.io.*;
class GFG
{
// Function to find A, B and C
static void MinimumValue(int x, int y)
{
// Keep minimum number in x
if (x > y)
{
int temp = x;
x = y;
y = temp;
}
// Find the numbers
int a = 1;
int b = x - 1;
int c = y - b;
System.out.print( a + " " + b + " " + c);
}
// Driver code
public static void main (String[] args)
{
int x = 123, y = 13;
// Function call
MinimumValue(x, y);
}
}
// This code is contributed by anuj_67..
Python3
# Python3 implementation of the approach
# Function to find A, B and C
def MinimumValue(x, y):
# Keep minimum number in x
if (x > y):
x, y = y, x
# Find the numbers
a = 1
b = x - 1
c = y - b
print(a, b, c)
# Driver code
x = 123
y = 13
# Function call
MinimumValue(x, y)
# This code is contributed by Mohit Kumar
C#
// C# implementation of the approach
using System;
class GFG
{
// Function to find A, B and C
static void MinimumValue(int x, int y)
{
// Keep minimum number in x
if (x > y)
{
int temp = x;
x = y;
y = temp;
}
// Find the numbers
int a = 1;
int b = x - 1;
int c = y - b;
Console.WriteLine( a + " " + b + " " + c);
}
// Driver code
public static void Main ()
{
int x = 123, y = 13;
// Function call
MinimumValue(x, y);
}
}
// This code is contributed by anuj_67..
Javascript
输出:
1 12 111