C++を使用して目的のページに到達するための最小ページめくり数。

問題の説明

Nページの本が与えられた場合、タスクは、特定の目的のページKに到達するための最小ページめくり数を計算することです。

• 本の表側（つまり1ページ目から）または本の裏側（つまりページ番号N）からページめくりを開始できます。

• 各ページには表と裏の2つの面がありますが、最初のページには裏側のみがあり、最後のページには裏側のみがあり、本のページ数によって異なります。

N=5およびK=4の場合、最小1ページをめくる必要があります-

• 正面からページめくりを始める場合は、2回のめくりが必要です（1）->（2、3）->（4,5）

• 後ろからページめくりを始めると、（4、5）1めくりが必要ですページめくり=1

したがって、最小ページ数=1です。

アルゴリズム

以下の式を使用して最終結果を計算します-

1. If K is even, front distance = (K – 0)/2 and back distance = (N – 1 – K)/2
2. If K is odd, front distance = (K – 1)/2 and back distance = (N – K)/2

例

#include <iostream>
#include <algorithm>
using namespace std;
int getMinPageTurns(int n, int k){
   if (n % 2 == 0) {
      ++n;
   }
   return min((k + 1) / 2, (n -k + 1) / 2);
}
int main(){
   int n = 5, k = 4;
   cout << "Required page turns = " << getMinPageTurns(n, k) << endl;
   return 0;
}

出力

上記のプログラムをコンパイルして実行する場合。次の出力を生成します-

Required page turns = 1