翻煎饼_简单模拟_C++

一、题目描述（懒人可直接跳过看题目概述）

题目来源：

SWUST OJ  题目0254

http://acm.swust.edu.cn/problem/0254/

二、问题概述

　　给出一列数，每次可将包含首项的子序列翻转，也就是说从开头数若干个数字进行翻转

　　翻转操作具体如：1 2 3 4 5 → 5 4 3 2 1 ，直白来讲就是倒过来念

　　要求用最少的翻转次数后，使数列从小到大排列

三、问题分析

　　先找到最大的数，把它翻转到第一个，接着翻转整个数列把它置于最后一个，这样完成一次操作

　　最大的数已经置于末尾，那么之后的操作需要对它不造成影响，所以把数列数 -1，也就是丢下最后一个数不管了

　　然后我们处理剩下的 n-1 个数列，即处理子问题

　　这里容易出现一个错误，如果最大的数为第一个数，那么就不需要进行第一次翻转，此处需要特判一下

四、AC代码

 #include<cstdio>
 #include<cstdlib>
 #include<cstring>
 #include<cmath>
 #include<iostream>
 #include<algorithm>
 #define N 1001
 using namespace std;

 int n,ans,a[N];
 void change(int x)
 {
     int l,r;
     ans++;
     l=r=x/;
     r++;
     if (x%==) r++;
     while (l>) swap(a[l--],a[r++]);
 }
 int main()
 {
     int i,k;
     scanf("%d",&n);
     for (i=;i<=n;i++) scanf("%d",&a[i]);
     ans=;
     while (n>)
     {
         k=;
         for (i=;i<=n;i++)
         {
             if (a[k]<a[i]) k=i;
         }
         if (k!=n)
         {
             if (k>) change(k);
             change(n);
         }
         n--;
     }
     printf("%d\n",ans);
     return ;
 }

提交结果

版权所有，转载请联系作者，违者必究

QQ：740929894