| 题目名称 | 1294. [HNOI 2004] 高精度开根 |
|---|---|
| 输入输出 | calc.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 5000 ms (5 s) |
| 内存限制 | 162 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2013-01-09加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：12， 提交：113， 通过率：10.62% | ||||
 zhengtn03 |
100 | 2.597 s | 0.33 MiB | C++ |
 1020 |
100 | 3.176 s | 0.32 MiB | C++ |
 斯内普和骑士 |
100 | 3.337 s | 13.67 MiB | C++ |
 QwQ |
100 | 6.476 s | 0.94 MiB | C++ |
 rewine |
100 | 6.515 s | 0.34 MiB | C++ |
|
QwQ |
100 | 6.970 s | 3.42 MiB | C++ |
|
QwQ |
100 | 6.975 s | 3.42 MiB | C++ |
|
QwQ |
100 | 6.985 s | 0.94 MiB | C++ |
 hzoi_xx |
100 | 8.600 s | 0.33 MiB | C++ |
 littletigers |
100 | 8.622 s | 0.33 MiB | C++ |
| 关于 高精度开根 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
卡内存
 zhengtn03
2015-10-30 17:16
2楼
| ||||
|
恶心死了...
虽然A了，但有骗分的嫌疑....  CAX_CPG
2013-03-20 20:41
1楼
| ||||
【题目描述】
你所在的工作组正在编写一套高精度科学计算的软件，一些简单的部分如高精度加减法、乘除法早已写完了，现在就剩下你所负责的部分：实数的高精度开m次根。
因为一个有理数开根之后可能得到一个无理数，所以这项工作是有较大难度的。你现在要做的只是这项工作的第一步：只对自然数进行开整数次根，求出它的一个非负根，并且不考虑结果的小数部分，只要求把结果截断取整即可。
你的程序需要根据给定的输入，给出符合题意的输出：
l 输入包括需要开根的次数，以及被开根的整数；
l 你需要根据输入计算出它的非负根取整后的结果。
【输入格式】
输入文件calc.in共有两行，每行都有一个整数，并且输入中没有多余的空格：
l 第一行有一个正整数m (1 <= m <= 50)，表示要开的根次；
l 第二行有一个整数n (0<=n <= 10^10000)，表示被开根的数。
【输出格式】
输出文件只有一行，包括一个数，即为开根取整后的结果。
【样例输入】
3
1000000000
说明：对于输入示例，需要做的是把1,000,000,000开3次根。
【样例输出】
1000
【提示】
运行时间10秒 内存使用640K
【来源】
HNOI2004