ctw收到了一个粉丝送来的手环,手环是由三种ctw最喜欢的颜色的晶石串成的。
ctw认为这很“cool”,如果手环上的任意两个相邻的晶石颜色都不同就更“cool”了,当然如果手环上任意三个相邻的晶石颜色都各不相同,那就是最“cool”的了。
三种颜色分别用数字1,2,3表示,一串仅包含字符1,2,3的字符串ss表示一个手环。
例如 123 表示一个由 1,2,3 三种颜色的晶石依次串成的手环。显然,ctw会认为这样的手环是最“cool”的,程序输出 coolest。
同理,对于 1212 应该输出 cooler,11111 输出 cool。
请根据s判断ctw对该手环的评价。
……
分成三种情况,任意三个间都不相同,任意两个间不相同,和其他情况。
先考虑任意三个,首先对前三个字符保证是1,2,3构成,之后循环保证i与i-3位置字符相同即可。
任意两个也是简单遍历一遍。
剩下的就是其他情况,输出cool。
最后注意串是循环首尾相连的。
#include<iostream>
#include<algorithm>
#include<bits/stdc++.h>
using namespace std;
int t;
string str;
int main() {
cin>>t;
while(t--)
{
cin>>str;
str+=str.substr(0,2);//确保首尾相连
int flag1=1;//三个间不重复
int flag2=1;//两个间不重复
int vis[3]={0};
int sum=0;
for(int i=0;i<3;i++)
{
vis[str[i]-'1']=1;
}
sum=vis[0]+vis[1]+vis[2];//保证前三个由1,2,3组成
if(sum!=3)flag1=0;
if(str[0]==str[1]||str[1]==str[2])flag2=0;
for(int i=3;i<str.length();i++)
{
if(sum==3&&str[i]==str[i-3]);
else flag1=0;
if(str[i]==str[i-1])
flag2=0;
}
if(flag1==1)
cout<<"coolest\n";
else if(flag2==1)
cout<<"cooler\n";
else
cout<<"cool\n";
}
}