作业27

一、连胜王

连胜王

题目描述

在篮球比赛中，连胜是一件让球迷非常兴奋的事情。现给出n

场比赛的获胜队伍编号，请求出哪个队伍连胜的场次最多？

本题的输入确保获得连胜场次最多的球队，只有 1 个。

比如，输入 6 场比赛获胜队伍数据如下：1 2 2 2 6 6；

那么，1 号队没有获得过连胜，2 号队连胜 3场，6 号队连胜

2 场，获得连胜场次最多的球队是 2 号队。

输入

第 1 行有一个整数 n ，代表比赛的场数。

（5≤n≤100）

第 2 行有 n 个整数，分别代表了每场比赛

获得胜利的球队的编号。

输出

输出连胜场次最多球队的编号。

青少年编程

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    int a[100];
    int n;
    cin>>n;
    for(int i = 0;i<n;i++)
    {
        cin>>a[i];
    }
    int lastWin = a[0];
    int WinCnt = 1;
    int maxWin = a[0];
    int maxCnt = 1;
    for(int i = 1;i<n;i++)
    {
        if(a[i]==lastWin)
        {
            WinCnt++;
        }
        else
        {
            WinCnt = 1;
        }
        if(maxCnt<WinCnt)
        {
            maxCnt = WinCnt;
            maxWin = a[i];
        }
        lastWin = a[i];
    }
    cout<<maxWin<<" "<<maxCnt;
    
    
    
    
    return 0;
}

二、数字母

题目描述

小明喜欢研究字符串。

这天，小明随手在草稿纸上写下了一个大写字母字符串。此时，班长把成绩报告单发到了每位同学的手

中。小明看到自己每门都是 `A` （优秀），非常高兴，灵光一闪想到一个问题： 在刚刚写下的字符串中，

字母 `A` 最多连续出现了多少次呢？

小明立刻数了起来，但这个字符串实在是太长了，希望你帮帮他。

输入

第一行包含一个整数 N ，表示字符串长度。      

第二行包含一个字符串。

输出

第一行包含一个整数，表示该字符串中字母 `A` 最多连续出现的次数。

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    char a[100];
    int n;
    cin>>n;
    for(int i = 0;i<n;i++)
    {
        cin>>a[i];
    }
    char lastWiner = 'A';
    int WinCnt = 0;
    int maxWiner = 'A';
    int maxCnt = 0;
    for(int i = 0;i<n;i++)
    {
        if(a[i]==lastWiner)
        {
            WinCnt++;
        }
        else
        {
            WinCnt = 0;
        }
        if(WinCnt>maxCnt)
        {
            maxCnt = WinCnt;
        }
    }
    cout<<maxCnt;
    
    
    
    
    return 0;
}

三、投篮

题目描述

小明每次必须投满规定的积分才能结束投篮，积分规则是这样的：小明每投中一个球得 1 分，如果没投中但

球碰到了篮框、篮板或篮网则既不得分也不扣分，如果球啥也没碰到(俗称三不沾)则倒扣 1 分，作为奖励小

明如能连续投中 3 球则额外加 1 分，如连续投中 4 球则额外加 2 分，依次类推，即连续投中 K 球(K≥3)则额

外加 K − 2 分。

教练每次给小明计分都很辛苦，于是他要求小明设计一个能自动计分的程序，小明觉得这个程序也很简单，

于是他把这个任务又交给了你！

【样例解释】

先连续投中 5 个球，得到 5+3 分，其中 3 分为额外奖励到的。接着第六个球没投中也没扣分，第

七个球扣了 1 分， 最后一球得 1 分， 因此答案为 8 。

输入

输入数据共有两行，第一行为一个正整数 n，表示小明共进行了 n 次投篮。

第二行为一个由 n 个字符组成的字符串，该字符串只包含三种字符，分别是

大写字母 V,T,X，其中 V 表示投中了， T 表示没投中但不用扣分， X 表示要

扣 1 分。

输出

输出一行仅有一个整数为小明的得分

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    char a[100];
    int n;
    cin>>n;
    for(int i = 0;i<n;i++)
    {
        cin>>a[i];
    }
    int sum = 0;
    char lastWiner = 'V';
    int WinCnt = 0;
    char maxWiner = 'V';
    int maxCnt = 0;
    for(int i = 0;i<n;i++)
    {
        if(a[i]=='X')
        {
            sum = sum-1;
            WinCnt = 0;
        }
        else if(a[i] == 'T')
        {
            sum = sum+0;
            WinCnt = 0;
        }
        else if(a[i] == 'V')
        {
            sum = sum+1;
            WinCnt++;
        }
        if(WinCnt>=3) sum++;
    }
    cout<<sum;
    
    
    
    
    return 0;
}

四、分数统计

题目描述

有 n 个球队1≤n≤100 ，编号为1,2,…,n，共进行 n 场比赛。每场比赛有一个胜队。

计分方法如下：

是连胜中的第一次胜利，则本次胜利得 1 分。

是连胜中的第二次胜利，则本次胜利得 2 分。

是连胜中的第三次胜利，则本次胜利得 3 分。

连胜超过三次以上的胜场，每场得 3 分。

例如 n=12 ，比赛的胜队为 1 2 1 1 3 2 1 1 1 1 4 2，计分如下：

队1 1+1+2+1+2+3+3=13 分

队2 1+1+1=3 分

队3 1 分                                                                                           

队4 1 分

其余队为 0 分。

输入

读入 n，x1两个整数，n 为球队数，x1 为第一次胜队号

第 xi场比赛（i≥2）胜队的编号由以下公式确定：

xi = ( ( xi-1 * 3703 + 1047 ) mod n)+1

输出

一个整数，即得分最多队的分数。

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    char a[100];
    int n,x1;
    cin>>n>>x1;
    a[0] = x1;
    int sum = 0;
    int maxsum = 0;
    int cnt = 0;
    for(int i = 0;i<n;i++)
    {
        a[i] = (a[i-1]*3703 + 1047)%n+1;
    }
    int lastWiner = a[0];
    int WinCnt = 1;
    int maxWinner = a[0];
    int maxCnt = 0;
    for(int i = 1;i<n;i++)
    {
        if(a[i]==lastWiner)
          {
            WinCnt++;
          }
        else 
        {
            WinCnt = 1;
        }
        if(WinCnt==1) sum = 1;
        else if(WinCnt==2) sum = 2;
        else if(WinCnt>=3) sum = 3;
        
        cnt[a[i]] = cnt[a[i]]  = sum;
        lastWiner = a[i];
        
    }
    int summax = -1
    for(int i = 0;i<n;i++)
    {
        if(summax<cnt[i])
        {
            summax = cnt[i];
        }
    }
    cout<<summax;
    
    
    
    return 0;
}

五、温度统计员

题目描述

炎热的夏日，KC 非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。

最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。

经历千辛万苦，他收集了连续 N（1≤N≤10000）天的最高气温数据。

现在，他想知道最高气温一直上升的最长连续天数（相等也计入递增）。

输入

第 1 行：一个整数 N 。

第 2 行：N 个空格隔开的整数，第 xi 个整数表示第 i 天的最高气温。（0≤ai≤109）。

输出

一个整数，表示最高气温一直上升的最长连续天数。

青少年编程

V 13201376357

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    int a[100];
    int n;
    cin>>n;
    for(int i = 0;i<n;i++)
    {
        cin>>a[i];
    }
    int lastT = a[0];
    int cnt = 1;
    int maxcnt = 1;
    for(int i = 1;i<n;i++)
    {
        if(lastT<=a[i])
        {
            cnt++;
        }
        else
        {
            cnt = 1;
        }
        if(maxcnt<cnt)
        {
            maxcnt = cnt;
        }
    }
    cout<<maxcnt;
    
    
    
    
    
    
    
    return 0;
}

六、连续最长的偶数

题目描述

从键盘读入 n 个整数，请问这 n 个整数中，连续的偶数最多有多少个？

输入

第 1 行输入一个整数 n （n≤100）；

第 2 行读入 n 个整数，数字之间用空格隔开；

输出

输出一个整数，代表连续偶数的最长序列有多长。

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    int a[100];
    int n;
    cin>>n;
    for(int i = 0;i<n;i++)
    {
        cin>>a[i];
    }
    int cnt = 0;
    int maxcnt = 0;
    for(int i = 0;i<n;i++)
    {
        if(a[i]%2==0)
        {
            cnt++;
        }
        else
        {
            cnt = 0;
        }
        if(maxcnt<cnt)
        {
            maxcnt = cnt;
        }
    }
    cout<<maxcnt;
    
    
    
    
    
    
    
    return 0;
}

七、连胜统计

题目描述

在篮球比赛中，连胜是一件让球迷非常兴奋的事情。现给出n场比赛的获胜队伍编号，请输出每个球队连胜的场数，

要求至少连胜2场才能列入统计范围。

比如，输入获得胜利的球队编号为：9 9 1 2 2 2 9 9 3 3 3 2，那么输出结果如下

输出的含义是： 9 号球队连胜 2 场、 2 号球队连胜 3 场、 9 号球队连胜

2 场、 3 号球队连胜 3 场。

输入

第 1 行有一个整数 n ，代表比赛的场数。（ 5≤n≤100 ）

第 2 行有 n 个整数，分别代表了每场比赛获得胜利的球队的编号。（球

队编号在 1,109 范围内）

输出

输出若干行，每行 2 个整数，按照读入的顺序输出获得连胜的球队的编

号以及连胜的场次。

八、连续非素数的最大长度

题目描述

给出一个正整数 n （ 2≤n≤1000000 ），例如 n=30 ，在1，2，3，…30 中，连续的非素数有:

4长度为 1

6 长度为 1

8 9 10 长度为 3

12 长度为 1

14 15 16 长度为 3

18 长度为 1

20 21 22 长度为 3

24 25 26 27 28 长度为5

30 长度为 1

其中，最大长度为 5 ，即有连续的5 个非素数。

输入

一个整数 n 。

输出

一个整数，即连续非素数最大长度。