题目名称 955. [雅礼内测] 平方
输入输出 sqrt.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 GravatarMakazeu 于2012-07-24加入
开放分组 全部用户
提交状态
分类标签
数论 数学
分享题解
通过:54, 提交:163, 通过率:33.13%
GravatarAntiLeaf 100 0.000 s 0.00 MiB C++
GravatarHzoi_ 100 0.000 s 0.00 MiB C++
Gravatar皮波Forever 100 0.000 s 0.00 MiB C++
Gravatar_Itachi 100 0.000 s 0.00 MiB C++
GravatarAntiLeaf 100 0.000 s 0.00 MiB C++
GravatarHzoi_chairman 100 0.000 s 0.00 MiB C++
Gravatar金身人面兽 100 0.000 s 0.00 MiB C++
Gravatar1020 100 0.000 s 0.00 MiB C++
Gravatar䱖虁職 100 0.000 s 0.00 MiB C++
Gravatar䱖虁職 100 0.000 s 0.00 MiB C++
关于 平方 的近10条评论(全部评论)
题解:
通过简单的变形可以得到以下式子:
$\sqrt{n}=\sqrt{x}-\sqrt{y}$
$\sqrt{x}=\sqrt{n}+\sqrt{y}$
$x=(\sqrt{n}+\sqrt{y})^2$
$x=n+y+2\sqrt{ny}$
其中$y_{min}=n的不可开部分$
GravatarAntiLeaf
2016-07-08 19:50 4楼
数据范围都不给么
Gravatar馒头
2013-10-24 19:08 3楼
神一样的题目描述
GravatarQhelDIV
2013-03-21 08:38 2楼
忘改I64d了
GravatarMakazeu
2012-07-24 12:13 1楼

955. [雅礼内测] 平方

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

【题目描述】

给出一个正整数$n$,求当$x,y$都为正整数,方程$\sqrt{n}=\sqrt{x}-\sqrt{y}$解中,$x$的最小值是多少?

【输入格式】

一行,一个正整数$n(1\leq n\leq 2\times 10^9)$。

【输出格式】

一行,一个满足条件的最小的$x$的解。

【输入格式】

4

【输出格式】

9