ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

4. [2003年NOIP普及组] 乒乓球!!!!(有疑惑)

2022-08-21 20:00:09  阅读:175  来源: 互联网

标签:11 string NOIP win 乒乓球 2003 lose include 21


【问题描述】华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在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的一些常用函数

 

标签:11,string,NOIP,win,乒乓球,2003,lose,include,21
来源: https://www.cnblogs.com/xdzxxintong/p/16610688.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有