码迷,mamicode.com
首页 > 其他好文 > 详细

CodeForces 139C Literature Lesson

时间:2016-05-01 14:53:43      阅读:222      评论:0      收藏:0      [点我收藏+]

标签:

  这个题,读懂了就是水,读不懂就没办法下手,论英语阅读的重要性...只有五种形式,第一种万能型aaaa,是另外3种的特殊情况,第二种克莱里林四行打油诗aabb形式,第三种是交替的abab形式,第四种是封闭的abba形式,第五种就是NO.题目的意思就是给我们四个原串,让我们counting from the end(从后往前数)找到第k个元音字母,从这个位置截取原串的suffixes(后缀),形成四个新串,判断这四个新串符合以上五中情况中的哪一个.如果原串不足k个元音字母,那情况直接就是no.在判断的时候需要注意aaaa不用管,它可以与任意情况重合(除NO以外),而剩下的4中任意两种都不可重合,代码及注释如下:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
bool mark[10];///0=aaaa,1=aabb,2=abab,3=abba,4=NO
char str[10110],newstr[5][10110];
char output[5][5] = {"aabb","abab","abba"};
void Judge()
{
    if( !strcmp(newstr[0],newstr[1])&& !strcmp(newstr[0],newstr[2])&& !strcmp(newstr[0],newstr[3]))
        mark[0] = 1;
    else if(!strcmp(newstr[0],newstr[1])&&!strcmp(newstr[2],newstr[3])) mark[1] = 1;
    else if(!strcmp(newstr[0],newstr[2])&&!strcmp(newstr[1],newstr[3])) mark[2] = 1;
    else if(!strcmp(newstr[0],newstr[3])&&!strcmp(newstr[1],newstr[2])) mark[3] = 1;
    else mark[4] = 1;
}
bool Is_vowels(char a)
{
    if(a==a||a==e||a==i||a==o||a==u) return true;
    return false;
}
int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    memset(mark,0,sizeof(mark));
    while(n--)
    {
        //memset(newstr,0,sizeof(newstr));
        int tot,ok=1;
        for(int i = 0; i < 4; i++)
        {
            scanf("%s",str);
            int lens = strlen(str),pos;
            tot=0;
            for(int j = lens-1; j >= 0; j--)
            {
                if(Is_vowels(str[j]))
                {
                    tot++;
                }
                if(tot == k)
                {
                    pos = j;
                    break;
                }
            }
            if(tot < k)
            {
                mark[4] = 1;
                ok = 0;
            }
            if(tot == k)///这个判断必须要有,否则RE
            {
                for(int j = pos; j < lens; j++)
                {
                    newstr[i][j-pos] = str[j];
                }
                newstr[i][lens-pos] = \0;///换行符结束标识
            }
        }
        if(ok)
            Judge();
    }
    if(mark[4]) puts("NO");///注意判断顺序
    else
    {
        bool flag = true;
        for(int i = 1; i <= 3; i++)
        {
            for(int j = i+1; j <= 3; j++)
            {
                if(mark[i] && mark[j])
                {
                    flag = false;
                    break;
                }
            }
        }
        if(!flag) puts("NO");
        else if(flag)
        {
            for(int i = 1; i <= 3; i++)
            {
                if(mark[i])
                {
                    printf("%s\n",output[i-1]);
                    flag = false;
                    break;
                }
            }
            if(flag)
            {
                puts("aaaa");
            }
        }
    }
    return 0;
}

 

CodeForces 139C Literature Lesson

标签:

原文地址:http://www.cnblogs.com/jifahu/p/5450434.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!