[蓝桥杯 2015 国 C] 机器人繁殖
题目描述
X 星系的机器人可以自动复制自己。它们用
1
1
1 年的时间可以复制出
2
2
2 个自己,然后就失去复制能力。
每年X星系都会选出
1
1
1 个新出生的机器人发往太空。也就是说,如果X星系原有机器人
5
5
5 个,
1
1
1 年后总数是:
5
+
9
=
14
5 + 9 = 14
5+9=14
2
2
2 年后总数是:
5
+
9
+
17
=
31
5 + 9 + 17 = 31
5+9+17=31
如果已经探测经过 n n n 年后的机器人总数 s s s,你能算出最初有多少机器人吗?
输入格式
输入一行两个数字 n n n 和 s s s,用空格分开,含义如上。 n n n 不大于 100 100 100, s s s 位数不超过 50 50 50 位。
输出格式
要求输出一行,一个整数,表示最初有机器人多少个。
样例 #1
样例输入 #1
2 31
样例输出 #1
5
样例 #2
样例输入 #2
97 2218388550399401452619230609499
样例输出 #2
8
提示
时限 1 秒, 512M。蓝桥杯 2015 年第六届国赛
Scratch实现
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-OGr2MKth-1721693123160)(https://i-blog.csdnimg.cn/direct/bb88af4d0c8e44eeb468e729009f3edc.png)]
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容