翻煎饼代码

版权声明：请尊重每一滴汗水，谢谢！ https://blog.csdn.net/qq_38853493/article/details/80396218

                                                     翻煎饼代码

题目描述：麦兜爱吃煎饼........

@浅夏沫若：code

#include "iostream"
using namespace std;
int counter = 0;

void turn(int array2[], int n)
{
 int i = 1;
 int j = n;
 int temp = 0;
 while (i < j)
 {
  temp = array2[i];
  array2[i] = array2[j];
  array2[j] = temp;
  i++;
  j--;
 }
}
void tranCake(int array[], int n)
{
 int key = array[n];
 int index = n;
 if (n == 1)
  return;
 for (int i = 1; i < n; i++)
 {
  if (array[i] > key)
  {
   index =i;
   key =array[i];
  }
 }
 if (index == 1)
 {
  turn(array, n);
  counter++;
 }
 if (index > 1 && index < n)
 {
  turn(array, index);
  turn(array, n);
  counter += 2;
 }
 tranCake(array, n - 1);
}
int main()
{
 int n = 0;
 int a[1001] = { 0 };
 cin >> n;
 if (n == 0)
  return 0;
 for (int i = 1; i <= n; i++)
  cin >> a[i];
 tranCake(a, n);
 cout << counter << endl;
 return 0;
}