本文主要是介绍hihoCoder #1481 : 出勤记录I,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
#1481 : 出勤记录I
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L,缺席会被记录一个A,按时上课会被记录一个O。
一学期结束,小Hi的出勤记录可以看成是一个只包含LAO的字符串,例如"OOOOLOOOLALLO……"。
如果小Hi整学期缺席不超过1次,并且没有连续3次迟到,小Hi的出勤记录就算合格。
现在给出小Hi的出勤记录,你能判断他是否合格么?
输入
输入第一行包含一个整数T(1 <= T <= 10),代表测试数据的组数。
以下T行每行一个程度不超过100的字符串S,代表小Hi的出勤记录。
输出
对于每一份出勤记录,输出YES或者NO表示该份记录是否合格。
样例输入
3 LLOLLALL OLLLOOOO OOAAOOOO
样例输出
YES NO NO
#include<iostream>
using namespace std;
int main(void){int recd;int T;scanf("%d",&T);getchar();while(T--){recd = 0; char c;int flag = 0 ,cnt = 0 ;while( ( c = getchar( ) )!= '\n' ){if( c == 'A'){ recd++;if( flag == 1 && cnt <=2){flag = 0;cnt = 0;}} else if( c == 'L' ){ if( flag == 0 ){flag = 1; cnt = 1; }else cnt++; }else if( c== 'O'){if( flag == 1 && cnt <=2 ){flag = 0;cnt = 0;} } }if( flag == 1 && cnt >=3 || recd > 1 )printf("NO\n");else printf("YES\n"); }return 0;
}
这篇关于hihoCoder #1481 : 出勤记录I的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!