二级 连续性问题(1)

目录
连胜王 温度统计员
数字母 连续最长的偶数
投篮  连续非素数的最大长度

连胜王
题目描述
在篮球比赛中,连胜是一件让球迷非常兴奋的事情。现给出n
场比赛的获胜队伍编号,请求出哪个队伍连胜的场次最多?
本题的输入确保获得连胜场次最多的球队,只有 1 个。
比如,输入 6 场比赛获胜队伍数据如下:1 2 2 2 6 6;
那么,1 号队没有获得过连胜,2 号队连胜 3场,6 号队连胜
2 场,获得连胜场次最多的球队是 2 号队。
输入   
第 1 行有一个整数 n ,代表比赛的场数。
(5≤n≤100)
第 2 行有 n 个整数,分别代表了每场比赛
获得胜利的球队的编号。
输出连胜场次最多球队的编号。

#include<iostream>
using namespace std;
int a, d, n;
int cnt = 0, b = -1, c = -1;
int main() {
	cin >> n;
	for (int i = 1; i < n; i++) {
		cin >> a;
		if (a == d) cnt++;
		else cnt = 1;
		if (b < cnt) {
			b = cnt;
			c = a;
		}
		d = a;
	}
	cout << b << " " << c;
}

数字母
题目描述
小明喜欢研究字符串。
这天,小明随手在草稿纸上写下了一个大写字母字符串。此时,班长把成绩报告单发到了每位同学的手
中。小明看到自己每门都是 `A` (优秀),非常高兴,灵光一闪想到一个问题: 在刚刚写下的字符串中,
字母 `A` 最多连续出现了多少次呢?
小明立刻数了起来,但这个字符串实在是太长了,希望你帮帮他。
输入
第一行包含一个整数 N ,表示字符串长度。
第二行包含一个字符串。
输出
第一行包含一个整数,表示该字符串中字母 `A` 最多连续出现的次数。

#include<iostream>
using namespace std;
char  a, d;
int cnt = 0, b = -1, n;
int main() {
	cin >> n;
	for (int i = 1; i < n; i++) {
		cin >> a;
		if(cnt==0&&a=='A') cnt++;
		if(d=='A'&&a=='A') cnt++;
		if(b<cnt) b=cnt;
		d = a;
	}
	cout << b;
}

投篮
题目描述
小明每次必须投满规定的积分才能结束投篮,积分规则是这样的:小明每投中一个球得 1 分,如果没投中但
球碰到了篮框、篮板或篮网则既不得分也不扣分,如果球啥也没碰到(俗称三不沾)则倒扣 1 分,作为奖励小
明如能连续投中 3 球则额外加 1 分,如连续投中 4 球则额外加 2 分,依次类推,即连续投中 K 球(K≥3)则额
外加 K−2 分。
教练每次给小明计分都很辛苦,于是他要求小明设计一个能自动计分的程序,小明觉得这个程序也很简单,
于是他把这个任务又交给了你!
输入
输入数据共有两行,第一行为一个正整数 n,表示小明共进行了 n 次投篮。
第二行为一个由 n 个字符组成的字符串,该字符串只包含三种字符,分别是
大写字母 V,T,X,其中 V 表示投中了, T 表示没投中但不用扣分, X 表示要
扣 1 分。
输出
输出一行仅有一个整数为小明的得分。

【样例解释】
先连续投中 5 个球,得到 5+3 分,其中 3 分为额外奖励到的。接着第六个球没投中也没扣分,第
七个球扣了 1 分, 最后一球得 1 分, 因此答案为 8 。

#include<iostream>
using namespace std;
int n;
int cnt = 1, sum = 0;
char a, d;
int main() {
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a;
		if (i == 0) {
			if (a == 'V') {
				sum++;
			}
			if (a == 'X') {
				sum--;
			}
			if (a == 'T') {
				cnt = 0;
			}
		} else if (a == 'V') {
			cnt++;
			if(cnt>=3) sum=sum+2;
			else sum++;
			
		} else if (a == 'X') {
			sum--;
			cnt = 0;
		} else if (a == 'T') {
			cnt = 0;
		}
		d = a;
	}
	cout << sum;
}

温度统计员
题目描述
炎热的夏日,KC 非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。
最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。
经历千辛万苦,他收集了连续 N(1≤N≤10000)天的最高气温数据。
现在,他想知道最高气温一直上升的最长连续天数(相等也计入递增)。
输入
第 1 行:一个整数 N 。
第 2 行:N 个空格隔开的整数,第 xi 个整数表示第 i 天的最高气温。(0≤ai≤109)。
输出
一个整数,表示最高气温一直上升的最长连续天数。

#include<iostream>
using namespace std;
int a, d, n;
int cnt = 0, b = -1, c = -1;
int main() {
	cin >> n;
	for (int i = 1; i < n; i++) {
		cin >> a;
		if (a > d) cnt++;
		else cnt = 1;
		if (b < cnt) {
			b = cnt;
			c = a;
		}
		d = a;
	}
	cout << b ;
}

连续最长的偶数
题目描述
从键盘读入 n 个整数,请问这 n 个整数中,连续的偶数最多有多少个?
输入
第 1 行输入一个整数 n (n≤100);
第 2 行读入 n 个整数,数字之间用空格隔开;
输出
输出一个整数,代表连续偶数的最长序列有多长。

#include<iostream>
using namespace std;
int a, d;
int cnt = 0, b = -1, n;
int main() {
	cin >> n;
	for (int i = 1; i < n; i++) {
		cin >> a;
		if (cnt == 0 && a % 2 == 0) cnt++;
		if (d % 2 == 0 && a % 2 == 0) cnt++;
		if (b < cnt) b = cnt;
		d = a;
	}
	cout << b;
}

连续非素数的最大长度
题目描述
给出一个正整数 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 。
输出
一个整数,即连续非素数最大长度。

#include<iostream>
using namespace std;
int a, d, n;
int cnt = 0, b = -1;
int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		bool f = true;
		for (int k = 2; k < i; k++) {
			if (i % k == 0) {
				f = false;
				break;
			}
		}
		if (f == false)  cnt++;
		if (f == true)  cnt=0;
		if (b < cnt) {
			b = cnt;
		}
		d = a;
	}
	cout<<b;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值