C++で指定された数の1つのスワップ操作を使用することで可能な最大の偶数

このチュートリアルでは、1回の数字の入れ替えで可能な限り最大の偶数を見つけるプログラムを作成します。

問題を解決するための手順を見てみましょう。

• 文字列形式で番号を初期化します。
• 指定された番号を繰り返し処理します。
  • 数値の最後の桁以下の偶数の桁を見つけます。
  • 目的の偶数桁が見つかったら、ループを解除します。
• 偶数桁が存在しない場合は、指定された数値を返します。
• 最後の桁を上記の手順で見つけた偶数の桁と交換します。
• 番号を返す

例

#include <bits/stdc++.h>
using namespace std;
string getLargestEvenNumber(string number, int n) {
   int even = INT_MAX, index;
   for (int i = 0; i < n - 1; i++) {
      if ((number[i] - '0') % 2 == 0) {
         even = (number[i] - '0');
         index = i;
      }
      if (even <= (number[n - 1] - '0')) {
         break;
      }
   }
   if (even == INT_MAX) {
      return number;
   }
   swap(number[index], number[n - 1]);
   return number;
}
int main() {
   string number = "15433";
   cout << getLargestEvenNumber(number, 5) << endl;
   return 0;
}

出力

上記のコードを実行すると、次の結果が得られます。

15334

結論

チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。