CodeForces-332A-Down the Hatch!(大水题)

Everybody knows that the Berland citizens are keen on health, especially students. Berland students are so tough that all they drink is orange juice!
Yesterday one student, Vasya and his mates made some barbecue and they drank this healthy drink only. After they ran out of the first barrel of juice, they decided to play a simple game. All n people who came to the barbecue sat in a circle (thus each person received a unique index bi from 0 to n - 1). The person number 0 started the game (this time it was Vasya). All turns in the game were numbered by integers starting from 1. If the j-th turn was made by the person with index bi, then this person acted like that:
he pointed at the person with index (bi + 1) mod n either with an elbow or with a nod (x mod y is the remainder after dividing x by y);
if j ≥ 4 and the players who had turns number j - 1, j - 2, j - 3, made during their turns the same moves as player bi on the current turn, then he had drunk a glass of juice;
the turn went to person number (bi + 1) mod n.
The person who was pointed on the last turn did not make any actions.
The problem was, Vasya’s drunk too much juice and can’t remember the goal of the game. However, Vasya’s got the recorded sequence of all the participants’ actions (including himself). Now Vasya wants to find out the maximum amount of juice he could drink if he played optimally well (the other players’ actions do not change). Help him.
You can assume that in any scenario, there is enough juice for everybody.
Input
The first line contains a single integer n (4 ≤ n ≤ 2000) — the number of participants in the game. The second line describes the actual game: the i-th character of this line equals ‘a’, if the participant who moved i-th pointed at the next person with his elbow, and ‘b’, if the participant pointed with a nod. The game continued for at least 1 and at most 2000 turns.
Output
Print a single integer — the number of glasses of juice Vasya could have drunk if he had played optimally well.
Examples
Input
4
abbba
Output
1
Input
4
abbab
Output
0
题意:n个人,你是0号,从0开始到n-1循环做动作,
只要你前面三个人动作一样,你就喝一杯橙汁,问你能喝多少杯,
和高考一样 题目越长越简单 大水题!!!!!!
注意 你是0号 也是n号 也是2n号 所以判断你要喝几杯 循环就每次加n

#include<stdio.h>
#include<string.h>
int main()
{
	int n,i,count=0;
	char s[2001];
	scanf("%d",&n);getchar();
	gets(s);
	
	for(i=n;i<strlen(s);i+=n)
	if(s[i-1]==s[i-2]&&s[i-2]==s[i-3])
	count++;
	
	printf("%d",count);
	
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值