题目名称	1023. [NOIP 2011]大整数开方
输入输出	`hugeint.in/out`
难度等级	★★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	Makazeu 于2012-10-06加入
开放分组	全部用户
提交状态
分类标签	高精度二分法
	分享题解

通过：166，提交：382，通过率：43.46%
YGOI_真神名曰驴蛋蛋	100	0.000 s	0.00 MiB	C++
GaoErFu	100	0.000 s	0.00 MiB	C++
sxysxy	100	0.000 s	0.00 MiB	C++
粘粘自喜	100	0.000 s	0.00 MiB	C++
Rapiz	100	0.000 s	0.00 MiB	C++
AntiLeaf	100	0.000 s	0.09 MiB	C++
皮波Forever	100	0.000 s	0.09 MiB	C++
Hzoi_	100	0.000 s	0.12 MiB	C++
Hzoi_	100	0.001 s	0.09 MiB	C++
AntiLeaf	100	0.002 s	0.06 MiB	C++

本题关联比赛
防止颓废的小练习v0.2
防止浮躁的小练习v0.8

关于大整数开方的近10条评论(全部评论)
123 索YYDS 2022-03-01 18:32 15楼
调试了一晚上再也不想写高精度题了 lihaoze 2022-02-28 22:45 14楼
回复 @COGS再见 : ？？？？？？？？？？？？？？？？？？？？？？？？？ +1s 2017-08-14 16:35 13楼
玄学超时？？！！ +1s 2017-08-12 10:30 12楼
AntiLeaf 2017-05-25 15:53 11楼
高精度的集合(^∇^*)，可以借鉴NOIP2011初赛试题的写法，思路非常清晰~ CodeLyoko 2016-11-16 21:37 10楼
交了三次我差不多是个废人了第一次减法写挂第二次数组开小 100位的平方是200位 Rapiz 2016-10-28 09:54 9楼
做完好有成就感 open the window 2016-09-27 11:13 8楼
做死的重载运算符 cwm大佬%%% 2016-07-15 19:50 7楼
玄学啊 sxysxy 2016-07-02 14:25 6楼

1023. [NOIP 2011]大整数开方

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

【题目描述】

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

【输入格式】

一个大整数$n$。

【输出格式】

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

【输入样例】

【输出格式】