题意:给定一个字符串s,现在可以随意改变s的顺序,问有没有一种改变方案后的数字能被60整除的
思路:能被60整除也就能被6整除,想想能被6整除的数有什么特点?每个位置的数字之和是3的倍数,同时最后一位一定是偶数,根据这个规则来判断就行。
#include <bits/stdc++.h>
using namespace std;
const int maxn=2e5+1;
typedef long long ll;
int T,sum,flag,cnt,flag1;
char s[maxn];
int main()
{
scanf("%d",&T);
while(T--)
{
cnt=sum=flag=0;
scanf("%s",s);
int len=strlen(s);
for(int i=0;i<len;++i)
{
sum+=s[i]-'0';
if(s[i]=='0') cnt++;
if(s[i]!='0'&&(s[i]-'0')%2==0) flag=1;
}
if(sum%3!=0||!cnt) {
puts("cyan");
continue;
}
if(flag||cnt>1) puts("red");
else puts("cyan");
}
}