『MGOI』Simple Round I | A. 魔法数字
题目背景
目标越坚定的魔法士,越幸运。——殿堂魔法士 S
题目描述
初级魔法士小 M 的魔法数字是 2 2 2。
给定一个正整数 n n n,小 M 需要找到最大的 偶数 m m m,使得 2 m < n 2^m<n 2m<n。
请你帮帮他。
输入格式
一行一个正整数 n n n。
输出格式
一行一个 偶数 m m m,表示答案。
样例 #1
样例输入 #1
7
样例输出 #1
2
样例 #2
样例输入 #2
8
样例输出 #2
2
样例 #3
样例输入 #3
1024
样例输出 #3
8
提示
【数据范围】
对于前 20 % 20\% 20% 的数据, n = 2 n = 2 n=2。
对于前 60 % 60\% 60% 的数据, n n n 为 2 2 2 的幂次。
对于 100 % 100\% 100% 的数据, 2 ≤ n ≤ 1 0 9 2 \le n \le 10^9 2≤n≤109。
Scratch实现
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-mH4z3GBG-1722142886810)(https://i-blog.csdnimg.cn/direct/3849838dccb745d3a927a8ab287f3fe5.png)]
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容