烙烧饼的游戏...
给你不知道多少个的烧饼,他们大小各不相同,要求按照由上到下,从小到大排列...每次操作是将铲子插入某个位置,把他以上的位置烧饼翻转过来。。。问每次操作。。。
思路:先从最底层放好,也就是最大的,怎么放呢?当然先把最大的翻到最上面,在翻一次到她的位置,当然本来在最上面就不需要操作了。。。也就是说每次把要翻的饼翻到最上,再翻到适合他的位置就OK。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <sstream>
using namespace std;
int a[110];
void ff(int x)
{
int j=x/2;
for (int i=0;i<=j;i++)
swap(a[i],a[x-i]);
}
int main()
{
string s;
while (getline(cin,s)!=NULL && s!="")
{
istringstream is(s);
int k=0;
while (is>>a[k]) k++;
for (int i=0;i<k-1;i++)
cout<<a[i]<<" ";
cout<<a[k-1]<<endl;
for (int i=1;i<=k;i++)
{
int max=-1,pos=-1,j;
for (j=k-i;j>=0;j--)
if (a[j]>max)
{
max=a[j];
pos=j;
}
if (pos==k-i) continue;
else
if (pos==0)
{
ff(k-i);
cout<<i<<" ";
}
if (pos!=0)
{
ff(pos);
cout<<k-pos<<" ";
ff(k-i);
cout<<i<<" ";
}
}
cout<<"0"<<endl;
}
return 0;
}