刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

简答题

电线上的小鸟

题目描述:

在一根电线上落有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。

时间限制: 1000MS

内存限制: 65536KB

输入描述

第一行输入一个正整数N(3≤N≤1000),表示有N只小鸟落在电线上

第二行输入N个字符,字符只能为“q”和“p”,“q”表示小鸟头向左看,“p”表示小鸟头向右看,字符之间以一个空格隔开

输出描述

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


样例输入

6
p q p p q q

样例输出

2 2 2

使用微信搜索喵呜刷题,轻松应对考试!

答案:

4 2 0

解析:

【喵呜刷题小喵解析】:
首先,我们需要理解题目中的小鸟朝向和它们被看到的情况。

小鸟的朝向只有两种:头向左看(用'q'表示)和头向右看(用'p'表示)。

当小鸟头向左看时,它只能看到它前面的那只小鸟(如果有的话),即头向右看的小鸟。
当小鸟头向右看时,它也只能看到它前面的那只小鸟(如果有的话),即头向左看的小鸟。

根据题目描述,我们需要计算三种情况的小鸟数量:

1. 被0只小鸟看到的小鸟:这种小鸟的前面没有小鸟,即它是第一只小鸟,且它的朝向是'q'。
2. 被1只小鸟看到的小鸟:这种小鸟的前面有一只小鸟,且它的朝向与前面小鸟的朝向相反。
3. 被2只小鸟看到的小鸟:这种小鸟的前面有两只小鸟,且它的朝向与前面两只小鸟的朝向都相反。

对于样例输入:6
p q p p q q

我们可以这样分析:

* 第一只小鸟(p)被0只小鸟看到,因为它前面没有小鸟。
* 第二只小鸟(q)被1只小鸟看到,即第一只小鸟(p)。
* 第三只小鸟(p)被0只小鸟看到,因为它前面没有小鸟。
* 第四只小鸟(p)被2只小鸟看到,即第二只和第三只小鸟(q和p)。
* 第五只小鸟(q)被2只小鸟看到,即第四只和第六只小鸟(p和q)。
* 第六只小鸟(q)被1只小鸟看到,即第五只小鸟(q)。

所以,根据这个分析,输出应该是:4 2 0。即被0只小鸟看到的小鸟有4只,被1只小鸟看到的小鸟有2只,被2只小鸟看到的小鸟有0只。
创作类型:
原创

本文链接:电线上的小鸟 题目描述: 在一根电线上落有N只小鸟,有的小鸟头向左看,有的小鸟头向右看,且每只小鸟只

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share