4. [2003年NOIP普及组] 乒乓球！！！！（有疑惑）

本文主要是介绍4. [2003年NOIP普及组] 乒乓球！！！！（有疑惑），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

【问题描述】华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在11分制和21分制下，双方的比赛结果（截至记录末尾）。
比如现在有这么一份记录，（其中W表示华华获得一分，L表示华华对手获得一分）：
WWWWWWWWWWWWWWWWWWWWWWLW
在11分制下，此时比赛的结果是华华第一局11比0获胜，第二局11比0获胜，正在进行第三局，当前比分1比1。而在21分制下，此时比赛结果是华华第一局21比0获胜，正在进行第二局，比分2比1。如果一局比赛刚开始，则此时比分为0比0。
你的程序就是要对于一系列比赛信息的输入（WL形式），输出正确的结果。

输入

输入包含若干行字符串（每行至多20个字母），字符串有大写的W、L和E组成。其中E表示比赛信息结束，程序应该忽略E之后的所有内容。

输出

输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分（按比赛信息输入顺序）。其中第一部分是11分制下的结果，第二部分是21分制下的结果，两部分之间由一个空行分隔。

样例输入

WWWWWWWWWWWWWWWWWWWW
WWLWE

样例输出

11:0
11:0
1:1

21:0
2:1

提示

如果一名选手为11（21）分，而另一名选手与其分的差距小于2，则比赛继续进行，直到差距等于2为止。   AC代码如下：

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 #include<cstring>
 5 #include<string>
 6 #include<cmath>
 7 using namespace std;
 8 string  a,b;//b为总的字符串 
 9 int win,lose,ah,bh;
10 string scan()
11 {
12     string all,temp;
13     while(getline(cin,temp))
14     {
15         all+=temp;
16         if(all.find('E')!=std::string::npos)
17             break;
18     }
19     return all.substr(0,all.find('E'))+"E";
20 }
21 bool t=0;
22 void match(string s,int h,int size)
23 {
24     int i=0;
25     while(1)
26     {
27         if((win>=h||lose>=h)&&abs(win-lose)>=2)
28         {
29             printf("%d:%d\n",win,lose);    
30 //            s.erase(0,win+lose);//左闭右开 
31             win=0,lose=0;            
32         }
33         if(s[i]=='W')win++;
34         if(s[i]=='L')lose++;
35         if(s[i]=='E')
36         {
37             printf("%d:%d\n",win,lose);
38             win=0,lose=0;
39             return;
40         }
41 
42     i++;
43     }
44 }
45 int main()
46 {
47     b=scan();
48     bh=b.length();
49     match(b,11,bh);
50     cout<<endl;
51     match(b,21,bh);
52     return 0;
53  } 
54  

我们一部分一部分来进行拆解

第一部分：输入

1     while(1)
2     {
3         ah=0;
4         cin>>a;
5         ah=a.size();
6         b+=a;
7         bh+=ah;
8         if(a[ah-1]=='E') break;
9     }

此代码会导致内存超限：

我的疑惑：a每次只占用了属于a的地址，为什么会内存超限？

学习fys写法：

 1 string scan()
 2 {
 3     string all,temp;
 4     while(getline(cin,temp))
 5     {
 6         all+=temp;
 7         if(all.find('E')!=std::string::npos)
 8             break;
 9     }
10     return all.substr(0,all.find('E'))+"E";
11 }

因此我们需要补充string的一些常用函数

 

这篇关于4. [2003年NOIP普及组] 乒乓球！！！！（有疑惑）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！