回答編集履歴
1
ルート２を平方根に修正
test
CHANGED
|
@@ -1,11 +1,11 @@
|
|
|
1
|
-
ほぼ答えが出揃っていますが、まずNの
|
|
1
|
+
ほぼ答えが出揃っていますが、まずNの平方根を求めて、その値から最も近い整数から組み合わせを探すと良いかもしれませんね。
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
|
5
|
-
できるだけ両者の値が大きい値同士、つまり一方の桁数が大きくなりすぎないよう求めた値を使ったほうが良いのですから、
|
|
5
|
+
できるだけ両者の値が大きい値同士、つまり一方の桁数が大きくなりすぎないよう求めた値を使ったほうが良いのですから、２乗すればNになる値X、つまり平方根から探すのが賢明そうです。
|
|
6
6
|
|
|
7
7
|
|
|
8
8
|
|
|
9
|
-
N=100であれば、
|
|
9
|
+
N=100であれば、平方根は10です。F(A,B)も2でよいですよね。
|
|
10
10
|
|
|
11
|
-
N=1000であれば
|
|
11
|
+
N=1000であれば平方根は33ぐらいになりますが整数ではなさそうですね。その値から近い整数から探すようにすると少しでも早くなりそうです。
|