[十三届蓝桥杯C++国赛T1] 电线上的小鸟 题解

 题目

在一根电线上落有 N 只小鸟，有的小鸟头向左看，有的小鸟头向右看，且每只小鸟 只能看到它视线前的那一只小鸟。 给定 N 只小鸟头的朝向，头向左看的小鸟使用小写字母“q”表示，头向右看的小鸟 用小写字母“p”表示，请你计算出 N 只小鸟中有多少只小鸟被 0 只 小鸟看到，多少只小 鸟被 1 只小鸟看到，多少只小鸟被 2 只小鸟看到。

例如：N=6，6 只小鸟头的朝向分别为 p，q，p，p，q，q。

如图：有 2 只小鸟被 0 只小鸟看到（第 3 只和第 6 只）；有 2 只小鸟被 1 只小鸟看 到（第 1 只和第 2 只）；有 2 只小鸟同时被 2 只小鸟看到（第 4 只和第 5 只），则输出三 个数字分别为 2， 2，2。

【输入格式】

第一行输入一个正整数 N（3≤N≤1000），表示有 N 只小鸟落在电线上。

第二行输入N个字符，字符只包含“q”和“p”。

【输出格式】

一行输出三个整数，分别为有几只小鸟被 0 只小鸟看到；有几只小鸟被 1 只小鸟看到； 有几只小鸟被 2 只小鸟看到；整数之间以一个空格隔开。

【输入样例】

6

p q p p q q

【输出样例】

2 2 2

首先我们输入N个字符，我们先给个特判当只有一只鸟的时候，那么直接输出“1 0 0”就行了，因为它没有被1只和2只鸟看见，只有被0只鸟看到。那么在判断一下头和尾，因为第一个字符左边没有字符，最后一个右边没有字符，所以不好判断，我们将头尾判断完后，后面的就将字符L的左边一个L-1和右边的L+1扫一下判断是否符合下列条件:

1. L-1(左边)为“q”，L+1(右边)为“p”时，ans1+1;
2. L-1(左边)为“q”，L+1(右边)为“q”时，ans2+1;
3. L-1(左边)为“p”，L+1(右边)为“p”时，ans2+1;
4. L-1(左边)为“p”，L+1(右边)为“q”时，ans3+1;

上列ans1表示有几只小鸟被 0 只小鸟看到，ans2表示有几只小鸟被 1 只小鸟看到，ans3表示有几只小鸟被 2 只小鸟看到。

根据上述进行一个扫描和模拟，就可以AC了。

下面是AC代码。

AC代码:

#include<bits/stdc++.h>
using namespace std;
int n,ans1,ans2,ans3;
char a[10005];
int main()
{
    //freopen("bird.in","r",stdin);
    //freopen("bird.out","w",stdout);
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	if(n==1)
	{
		cout<<1<<" "<<0<<" "<<0;
		return 0;
	}
	if(a[1]=='q')
	{
		ans2+=1;
	}
	else
	{
		ans1+=1;
	}
	if(a[n-2]=='q')
	{
		ans1+=1;
	}
	else
	{
		ans2+=1;
	}
	for(int i=1;i<n-1;i++)
	{
		if(a[i-1]=='q'&&a[i+1]=='p')
		{
			ans1+=1;
		}
		else if(a[i-1]=='q'&&a[i+1]=='q')
		{
			ans2+=1;
		}
		else if(a[i-1]=='p'&&a[i+1]=='q')
		{
			ans3+=1;
		}
		else if(a[i-1]=='p'&&a[i+1]=='p')
		{
			ans2+=1;
		}
	}
	cout<<ans1<<" "<<ans2<<" "<<ans3;
	return 0;
}