UVA 120 Stacks of Flapjacks

最新推荐文章于 2022-01-24 08:37:50 发布

原创最新推荐文章于 2022-01-24 08:37:50 发布 · 916 阅读

0 ·

CC 4.0 BY-SA版权

基础专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一个烙饼排序的游戏，玩家需要通过翻转操作将不同大小的烧饼按从小到大的顺序排列。文章提供了完整的C++代码实现，展示了如何找到当前最大的烧饼并将其放到正确的位置。

烙烧饼的游戏...

给你不知道多少个的烧饼，他们大小各不相同，要求按照由上到下，从小到大排列...每次操作是将铲子插入某个位置，把他以上的位置烧饼翻转过来。。。问每次操作。。。

思路：先从最底层放好，也就是最大的，怎么放呢？当然先把最大的翻到最上面，在翻一次到她的位置，当然本来在最上面就不需要操作了。。。也就是说每次把要翻的饼翻到最上，再翻到适合他的位置就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;
}