比赛场次 329
比赛名称 防止颓废的小练习v0.2
比赛状态 已结束比赛成绩
开始时间 2016-10-18 10:00:00
结束时间 2016-10-18 22:00:00
开放分组 全部用户
注释介绍
题目名称 大整数开方
输入输出 hugeint.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
GravatarL_in AAAAAAAAAA 0.025 s 0.32 MiB 100
GravatarKZNS AAAAAAAAAA 0.124 s 0.29 MiB 100

大整数开方

★★   输入文件:hugeint.in   输出文件:hugeint.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

输入一个正整数$n(1\leq n\leq 10^{100})$,试用二分法计算它的平方根的整数部分。

【输入格式】

一个大整数$n$。

【输出格式】

一个数,表示N的平方根的整数部分。

【输入样例】

26705

【输出格式】

163