題意：一個非常有趣的問題，就是給一摞煎餅，然后從下面拿起來一張，然后把該張上面的所有餡餅反轉，求最后使得餡餅從小到大的最小的步數。

?

思路：貪心。每次都把沒排好序的最大數反轉到最上面，然后在一次反轉到最下面，也就是最多需要2n步就能夠把所有的餡餅排好。

?

Code：

?

#include <iostream> #include <cstdio> #include <algorithm> #include <string> #include <sstream> #include <cstring> #include <cmath> #include <map> #include <vector> #include <queue> #include <set> using namespace std;typedef long long ll; typedef unsigned long long ull; const int N=1000000; const int M=105; const int mod=10000007; const int INF=0x3f3f3f3f; const ll LINF=0x3f3f3f3f3f3f3f3f; const double eps=1e-9; const double pai=acos(-1.0); #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define cls(x,c) memset(x,c,sizeof(x)) #define fr(i,n) for (int i=0;i<n;i++)int a[35],len; int tran(int j) {int t=j;for (int i=0;i<j;i++)if (a[i]>a[t]) t=i;return t; } int main() {string s;int i,j;while (getline(cin,s)){if (s=="") break;cout<<s<<endl;stringstream ss;ss<<s;len=0;while (ss>>a[len]) len++;//fr (i,len) cout<<"bug2"<<a[i]<<endl;for (int i=len-1;i>=0;i--){j=tran(i);//cout<<"bug "<<j<<endl;if (j==i) continue;if (j!=0){printf("%d ",len-j);reverse(a,a+j+1);}reverse(a,a+i+1);printf("%d ",len-i);}puts("0");} }

總結

以上是生活随笔為你收集整理的uva 120——Stacks of Flapjacks的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。