Codeforces #480 (Div. 2) 解题报告 A. Links and Pearls 简单数学题

题解:

1、给你一条项链,上面有若干短链和若干珠子,可以任意改变珠子或短链的位置,问珠子的间隔相同的情况是否存在

2、先计算珠子和短链的数量

3、某一种材料没有时答案都是YES

4、计算短链数量对珠子数量取模,模0即YES

5、其他情况都是NO

#include <bits/stdc++.h>
using namespace std;

int main(){
    int a = 0,b = 0;
    string str;
    cin >> str;
    for(int i=0;i<str.size();i++){
        if(str[i] == 'o')
            b++;
        else a++;
    }
    if(a == 0)
        cout << "YES" << endl;
    else if(b == 0)
        cout << "YES" << endl;
    else if(a % b == 0)
        cout << "YES" << endl;
    else cout << "NO" << endl;
    return 0;
}

猜你喜欢

转载自blog.csdn.net/a912952381/article/details/80254154