使用C ++到所需页面的最小页面翻转数。

问题陈述

给定一本书N页，任务是计算获得给定所需页面K的最小页数。

• 我们可以从书的正面（即从第1页开始）或书的背面（即，第N页）开始翻页。

• 除了第一页（只有背面）和最后一页（只有背面）（取决于本书的页数）外，每页都有正面和背面两面。

如果N = 5并且K = 4，那么我们必须至少翻一页-

• 如果我们从前面开始翻页，则需要2圈(1)->(2,3)->(4,5)

• 如果我们从背面开始翻页，则需要(4,5)翻页= 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