首页 > 其他分享 >4. [2003年NOIP普及组] 乒乓球!!!!(有疑惑)

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

时间:2022-08-21 20:00:13浏览次数:75  
标签: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
From: https://www.cnblogs.com/xdzxxintong/p/16610688.html

相关文章

  • [NOIP1998 普及组] 三连击
    生成九位一到九的全排列,按题目分割、过滤#include<iostream>#include<vector>#include<algorithm>boolvis[20];intqueue[50];intanswers[500];intcnt=0;void......
  • [NOIP2001 提高组] 一元三次方程求解
    以0.01精度在[-100,100]枚举根。#include<iostream>#include<iomanip>intmain(){doublea,b,c,d;std::cin>>a>>b>>c>>d;for(doublex=-100.0;x<=100.......
  • [2008年NOIP普及组] 排座椅
    [2008年NOIP普及组]排座椅思路:首先运用结构体存入每行每列的具体信息,读入m行n列k条横向l条纵向通道d对同学说话,按顺序为每行每列编号。再一对一对地拆说话的同学(要计......
  • 2022年多校冲刺NOIP联训测试13 && 51nod2023省选联训 第三场
    A隔离二分答案,简单\(check\)一下即可code#include<cstring>#include<algorithm>#include<cstdio>#include<queue>#include<vector>#include<set>#include<map>......
  • NOIP2022模拟赛二 By ZJ 8.20
    Preface昨天睡得有点晚因此今天脑子不是很清醒……T1本来一眼秒了的,结果自己数\(n=4\)的个数的时候输错了就以为自己错了后来写了个假算法发现全场就我没过T1:(A.「NOI......
  • 传球游戏【NOIP2018普及组T3】(ybtoj 递推例题2)
    题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的: 个同学站成一个圆圈,其中的一个同学手里拿着一......
  • 1026 [NOIP2001]Car的旅行路线 标点建图 勾股定理 floyd
     链接:https://ac.nowcoder.com/acm/contest/26077/1026来源:牛客网题目描述又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个......
  • [2005年NOIP普及组] 陶陶摘苹果
    #include<iostream>intmain(){intarray[10];for(inti=0;i<10;i++)std::cin>>array[i];intheight;constintchair=30;std::cin>......
  • P1967 [NOIP2013 提高组] 货车运输 题解
    题目描述A国有\(n\)座城市,编号从\(1\)到\(n\),城市之间有\(m\)条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有\(q\)辆货车在运输货物,司机们想知道......
  • P7960 [NOIP2021] 报数
    简要题意小Z在玩报数游戏,这个游戏有一个规则,就是对于一个正整数\(x\),如果满足\(7\midx\)或\(x\)的十进制写法中含有\(7\)或是十进制写法含有\(7\)的倍数,那么这......