「AOJ2071~2080」の編集履歴(バックアップ)一覧はこちら
「AOJ2071~2080」(2013/01/28 (月) 12:21:29) の最新版変更点
追加された行は緑色になります。
削除された行は赤色になります。
*2079 Dance Dance Revolution
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2079
ダンスダンスレボリューションをテーマにした肩慣らし問題。
与えられたテキストに従い左足右足と交互に動かすが左足と右足が同じ場所に来るテキストはNoでないならYesとかえすだけ。
解法
状態遷移マシンに食わせて判定でおしまいです。
#include<stdio.h>
char text[100002];
bool check(){
scanf("%s",text);
char R=0,L=0;
for(int i=0;text[i]!='\0';i++){
if((i&1)==0)L=text[i];
else R=text[i];
if(L==R)return false;
}
return true;
}
int main(){
int n;
scanf("%d",&n);
while(n--)printf("%s\n",check()?"Yes":"No");
}