打卡信奥刷题(687)用Scratch图形化工具信奥B3905[普及组/提高] [语言月赛 202312] 灵活控分

[语言月赛 202312] 灵活控分

题目背景

时间回到 2014 年,T 小学正在举行期末考试。你是一名叫做肖芬途的学生,正在参加某门科目的期末考试。这门科目满分 100 100 100 分。

题目描述

但是,由于考卷太难,老师宣布这门科目将采取「开根号乘十」的评分策略。具体的,如果试卷的分数是 x x x 分,那么最终成绩单上的分数则为 ⌊ 10 x ⌋ \left \lfloor 10 \sqrt x \right \rfloor 10x 分。

提示:对于非负数 x x x x \sqrt x x 代表 x x x 的算术平方根。如果非负数 y × y = y 2 = x y \times y = y ^ 2 = x y×y=y2=x,那则称 y = x y = \sqrt x y=x 。例如, 9 = 3 \sqrt 9 = 3 9 =3
提示: ⌊ x ⌋ \left \lfloor x \right \rfloor x 代表小于等于 x x x 的最大整数。例如, ⌊ 4.2 ⌋ = 4 \left \lfloor 4.2 \right \rfloor = 4 4.2=4

已知这门考试的试卷分数和成绩单分数一定都是整数。对于这门考试,肖芬途的班主任要求他的成绩单分数至少要达到 a a a 分。由于肖芬途是天才,可以随意控制他的试卷分数,因此他想要挑战用最少的卷面分数让成绩单分数达到 a a a 分。

现在他想要知道这个最少的卷面分数是多少。

形式化地讲,给定一个非负整数 a a a,你需要找到最小的非负整数 x x x,使得 ⌊ 10 x ⌋ ≥ a \left \lfloor 10 \sqrt x \right \rfloor \geq a 10x a

输入格式

输入共一行一个整数 a a a,代表老师要求肖芬途的成绩单至少达到的分数。

输出格式

输出共一行一个整数,代表为了达到要求,肖芬途卷面分数的最小值。

样例 #1

样例输入 #1

60

样例输出 #1

36

样例 #2

样例输入 #2

43

样例输出 #2

19

提示

样例 1 解释

不难发现 10 35 ≈ 59.16 10 \sqrt {35} \approx 59.16 1035 59.16 ⌊ 10 35 ⌋ = 59 \left \lfloor 10 \sqrt {35} \right \rfloor = 59 1035 =59,而 10 36 = 60 10 \sqrt {36} = 60 1036 =60,因此肖芬途至少需要考到 36 36 36 分。

数据规模与约定

对于 100 % 100\% 100% 的数据, 0 ≤ a ≤ 100 0 \leq a \leq 100 0a100

Scratch实现

在这里插入图片描述

后续

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值