数値cおよびdを作成するための最小演算を見つけるためのC++コード

2つの数cとdがあるとします。 Amalには2つの数値aとbがあり、最初は両方ともゼロです。Amalはそれらに対して何らかの操作を実行したいと考えています。各操作を実行する前に、正の整数kが選択され、次の操作のいずれかを実行するために使用されます-

• aとbの両方に数kを追加する、または

• 数kをaに加算し、bからkを減算する、または

• 数kをbに加算し、aからkを減算します。

aとbをそれぞれcと等しくするために必要な操作の最小数を見つける必要があります。不可能な場合は、-1を返します。

したがって、入力がc=3のような場合。 d =5の場合、出力は2になります。これは、k =1の場合、数値（1、1）が得られるため、k =8の場合、ペアは（-7、9）、k =7の場合、次のようになります。 （0、2）そしてk =3の場合、それは（3、5）

ステップ

これを解決するには、次の手順に従います-

if (c ^ d) is odd, then:
   return -1
otherwise when c is same as 0 and d is same as 0, then:
   return 0
otherwise when c is same as d, then:
   return 1
Otherwise
   return 2

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
int solve(int c, int d){
   if ((c ^ d) & 1)
      return -1;
   else if (c == 0 && d == 0)
      return 0;
   else if (c == d)
      return 1;
   else
      return 2;
}
int main(){
   int c = 3;
   int d = 5;
   cout << solve(c, d) << endl;
}

入力

3, 5

出力

2