AtCoder Beginner Contest 198 A〜C問題

AtCoder Python

前書き

AtCoder Beginner Contest 198 A〜C問題を解きました。

A問題

  • 難易度：灰
  • 時間：1分

atcoder.jp

N=int(input())
print(N-1)

B問題

  • 難易度：灰
  • 時間：10分

atcoder.jp

回文問題です。0を一個ずつ増やしながら回文チェックしていきました。

import sys
N=input()
def check(string):
 return string.find(string[::-1])

for i in range(10):
  S=check(i*'0'+N)
  if S==0:
    print('Yes')
    sys.exit()
  #print(i*'0'+N,S)
print('No')

C問題

  • 難易度：茶
  • 時間：40分

atcoder.jp


正直簡単なC問題でしたが、WA×3に長時間苦しめられました...。
結局、"R>=_R" → "R>_R"にすれば良かっただけ・・・。

一足で進める距離(R)>ユークリッド距離(_R)の時は2歩です。

一足で進める距離(R)<=ユークリッド距離(_R)の時に以下の計算での歩数で移動可能です。
→ _R / R の切り上げ

import math,sys
R,X,Y=map(int,input().split())
_R=math.sqrt(X**2+Y**2)
if R>_R:
  print(2)
  sys.exit()
  
print(math.ceil(_R/R))