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");
}

タグ:

+ タグ編集
  • タグ:

このサイトはreCAPTCHAによって保護されており、Googleの プライバシーポリシー利用規約 が適用されます。

最終更新:2013年01月28日 12:21