题目地址:http://codeforces.com/contest/980/problem/A
官方题解:
我的理解:o表示珍珠,-表示链子,给一串字符串你可以任意重组这条项链(不能删去),判断这条项链两个珠子之间的链子个数能否相同。
方法:字符串遍历,统计珍珠和链子的数量。珠子如果是0是YES,链子能整除珠子也是YES,其他都是NO。
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<string>
#include<iostream>
#include<map>
#include<vector>
#include<set>
#include<queue>
using namespace std;
char s[];
int main()
{
scanf("%s", s);
int len = strlen(s);
int zhu = ;
int xian = ;
for (int i = ; i<len; i++)
{
if (s[i] == 'o')
zhu++;
else
xian++;
}
if (zhu == )
printf("YES\n");
else
{
if (xian%zhu == )
printf("YES\n");
else
printf("NO\n");
}
return ;
}