A. Links and Pearls

A. Links and Pearls
time limit per test1 second
memory limit per test256 megabytes
inputstandard input
outputstandard output
A necklace can be described as a string of links (‘-‘) and pearls (‘o’), with the last link or pearl connected to the first one.
这里写图片描述

You can remove a link or a pearl and insert it between two other existing links or pearls (or between a link and a pearl) on the necklace. This process can be repeated as many times as you like, but you can’t throw away any parts.

Can you make the number of links between every two adjacent pearls equal? Two pearls are considered to be adjacent if there is no other pearl between them.

Note that the final necklace should remain as one circular part of the same length as the initial necklace.

Input
The only line of input contains a string
s
(
3

|
s
|

100
), representing the necklace, where a dash ‘-’ represents a link and the lowercase English letter ‘o’ represents a pearl.

Output
Print “YES” if the links and pearls can be rejoined such that the number of links between adjacent pearls is equal. Otherwise print “NO”.

You can print each letter in any case (upper or lower).

Examples
inputCopy
-o-o–
outputCopy
YES
inputCopy
-o—
outputCopy
YES
inputCopy
-o—o-
outputCopy
NO
inputCopy
ooo
outputCopy
YES

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
    char a[101];
    int len;
    scanf("%s",a);
    len=strlen(a);
    int i,s1=0,s2=0;
    for(i=0;i<len;i++)
    {
        if(a[i]=='o')
            s1++;
        else s2++;
    }
    if(s1==0||s2==0)
    {
        printf("YES\n");
    }
    else if(s2%s1==0)
    {
        printf("YES\n");
    }
    else printf("NO\n");
    return 0;
}

题意:给你一串项链,然后让你随意的移动链,使得围成圆之后的项链每两个相邻的珍珠之间的链数是一样的。如果可以那就输出YES,否则就输出NO。
思路:先计算出链和珍珠的个数
1.链和珍珠无论哪个是0都是YES,
2.因为要均分,所以只要链数取模珍珠数为0就可以

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值