[COCI2013-2014#3] RIJEČI
题目描述
一天，Mirko 发现了一个非常大的屏幕，这个屏幕上一开始只有一个字母 A \texttt{A} A。Mirko 在这个屏幕旁边找到了一个按钮。当他按一次时，屏幕上的字母变成了 B \texttt B B。随后他又按了若干次，屏幕上依次显示 BA \texttt{BA} BA、 BAB \texttt{BAB} BAB、 BABBA \texttt{BABBA} BABBA、……这时他才发现，每当他按一次按钮，屏幕上的字母 B \texttt B B 变为 BA \texttt{BA} BA，而字母 A \texttt A A 变为 B \texttt{B} B。
现在，Mirko 已经按了 k k k 次按钮，他想知道屏幕上分别有多少个字母 A \texttt A A 和字母 B \texttt B B。
输入格式
输入一个整数 k k k，表示 Mirko 按下按钮的次数。
输出格式
输出两个整数，以空格间隔，分别表示字母 A \texttt A A 的个数和字母 B \texttt B B 的个数。
样例 #1
样例输入 #1
1
样例输出 #1
0 1
样例 #2
样例输入 #2
4
样例输出 #2
2 3
样例 #3
样例输入 #3
10
样例输出 #3
34 55
提示
【数据范围与限制】
对于
20
%
20\%
20% 的数据，保证
k
⩽
10
k\leqslant 10
k⩽10。
对于所有数据，
1
⩽
k
⩽
45
1\leqslant k\leqslant 45
1⩽k⩽45。
【题目来源】
本题来源自 COCI 2013-2014 CONTEST 3 T1 RIJEČI，按照原题数据配置，满分 50 50 50 分。
由 Eason_AC 翻译整理提供。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容
标签：Mirko,信奥,BA,字母,texttt,样例,屏幕,打卡,图形化 From： https://blog.csdn.net/rogeliu/article/details/142597975