【PTA】L1-078 吉老师的回归——MZH

L1-078 吉老师的回归

分数 15

作者 DAI, Longao

单位 杭州百腾教育科技有限公司

曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦！

为了简化题目，我们不妨假设天梯赛的每道题目可以用一个不超过 500 的、只包括可打印符号的字符串描述出来，如：Problem A: Print "Hello world!"。

众所周知，吉老师的竞赛水平非常高超，你可以认为他每道题目都会做（事实上也是……）。因此，吉老师会按照顺序看题并做题。但吉老师水平太高了，所以签到题他就懒得做了（浪费时间），具体来说，假如题目的字符串里有 qiandao 或者 easy（区分大小写）的话，吉老师看完题目就会跳过这道题目不做。

现在给定这次天梯赛总共有几道题目以及吉老师已经做完了几道题目，请你告诉大家吉老师现在正在做哪个题，或者吉老师已经把所有他打算做的题目做完了。

提醒：天梯赛有分数升级的规则，如果不做签到题可能导致团队总分不足以升级，一般的选手请千万不要学习吉老师的酷炫行为！

输入格式：

输入第一行是两个正整数 N,M (1≤M≤N≤30)，表示本次天梯赛有 N 道题目，吉老师现在做完了 M 道。

接下来 N 行，每行是一个符合题目描述的字符串，表示天梯赛的题目内容。吉老师会按照给出的顺序看题——第一行就是吉老师看的第一道题，第二行就是第二道，以此类推。

输出格式：

在一行中输出吉老师当前正在做的题目对应的题面（即做完了 M 道题目后，吉老师正在做哪个题）。如果吉老师已经把所有他打算做的题目做完了，输出一行 Wo AK le。

输入样例 1：

5 1
L1-1 is a qiandao problem.
L1-2 is so...easy.
L1-3 is Easy.
L1-4 is qianDao.
Wow, such L1-5, so easy.

输出样例 1：

L1-4 is qianDao.

输入样例 2：

5 4
L1-1 is a-qiandao problem.
L1-2 is so easy.
L1-3 is Easy.
L1-4 is qianDao.
Wow, such L1-5, so!!easy.

输出样例 2：

Wo AK le

代码实现：

正确代码纯享版：

#include<stdio.h>
#include<string.h>
struct ss
{
    char s[1001];
    int poss;
}a[10001];
int main()
{
    int n,m;
    char s1[8]={"qiandao"},s2[5]={"easy"};
    scanf("%d %d",&n,&m);
    getchar();
    for(register int i=1;i<=n;i++)
    {
        gets(a[i].s);
        //printf("%d:\n",i);
        //puts(a[i].s);
        register int pos=0;
        while(pos<strlen(a[i].s))
        {
            if(a[i].s[pos]==s1[0])
            {
                int flag=1;
                for(register int j=1;j<strlen(s1);j++)
                {
                    if(a[i].s[pos+j]!=s1[j])
                    {
                        flag=0;
                        break;
                    }
                }
                if(flag==1)
                {
                    a[i].poss=1;
                    break;
                }
            }
            if(a[i].s[pos]==s2[0])
            {
                int flag=1;
                for(register int j=1;j<strlen(s2);j++)
                {
                    if(a[i].s[pos+j]!=s2[j])
                    {
                        flag=0;
                        break;
                    }
                }
                if(flag==1)
                {
                    a[i].poss=1;
                    break;
                }
            }
            pos++;
        }
    }
    int k=1;
    for(register int i=1;i<=n;i++)
    {
        //printf("%d\n",a[i].poss);
        if(m==0&&a[i].poss!=1)
        {
            puts(a[i].s);
            k=0;
            break;
        }
        //printf("%d\n",a[i].poss);
        if(a[i].poss!=1)
        {
            m--;
        }
    }
    if(m>0||m==0&&k==1)
    {
        printf("Wo AK le");
    }
    return 0;
}

思路一 ：（仅有十分）

#include<stdio.h>
#include<string.h>
struct ss
{
    char s[1001];
    int poss;
}a[10001];
int main()
{
    int n,m;
    char s1[8]={"qiandao"},s2[5]={"easy"};
    scanf("%d %d",&n,&m);
    getchar();//清缓冲区
    for(register int i=1;i<=n;i++)
    {
        gets(a[i].s);
        //printf("%d:\n",i);
        //puts(a[i].s);
        register int pos=0,copy;
        while(pos<strlen(a[i].s))
        {
            int flag=0;
            copy=pos;
            while(a[i].s[pos]==s1[pos-copy])
            {
                pos++;//移动到了第一个不相同的的地方
                flag=1;
            }
            if(pos==copy+strlen(s1))
            {
                a[i].poss=1;//标记可跳过
                break;
            }
            copy=pos;
            //分开写的原因是为了避免出现qiandaeasy的情况，不过看起来也没有避免成功呢
            while(a[i].s[pos]==s2[pos-copy])
            {
                pos++;
                flag=1;
            }
            if(pos==copy+strlen(s2))
            {
                a[i].poss=1;
                break;
            }
            if(flag==0)//没发现相同字符，按位向后跳
            {
                pos++;
            }
        }
    }
    for(register int i=1;i<=n;i++)
    {
        if(m==0)//到达正在做的题
        {
            puts(a[i].s);
            break;
        }
        //printf("%d\n",a[i].poss);
        if(a[i].poss!=1)
        {
            m--;
        }
        if(m==0&&i==n)//想多了好像没啥影响
        {
             puts(a[n].s);
        }
    }
    if(m>0)//做的意犹未尽
    {
        printf("Wo AK le");
    }
    return 0;
}

思路二： （14分差一个点没出来）

#include<stdio.h>
#include<string.h>
struct ss
{
    char s[1001];
    int poss;//是否可以跳过
}a[10001];
int main()
{
    int n,m;
    char s1[8]={"qiandao"},s2[5]={"easy"};
    scanf("%d %d",&n,&m);
    getchar();
    for(register int i=1;i<=n;i++)
    {
        gets(a[i].s);
        //printf("%d:\n",i);
        //puts(a[i].s);
        register int pos=0;
        while(pos<strlen(a[i].s))
        {
            if(a[i].s[pos]==s1[0])
            {
                int flag=1;
                for(register int j=1;j<strlen(s1);j++)//判断是否到达单词位置
                {
                    if(a[i].s[pos+j]!=s1[j])
                    {
                        flag=0;
                        break;
                    }
                }
                if(flag==1)//找到目标单词，进行标记
                {
                    a[i].poss=1;
                    break;
                }
            }
            if(a[i].s[pos]==s2[0])
            {
                int flag=1;
                for(register int j=1;j<strlen(s2);j++)
                {
                    if(a[i].s[pos+j]!=s2[j])
                    {
                        flag=0;
                        break;
                    }
                }
                if(flag==1)
                {
                    a[i].poss=1;
                    break;
                }
            }
            pos++;
        }
    }
    for(register int i=1;i<=n;i++)
    {
        //printf("%d\n",a[i].poss);
        if(m==0)
        {
            puts(a[i].s);
            break;
        }
        //printf("%d\n",a[i].poss);
        if(a[i].poss!=1)
        {
            m--;
        }
    }
    if(m>0)
    {
        printf("Wo AK le");
    }
    return 0;
}

然后我就找到了那个点 ：（15分）

#include<stdio.h>
#include<string.h>
struct ss
{
    char s[1001];
    int poss;//是否可以跳过
}a[10001];
int main()
{
    int n,m;
    char s1[8]={"qiandao"},s2[5]={"easy"};
    scanf("%d %d",&n,&m);
    getchar();
    for(register int i=1;i<=n;i++)
    {
        gets(a[i].s);
        //printf("%d:\n",i);
        //puts(a[i].s);
        register int pos=0;
        while(pos<strlen(a[i].s))
        {
            if(a[i].s[pos]==s1[0])
            {
                int flag=1;
                for(register int j=1;j<strlen(s1);j++)//判断是否到达单词位置
                {
                    if(a[i].s[pos+j]!=s1[j])
                    {
                        flag=0;
                        break;
                    }
                }
                if(flag==1)//找到目标单词，进行标记
                {
                    a[i].poss=1;
                    break;
                }
            }
            if(a[i].s[pos]==s2[0])
            {
                int flag=1;
                for(register int j=1;j<strlen(s2);j++)
                {
                    if(a[i].s[pos+j]!=s2[j])
                    {
                        flag=0;
                        break;
                    }
                }
                if(flag==1)
                {
                    a[i].poss=1;
                    break;
                }
            }
            pos++;
        }
    }
    int k=1;//是否进行了输出
    for(register int i=1;i<=n;i++)
    {
        //printf("%d\n",a[i].poss);
        if(m==0&&a[i].poss!=1)//万一他正在做的那道题就是可以跳过的题呢
        {
            puts(a[i].s);
            k=0;
            break;
        }
        //printf("%d\n",a[i].poss);
        if(a[i].poss!=1)
        {
            m--;
        }
    }
    if(m>0||m==0&&k==1)//万一他不想再做题的时候剩下的刚好是简单题
    {
        printf("Wo AK le");
    }
    return 0;
}