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