Java教程

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普及组] 乒乓球!!!!(有疑惑)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!