【CF-gym101889:B】Buggy ICPC(找规律+思维)

题目地址:https://codeforces.com/gym/101889

题目:


构造字符串,若加一个元音字母,那么在加上这个字母后翻转字符串;若加一个辅音字母,直接加上,不翻转字符串。

 

解题思路:


没啥思路,举例子试呗。加上元音,字符串会翻转这个性质非常重要,这说明如果有元音的话,字符串翻转之后这个元音一定在字符串首位,另外,这个元音后面的辅音一定是一直累添的。

例子如下:

abc

pso

abyuertyu

awqiweowrte

(1)如果有元音,但元音不在首位,方法数为0

(2)如果没有元音,方法数为1

(3)如果有一个元音,元音在首位,方法数为字符串长度

(4)如果有两个及两个以上的元音,方法数为中间两个元音之间的辅音数目+1

 

ac代码:


#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+10;
vector<int> pos;
char s[maxn];
int main()
{
    cin >> s;
    int len = strlen(s);
    for(int i = 0; i < len; i++)
    {
        if(s[i] == 'a' || s[i] == 'e' || s[i] == 'i' || s[i] == 'o' || s[i] == 'u')
            pos.push_back(i);
    }
    bool flag = false;
    if((s[0] == 'a' || s[0] == 'e' || s[0] == 'i' || s[0] == 'o' || s[0] == 'u')) flag = true;
    if(!flag && pos.size() != 0) printf("0");
    else//在首位
    {
        if(pos.size() == 0) printf("1");
        else if(pos.size() == 1) printf("%d", len);
        else
        {
            int p = (pos.size()+1) / 2;
            printf("%d", pos[p]-pos[p-1]);
        }
    }
}

 

全部评论

相关推荐

球球别再泡了:坏,我单9要了14
点赞 评论 收藏
分享
与火:这不接? 留子的钱不挣白不挣
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务