วันอังคารที่ 16 สิงหาคม พ.ศ. 2559

Building Software - 0029 - กบ (frog)

ที่มา http://ninjapy.programming.in.th/task/0029/show

โจทย์
มีเจ้ากบน้อยอยู่ตัวหนึ่ง สามารถกระโดดได้ในทุกทิศทางบนระนาบ และจะกระโดดเป็นระยะทางครั้งละ X หน่วยพอดี อยู่มาวันหนึ่ง เจ้ากบน้อยต้องการกระโดดจากจุด A ไปยังจุด B ซึ่งเป็นจุดบนระนาบ ที่ตั้งอยู่ห่างกัน Y หน่วย เจ้ากบน้อยอยากให้คุณช่วยหาว่า มันจะต้องกระโดดอย่างน้อยกี่ครั้ง จึงจะไปหยุดที่จุด B พอดี
งานของคุณ
จงเขียนโปรแกรมเพื่อรับจำนวนเต็ม X และ Y แล้วคำนวณหาจำนวนครั้งที่น้อยที่สุดที่เจ้ากบน้อยต้องใช้ในการกระโดดจากจุด A ไปยังจุด B
ข้อมูลนำเข้า
มี บรรทัดเดียว ระบุจำนวนเต็ม X และ Y (1 ≤ X,Y ≤ 1,000) แทนระยะทางในการกระโดดแต่ละครั้งของเจ้ากบน้อย และระยะห่างระหว่างจุด A และจุด B
ข้อมูลส่งออก
มีบรรทัดเดียว แสดงจำนวนครั้งที่น้อยที่สุดที่เจ้ากบน้อยต้องใช้ในการกระโดดจากจุด A ไปยังจุด B
ที่มา
การแข่งขัน IOI Thailand League เดือนสิงหาคม 2553
โจทย์โดย: สุธี เรืองวิเศษ

.............................................................................................................................

code :

def setup():
  file_input = open('file','r') # open file
  jump_distant = int(file_input.readline()) # read next line
  total_distant = int(file_input.readline())
  file_input.close # close file
  round_jump = total_distant /jump_distant # calculation
  if((total_distant % jump_distant) != 0): # check
    round_jump = round_jump + 1
  print 'frog must jump' ,round_jump, 'round'


setup()

...............................................................................................................................
file :

5
27
..............................................................................................................................
ผลลัพธ์ :

frog must jump 6 round


ไม่มีความคิดเห็น:

แสดงความคิดเห็น