传统题 1000ms 256MiB

灵活控分

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

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

题目描述

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

提示:对于非负数 xxx\sqrt x 代表 xx 的算术平方根。如果非负数 y×y=y2=xy \times y = y ^ 2 = x,那则称 y=xy = \sqrt x。例如,9=3\sqrt 9 = 3

提示:x\left \lfloor x \right \rfloor 代表小于等于 xx 的最大整数。例如,4.2=4\left \lfloor 4.2 \right \rfloor = 4

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

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

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

输入格式

输入共一行一个整数 aa,代表老师要求小明的成绩单至少达到的分数。

输出格式

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

样例数据

60
36
43
19

样例 1 解释

不难发现 103559.1610 \sqrt {35} \approx 59.161035=59\left \lfloor 10 \sqrt {35} \right \rfloor = 59,而 1036=6010 \sqrt {36} = 60,因此小明至少需要考到 3636 分。

数据范围

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

2025信息素养大赛决赛模拟

未参加
状态
已结束
规则
OI
题目
6
开始于
2025-8-13 0:00
结束于
2025-8-18 0:00
持续时间
3 小时
主持人
参赛人数
6