HDOJ 4524 郑厂长系列故事——逃离迷宫杭电 ACM

2kbb1

于 2013-04-06 11:10:46 发布

阅读量725

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM HDOJ 文章标签： HDOJ 杭电ACM

本文链接：https://blog.youkuaiyun.com/iori31/article/details/8763582

ACM 同时被 2 个专栏收录

21 篇文章

订阅专栏

HDOJ

21 篇文章

订阅专栏

本文介绍了一道腾讯马拉松比赛中的贪心算法题目。通过对比相邻箱子中的数值并进行特定操作来判断是否能完成任务。文章提供了详细的解决思路及C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

腾讯马拉松的一道题

纯贪心

左边比右边多就死若不是则相减作为下次的左边以此类推

要想消完经过前n-1个箱子操作后剩余的数必须和第n个相等

出循环后的判断对只有一个箱子的特例亦有效

值得注意的是任意一次操作中左边多于右边就可判定失败但此时不能立刻跳出宣布结果因为还要等输入剩余箱子的数这样才符合OJ判断

#include<iostream>
using namespace std;
int main(){
    int t,n,a,b,flag;
    cin>>t;
    while(t--){
        cin>>n>>a;flag=1;
        while(--n){
            cin>>b;
            if(a>b)flag=0;
            if(flag)a=b-a;
        }
        if(a)flag=0;
        if(flag)cout<<"yeah~ I escaped ^_^"<<endl;
        else cout<<"I will never go out T_T"<<endl;
    }
}