Home > プログラミング > 区間が重なるか?

区間が重なるか?

数直線上に一定周期で一定幅を持つ区間が並んでいると.そんなのを二つ持ってきたときに何処かに重なる部分がありますかという問題を解きたい.当初あほな私は for 文を繰り返し幅の lcm 文にいたるまでぶん回していたのだが... よく考えたら gcd の分だけできるだけ近づけて考えれば一発でいいじゃんと.いやぁ,あほだった.

★下記に2つの英単語をスペースで区切って入力してください

Home > プログラミング > 区間が重なるか?

Search
Feeds

Page Top