[语言月赛 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 0≤a≤100。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容