题目描述
小明最近开始在棋院练习围棋,妈妈为了鼓励他,提出只要他取得三连胜,就能获得一块巧克力。三连胜是指连续三场胜利,不能中断或跳过败局。当然,获得一块巧克力后,连续的第4场胜利要从头算作第 1 场。小明记录了连续 n 场比赛的胜负情况,请帮他算算一共能获得几块巧克力。
输入描述
两行。第一行一个正整数 n(不超过 100);第二行 n 个整数,均为 0 或 1,表示 n 场比赛的胜负情况,1 代表取胜,0 代表失败。
输出描述
一行,一个整数,表示小明能获得的巧克力数量。
样例1
输入
12
1 1 0 1 1 1 1 1 1 1 0 1
输出
2
提示
样例解释
小明只因中间的 7 连胜获得了 2 块巧克力,前边的两连胜和最后的一连胜并没有用。
#include <iostream>
using namespace std;
int main() {
int n, num, sum = 0;
int cnt = 0;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> num;
if (num == 1) {
cnt++;
if (cnt == 3) {
sum++;
cnt = 0;
}
} else {
cnt = 0;
}
}
cout << sum << endl;
return 0;
}
通过一个循环读入每场比赛的胜负情况,并计算连续的胜局数。当连续的胜局数到达 3 场时,计数器将被重置为 0,并且巧克力数量将增加 1。最后,输出巧克力数量即可。