打卡信奥刷题（449）用Scratch图形化工具信奥P8241[普及组/提高组] [COCI2013-2014#3] RIJEČI

[COCI2013-2014#3] RIJEČI

题目描述

一天，Mirko 发现了一个非常大的屏幕，这个屏幕上一开始只有一个字母 $\text{A}$。Mirko 在这个屏幕旁边找到了一个按钮。当他按一次时，屏幕上的字母变成了 $\text{B}$。随后他又按了若干次，屏幕上依次显示 $\text{BA}$、$\text{BAB}$、$\text{BABBA}$、……这时他才发现，每当他按一次按钮，屏幕上的字母 $\text{B}$ 变为 $\text{BA}$，而字母 $\text{A}$ 变为 $\text{B}$。

现在，Mirko 已经按了 $k$ 次按钮，他想知道屏幕上分别有多少个字母 $\text{A}$ 和字母 $\text{B}$。

输入格式

输入一个整数 $k$，表示 Mirko 按下按钮的次数。

输出格式

输出两个整数，以空格间隔，分别表示字母 $\text{A}$ 的个数和字母 $\text{B}$ 的个数。

样例 #1

样例输入 #1

1

样例输出 #1

0 1

样例 #2

样例输入 #2

4

样例输出 #2

2 3

样例 #3

样例输入 #3

10

样例输出 #3

34 55

提示

【数据范围与限制】

对于 $20\%$ 的数据，保证 $k⩽10$。
对于所有数据，$1⩽k⩽45$。

【题目来源】

本题来源自 COCI 2013-2014 CONTEST 3 T1 RIJEČI，按照原题数据配置，满分 $50$ 分。

由 Eason_AC 翻译整理提供。

Scratch实现

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3yVLuHfI-1722078133636)(https://i-blog.csdnimg.cn/direct/07ee7e48d71840cd96fc8c50bcb75204.png)]

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容