XidianOJ 1086 Flappy v8

标签：algo void order 输入输出 return 操作 code include ++

题目描述

大家都知道flappy bird，对于那个到处乱蹦死了重来的小鸟，V8表示不服，于是自己变成了一个会飞的物种，为了表示对鸟类的尊重我就不说他是鸟了。V8飞行过程中，每次点击屏幕会向上飞一个单位，并且是瞬间上升（他为啥这么屌我也不知道），也就是t秒初的时候高度就已经上升完毕了，而不点击屏幕的时候会自然下降一个单位，方式同上。这个和flappy bird的斜上斜下是不一样的，要注意。
V8的飞行速度为水平方向1单位/秒，并且这里有一些柱子，告诉你悬挂的柱子底端距离地面的距离及距离出发点的距离，所有的柱子都是悬挂的，柱子的直径忽略不计。现在给你一个操作序列，每秒一个操作，0表示不操作，1表示点击屏幕，如果V8撞到柱子了或者摔到屁股了，输出挂掉的时间t，如果他顺利通过关卡，输出 ”V8Orz”。

输入

多组输入输出
第一行一个T，表示数据的组数。
之后对于每组数据，第一行一个整数n(n<1001)，表示时间序列的长度。
第二行有n个数的0/1序列，表示操作的序列。
第三行一个整数m（m<=n），表示柱子的个数。
第四行有m个整数，第i个数表示第i个柱子的底端距离地面的高度。
第五行有m个整数，第i个数表示第i个柱子的位置，可以和时间序列对应，坐标从0开始。
第六行有一个整数h，表示V8初始高度，时间从0开始。
保证所有数据小于INT_MAX。

输出

每组数据一行输出，如果成功通过关卡，输出“V8Orz”,；否则输出V8夭折的时间。

--正文

看着挺复杂，其实很水，数据范围也特别小

每一步检查一下当前高度是否合法就好

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cstdlib>
#include <vector>
using namespace std;
typedef long long LL;
#define SIZE 1002 
 
int order[SIZE]; 
int height;

struct ZhuNode{
    int Time;
    int Height;
};
struct ZhuNode Zhuzi[SIZE];
int MaxHeight[SIZE];
int n,m;

void game(int sec){
    if (order[sec] == 0){
        height --;
    }
    else {
        height ++;
    }
    if (height <= 0 || height >= MaxHeight[sec]){
        printf("%d\n",sec);
        return;
    }
    else {
        if (sec+1 == n) {
            printf("V8Orz\n"); 
        }
        else {
            game(sec+1);
            return;
        }
    }
}

int main(){
    int time,T;
    scanf("%d",&T);
    for (time=1;time<=T;time++){
        scanf("%d",&n);
        int i,j;
        for (i=0;i<n;i++){
            scanf("%d",&order[i]);
        }
        memset(MaxHeight,0x3f,sizeof(MaxHeight));
        scanf("%d",&m);
        for (i=0;i<m;i++){
            scanf("%d",&Zhuzi[i].Height);
        }
        for (i=0;i<m;i++){
            scanf("%d",&Zhuzi[i].Time);
            MaxHeight[Zhuzi[i].Time] = Zhuzi[i].Height;
        }
        scanf("%d",&height);
        game(0);
    } 
    return 0;
}

XidianOJ 1086 Flappy v8

标签：algo void order 输入输出 return 操作 code include ++

原文地址：http://www.cnblogs.com/ToTOrz/p/6126968.html