zoukankan      html  css  js  c++  java
  • (白书训练计划)UVa 120 Stacks of Flapjacks(构造法)

    题目地址:UVa 120

    水题。

    从最大的開始移,每次都把大的先翻到最上面,再翻到以下。

    代码例如以下:

    #include <iostream>
    #include <cstdio>
    #include <string>
    #include <cstring>
    #include <stdlib.h>
    #include <math.h>
    #include <ctype.h>
    #include <queue>
    #include <map>
    #include <set>
    #include <algorithm>
    
    using namespace std;
    int a[500], b[500], d[500];
    int main()
    {
        int i, j, flag, cnt, n, x, m;
        while(scanf("%d",&a[0])!=EOF)
        {
            b[a[0]]=0;
            d[0]=a[0];
            i=1;
            cnt=0;
            while(getchar()!='
    ')
            {
                scanf("%d",&a[i]);
                d[i]=a[i];
                b[a[i]]=i;
                i++;
            }
            n=i;
            m=n;
            for(i=0; i<n; i++)
            {
                printf("%d",a[i]);
                if(i!=n-1)
                    printf(" ");
            }
            printf("
    ");
            sort(d,d+n);
            while(n--)
            {
                if(b[d[n]]==n)
                    continue ;
                if(b[d[n]]!=0)
                {
                    x=b[d[n]];
                    printf("%d ",m-x);
                    for(i=0; i<=x; i++)
                    {
                        b[a[i]]=x-b[a[i]];
                    }
                    for(i=0; i<=x/2; i++)
                    {
                        int t=a[i];
                        a[i]=a[x-i];
                        a[x-i]=t;
                    }
                }
                for(i=0; i<=n; i++)
                {
                    b[a[i]]=n-b[a[i]];
                }
                for(i=0; i<=n/2; i++)
                {
                    int t=a[i];
                    a[i]=a[n-i];
                    a[n-i]=t;
                }
                printf("%d ",m-n);
            }
            printf("0
    ");
        }
        return 0;
    }


  • 相关阅读:
    JS----事件
    JS----计时器
    JS----文档对象模型
    JS----基本数据类型
    JS----函数
    JS----数组
    JS----正则表达式
    CSS----盒子模型与浮动
    Web-9月13日随笔
    Web-9月14日随笔
  • 原文地址:https://www.cnblogs.com/mengfanrong/p/5163904.html
Copyright © 2011-2022 走看看