UVA 120 Stacks of Flapjacks （煎饼）

我会带着你远行 2024-02-17 22:32 22阅读 0赞

题意：给你一些煎饼，要求你排序，输出排序的过程，例如，输出1，表示将最底下的元素以及它上方的元素倒置，3：从底下数第三个元素及以上的所有元素倒置

AC代码：

#include<cstdio>
    #include<cstring>
    using namespace std;
    const int maxn=30+2;
    int a[maxn];
    
    void exchange(int pos){
    	for(int j = 1; j <= (1+pos)/2; j++){
    		int tmp = a[j];
    		a[j] = a[pos-j+1];
    		a[pos-j+1] = tmp;
    	}
    }
    
    int main(){
    	while(scanf("%d",&a[1])==1){
    		int i=1;
    		while(1){
    			char ch;
    			ch=getchar();
    			if(ch!=' ')break;
    			scanf("%d",&a[++i]);
    		}
    		
    		printf("%d",a[1]);
    		for(int j = 2; j <= i; j++)
    		printf(" %d",a[j]);
    		printf("\n");
    		
    		int Max;
    		int pos;
    		for(int j = i; j >= 1; j--){
    			Max = a[1];
    			pos = 1;
    			for(int k = 2; k <= j; k++){
    				if(a[k] > Max) {
    					Max = a[k];
    					pos = k;
    				}
    			}
    			
    			if(pos == j) continue;
    			if(pos == 1) {
    				exchange(j);
    				printf("%d ",i-j+1);
    			}
    			else {
    				exchange(pos);
    				exchange(j);
    				printf("%d %d ",i-pos+1,i-j+1);
    			}
    		}
    		
    		printf("0\n");
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，22人围观）

还没有评论，来说两句吧...

相关阅读

相关 UVA 120 Stacks of Flapjacks （煎饼）

题意：给你一些煎饼，要求你排序，输出排序的过程，例如，输出1，表示将最底下的元素以及它上方的元素倒置，3：从底下数第三个元素及以上的所有元素倒置 AC代码： inc

我会带着你远行/ 2024年02月17日 22:32/ 0 赞/ 23 阅读

相关 OpenSSL---stack_of堆栈

堆栈是一种先进后出的数据结构。是一种只允许在其一端进行插入或者删除的线性表。允许插入或删除操作的一端为栈顶，另一端称为栈底。对堆栈的插入和删除操作称为入栈和出栈。 1.1

矫情吗；*/ 2023年07月04日 12:47/ 0 赞/ 11 阅读

相关翻煎饼（Stacks of Flapjacks）-蓝桥杯练习

Stacks of Flapjacks UVA - 120 翻煎饼问题堆栈和队列通常被认为是数据结构的面包和黄油，可用于体系结构、解析，操作系统和离散事件模拟。

刺骨的言语ヽ痛彻心扉/ 2023年07月03日 10:53/ 0 赞/ 13 阅读

相关 UVA 12333 Revenge of Fibonacci

题目链接：[https://vjudge.net/problem/UVA-12333][https_vjudge.net_problem_UVA-12333] 题意摘自《算法

川长思鸟来/ 2023年06月04日 14:54/ 0 赞/ 101 阅读

相关 UVA 212 Use of Hospital Facilities

题目链接：[https://vjudge.net/problem/UVA-212][https_vjudge.net_problem_UVA-212] 题意摘自《算法禁赛入门

短命女/ 2023年06月04日 14:54/ 0 赞/ 88 阅读

相关 [早餐]鸡蛋煎饼

原材料鸡蛋2个、中筋面粉35g、水125g 步骤 1. 面粉和水搅拌混合。（如果先放入鸡蛋的话，面粉不容易混合均匀） 2. 将鸡蛋液倒入。搅拌均匀 3.

电玩女神/ 2023年02月14日 10:06/ 0 赞/ 45 阅读

相关 uva 437——The Tower of Babylon

题意：给定n个长方体，然后堆积最高的塔，要求上面的面积小于下面的面积。思路：Dp，先把长方体的所有放的情况都构造出来放到数组里，对于当前节点，如果能够在

r囧r小猫/ 2022年08月14日 05:48/ 0 赞/ 187 阅读

相关 uva 120——Stacks of Flapjacks

题意：一个非常有趣的问题，就是给一摞煎饼，然后从下面拿起来一张，然后把该张上面的所有馅饼反转，求最后使得馅饼从小到大的最小的步数。思路：贪心。每次都把没排好序的最大数

妖狐艹你老母/ 2022年08月10日 00:48/ 0 赞/ 96 阅读

相关 UVA 1593 Alignment of Code

You are working in a team that writes Incredibly Customizable Programming Codewriter (IC

你的名字/ 2022年06月07日 01:25/ 0 赞/ 227 阅读

相关 Rails UVA - 514 (Stack)

PopPush城市有一座著名的火车站。这个国家到处都是丘陵。而这个火车站是建于上一个世纪。不幸的是，那时的资金有限。所以只能建立起一条路面铁轨。而且，这导致这个火车站在同一个时

客官°小女子只卖身不卖艺/ 2022年04月23日 13:34/ 0 赞/ 185 阅读