A man who has iron bone

“我王境泽就是饿死，死外边，从这里跳下去，不会吃你们一点东西”

“嘿嘿，真香”

meopass仔细研究了他的行为，发现了如下规律：

如果wjz的动作能够组成”↓↓↓↑↑←↑→”这个行为，他们他就会说出 “真香”，

否则他就会”饿死，死外边，从这里跳下去”。

现在给出他的行动方式，问你能否从他的行动中看出他能否吃上饭。

如果吃上了，输出”zhen xiang!”,否则输出”wangjingze, e si, siwaibian, tiaoxiaqu!”。

以字符串的形式给出他的行为，如果目标行为是给出的行为的一个子序列，那么就说明能够组成这个行为。

Input

共T(1 \leq T \leq 10000)T(1≤T≤10000)次询问，每组样例包含一个长度仅包含”UDLR”四种字符的，长度不超过50的字符串。”UDLR”分别对应着”↑↓←→”。

Output

对于每次询问输出一个答案，每个答案占一行。

忽略每行输出的末尾多余空格
样例输入

3
DDDUULUR
DDULR
DDLDUUULUR
样例输出

zhen xiang!
wangjingze, e si, siwaibian, tiaoxiaqu!
zhen xiang!

额，一个签到题
类似公共子序列

#include<iostream>
#include<cstring>
using namespace std;
char str[10]="DDDUULUR";
char str2[100];
int main()
{int n;cin>>n;while(n--){cin>>str2;int len ,i,j;len=strlen(str2);for (i=0,j=0;i<len&&j<8;){if (str2[i]==str[j]){i++;j++;}else{i++;}}if (j==8)cout<<"zhen xiang!"<<endl;elsecout<<"wangjingze, e si, siwaibian, tiaoxiaqu!"<<endl;}return 0;
}

A man who has iron bone相关推荐

HDU 2602 Bone Collector DP(01背包)
Bone Collector Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Desc ...
玩儿转物联网IoT - 在Beagle Bone Black上运行node.js 程序
物联网(IoT)技术方兴未艾,智能手环,智能血压计,智能眼镜甚至智能鞋垫都开始进入我们的生活,各种智能设备层出不穷,世界已经到了一个"人有多大胆,地有多大产"的时代,不玩儿点物联网 ...
hdu 2602 Bone Collector
终于开始做自己一直不敢碰的dp了,内心颇不平静.很久以前看过的背包九讲也没什么印象了.这个题错了四次.之前老师有说过看到dp不要把它想成dp,要按照数学归纳的路子来.先来个最初的归纳假设,如果过弱再加 ...
Tempter of the Bone（DFS + 奇偶剪枝，好题）
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe ...
hdu 2602 Bone Collector 01背包
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) T ...
回溯法+奇偶剪枝——Hdu 1010 Tempter of the Bone
1) 题目 Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J ...
HDU Problem 2062 Bone Collector【01背包】
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) T ...
Bone Collector
Many years ago , in Teddy's hometown there was a man who was called "Bone Collector". This ...
HD 2602 Bone Collector （0-1背包）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602 Problem Description Many years ago , in Teddy's ...

A man who has iron bone

A man who has iron bone相关推荐

最新文章

热门文章