[python] BOJ 1011
答える前に
私はプログラミングがそんなに得意ではありませんが、boj解題(solidated.ac標準silver 4)を書くこともできますが、難題を解くたびに(私の基準で)考えを整理し直して、文章を書いてみます(私の文章のレベルは高くありませんが、私の文章が私に役に立つことを望んでいます).
問題の解決方法
この問題を見始めたばかりの頃、理解するのに少し時間がかかった.この問題は空間移動装置の運転回数に基づいて惑星間の距離範囲を与える.
例えば、空間移動装置の動作回数=n、2つの惑星間の距離=dである.
n=1,1 d=1 n=1のdの範囲d=1
n=2,11 d=2 n=2のdの範囲d=2
n=3121 d=4 n=3のdの範囲2
Pythonコード
n = int(input())
for x in range(n):
x, y = map(int,input().split())
d= y-x
s=d
s**=0.5
s=int(s)
s=s**2+s
if d<2:
print(1)
elif d==2:
print(2)
elif d**0.5 == int(d**0.5):
s=d**0.5
s=int(s)
s=2*s-1
print(s)
elif d<=s:
s=d**0.5
s=int(s)
s=2*s
print(s)
else:
s=d**0.5
s=int(s)+1
s=2*s-1
print(s)
Reference
この問題について([python] BOJ 1011), 我々は、より多くの情報をここで見つけました https://velog.io/@iamseungwoo/BOJ백준-온라인-저지-1011-pythonテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol