蓝桥杯青少组C++国赛题:电线上的小鸟
在一根电线上落有N只小鸟,有的小鸟头向左看,有的小鸟头向右看,且每只小鸟只能看到它视线前的那一只小鸟。
给定N只小鸟头的朝向,头向左看的小鸟使用小写字母q表示,头向右看的小鸟用小写字母p表示,请你计算出N只小鸟中有多少只小鸟被0只小鸟看到,多少只小鸟被1只小鸟看到,多少只小鸟被2只小鸟看到。
示例说明
当N=6,6只小鸟头的朝向分别为p、q、p、p、q、q,排列示意图如下(从左到右为第1至第6只):
此例中:
- 2只小鸟被0只小鸟看到(第3只和第6只)
- 2只小鸟被1只小鸟看到(第1只和第2只)
- 2只小鸟被2只小鸟看到(第4只和第5只)
最终输出为
2 2 2。
输入描述
- 第一行输入一个正整数N(3≤N≤1000),表示电线上的小鸟数量。
- 第二行输入N个字符,字符只能为
q或p,q表示小鸟头向左看,p表示小鸟头向右看,字符之间以一个空格隔开。
输出描述
一行输出三个整数,分别为被0只小鸟看到的数量、被1只小鸟看到的数量、被2只小鸟看到的数量,整数之间以一个空格隔开。
样例输入
6
p q p p q q
样例输出
2 2 2 本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析