[语言月赛 202312] 灵活控分

Luogu
IDLGB3905
Time1000ms
Memory512MB
DifficultyP1
2023O2优化顺序结构语言月赛
但是,由于考卷太难,老师宣布这门科目将采取「开根号乘十」的评分策略。具体的,如果试卷的分数是 $x$ 分,那么最终成绩单上的分数则为 $\left \lfloor 10 \sqrt x \right \rfloor$ 分。 > 提示:对于非负数 $x$,$\sqrt x$ 代表 $x$ 的算术平方根。如果非负数 $y \times y = y ^ 2 = x$,那则称 $y = \sqrt x$。例如,$\sqrt 9 = 3$。 > 提示:$\left \lfloor x \right \rfloor$ 代表小于等于 $x$ 的最大整数。例如,$\left \lfloor 4.2 \right \rfloor = 4$。 已知这门考试的试卷分数和成绩单分数**一定都是整数**。对于这门考试,肖芬途的班主任要求他的成绩单分数至少要达到 $a$ 分。由于肖芬途是天才,可以随意控制他的试卷分数,因此他想要挑战用最少的卷面分数让成绩单分数达到 $a$ 分。 现在他想要知道这个最少的卷面分数是多少。 形式化地讲,给定一个非负整数 $a$,你需要找到最小的非负整数 $x$,使得 $\left \lfloor 10 \sqrt x \right \rfloor \geq a$。 ## Input 输入共一行一个整数 $a$,代表老师要求肖芬途的成绩单至少达到的分数。 ## Output 输出共一行一个整数,代表为了达到要求,肖芬途卷面分数的最小值。 [samples] ## Background 时间回到 2014 年,T 小学正在举行期末考试。你是一名叫做肖芬途的学生,正在参加某门科目的期末考试。这门科目满分 $100$ 分。 ## Note ### 样例 1 解释 不难发现 $10 \sqrt {35} \approx 59.16$,$\left \lfloor 10 \sqrt {35} \right \rfloor = 59$,而 $10 \sqrt {36} = 60$,因此肖芬途至少需要考到 $36$ 分。 ### 数据规模与约定 对于 $100\%$ 的数据,$0 \leq a \leq 100$。
Samples
Input #1
60
Output #1
36
Input #2
43
Output #2
19
API Response (JSON)
{
  "problem": {
    "name": "[语言月赛 202312] 灵活控分",
    "description": {
      "content": "但是,由于考卷太难,老师宣布这门科目将采取「开根号乘十」的评分策略。具体的,如果试卷的分数是 $x$ 分,那么最终成绩单上的分数则为 $\\left \\lfloor 10 \\sqrt x \\right  \\rfloor$ 分。 > 提示:对于非负数 $x$,$\\sqrt x$ 代表 $x$ 的算术平方根。如果非负数 $y \\times y = y ^ 2 = x$,那则称 $y = \\sqrt x",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB3905"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "但是,由于考卷太难,老师宣布这门科目将采取「开根号乘十」的评分策略。具体的,如果试卷的分数是 $x$ 分,那么最终成绩单上的分数则为 $\\left \\lfloor 10 \\sqrt x \\right  \\rfloor$ 分。\n\n> 提示:对于非负数 $x$,$\\sqrt x$ 代表 $x$ 的算术平方根。如果非负数 $y \\times y = y ^ 2 = x$,那则称 $y = \\sqrt x...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments