改错题A-看电影

改错题A-看电影

时间: 1ms        内存:128M

描述:

注:本题只需要提交标记为修改部分之间的代码,请按照C++方式提交。

小平家长为了激励小平学习的积极性,规定每天作业如果没有错误,奖励1个小红花,连续两天作业没有错误,则多奖励1个小红花,得到10个小红花就可以去换一张电影票。给出小平连续n(<100)天的作业完成情况(T表示正确,F表示错误),问小平可以去看电影吗?

#include<iostream>
using namespace std;
#define MAXN 100
int main()
{
    char answer[MAXN];
    int i,n;
    while(cin>>n)
    {
        int sum=0;
        cin.getline(answer,MAXN);
        cin.getline(answer,MAXN);
        for(i=0; i<n; i++)
        {
            if(answer[i]=='T')
                sum++;
        }
        /*****修改的起始行******/
        for(i=0; i<n-1; i++)
        {
            if(answer[i]=='T'&&answer[i+1]=='T')
            {
                sum++;            //可能出错
                i=i+2;               //可能出错
            }
        }
        /*****修改的终止行*****/
        if(sum>=10)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}

输入:

n 和 n天作业情况(包含多组测试数据)

输出:

Yes 或者 No

示例输入:

20
TFTFTFTTFTFTFFTTFFFF
18
TTTTTTFFFFFFFFFFFF

示例输出:

Yes
No

提示:

参考答案(内存最优[1484]):


#include<iostream>
using namespace std;
#define MAXN 100
int main()
{
    char answer[MAXN];
    int i,n;
    while(cin>>n)
    {
        int sum=0;
        cin.getline(answer,MAXN);
        cin.getline(answer,MAXN);
        for(i=0; i<n; i++)
        {
            if(answer[i]=='T')
                sum++;
        }
for(i=0; i<n-1; i++)
        {
            if(answer[i]=='T'&&answer[i+1]=='T')
            {
                sum++;            //可能出错
                i=i+1;               //可能出错
            }
        }
        if(sum>=10)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}

参考答案(时间最优[0]):


#include<iostream>
using namespace std;
#define MAXN 100
int main()
{
    char answer[MAXN];
    int i,n;
    while(cin>>n)
    {
        int sum=0;
        cin.getline(answer,MAXN);
        cin.getline(answer,MAXN);
        for(i=0; i<n; i++)
        {
            if(answer[i]=='T')
                sum++;
        }
        for(i=0; i<n-1; i++)
        {
            if(answer[i]=='T'&&answer[i+1]=='T')
            {
                sum++;
                i=i+1;
            }
        }
        if(sum>=10)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注