Codeforces Global Round 6 A - Competitive Programmer(简单数学)

在这里插入图片描述
在这里插入图片描述
题意:给定一个字符串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");
	}
}
发布了70 篇原创文章 · 获赞 0 · 访问量 2455

猜你喜欢

转载自blog.csdn.net/qq_42479630/article/details/104128027