hdoj acm steps 1.2.4(GPA)

解决代码超时问题

最新推荐文章于 2015-11-15 11:35:59 发布

原创最新推荐文章于 2015-11-15 11:35:59 发布 · 636 阅读

0 ·

CC 4.0 BY-SA版权

本文对比了一段出现超时问题的代码与优化后的代码，详细分析了如何通过改变输入方式来提高程序效率，并讨论了使用字符串处理的优势。

答案没有问题，但是超时了，以下是超时代码

#include<iostream>

#include<string>

#include<cstring>

#include<iomanip>

#include<cstdio>

using namespace std;

int main()

{

char c;

int sum,cont;

bool check;

cout<<fixed<<showpoint<<setprecision(2);

while(true)

{

cont=sum=0;

check=true;

while(scanf("%c",&c)&&c!='\n')

{

if(c==

'
 '

)

continue;

switch (c)

{

case 'A':sum+=4;cont++;break;

case 'B':sum+=3;cont++;break;

case 'C':sum+=2;cont++;break;

case 'D':sum+=1;cont++;break;

case 'F':cont++;break;

default:

if(check==true){

check=false;

cout<<

"Unknown
 letter grade in input"

<<endl;}

break;

}

if(check)

cout<<static_cast<double>(sum)/static_cast<double>(cont)<<endl;

}

return 0;

}

更改后的AC代码：

#include<iostream>
#include<string>
#include<cstring>
#include<iomanip>
#include<cstdio>
using namespace std;
int main()
{
    string str;
    int sum,cont;
    bool check;
    cout<<fixed<<showpoint<<setprecision(2);
        while(getline(cin,str))
        {
            cont=sum=0;
            check=true;
            int length=str.length();
            for(int i=0;i<length;i++)
                {
                    if(str[i]==' ')
                continue;
            switch (str[i])
            {
                case 'A':sum+=4;cont++;break;
                case 'B':sum+=3;cont++;break;
                case 'C':sum+=2;cont++;break;
                case 'D':sum+=1;cont++;break;
                case 'F':cont++;break;
                default:
                check=false;
                cout<<"Unknown letter grade in input"<<endl;
                goto exit;
            }
            }
            exit:
            if(check)
            cout<<static_cast<double>(sum)/static_cast<double>(cont)<<endl;
        }
    return 0;
}