a236. G. 三⾓撞球 - YUTEH ZeroJudge

內容

2021 網際網路程式設計全國⼤賽國中組網路賽

⼩ Y 研發了⼀種新遊戲叫做三⾓撞球，三⾓撞球是⼀種在邊⻑為 N 的正三⾓形球檯上進

⾏的遊戲。下圖為 N = 2的正三⾓形球檯：

Figure G.1: N = 2.

⼩ P ⾝為⼩ Y 的朋友，他對這個球檯很有興趣，他想要知道從距離正上⽅頂點 K 的位置⽔平地將球射⼊，需要經過幾次反彈才會回到原位，下圖為 N = 4,K = 1的情形，⼀共需要反彈 6 次。

Figure G.2: N = 4,K = 1.

輸入說明

輸⼊僅包含⼀⾏共兩個正整數 N,K，分別代表撞球檯的⼤⼩以及球進⼊的位置。

2 ≤ N ≤ 10³
0 < K < N

輸出說明

請輸出⼀個正整數代表球反彈的次數。

範例輸入

4 1

範例輸出

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (2%): 1.0s , <1K
公開測資點#1 (2%): 1.0s , <1K
公開測資點#2 (2%): 1.0s , <1K
公開測資點#3 (2%): 1.0s , <1K
公開測資點#4 (2%): 1.0s , <1K
公開測資點#5 (2%): 1.0s , <1K
公開測資點#6 (2%): 1.0s , <1K
公開測資點#7 (2%): 1.0s , <1K
公開測資點#8 (2%): 1.0s , <1K
公開測資點#9 (2%): 1.0s , <1K
公開測資點#10 (2%): 1.0s , <1K
公開測資點#11 (2%): 1.0s , <1K
公開測資點#12 (2%): 1.0s , <1K
公開測資點#13 (2%): 1.0s , <1K
公開測資點#14 (2%): 1.0s , <1K
公開測資點#15 (2%): 1.0s , <1K
公開測資點#16 (2%): 1.0s , <1K
公開測資點#17 (2%): 1.0s , <1K
公開測資點#18 (2%): 1.0s , <1K
公開測資點#19 (2%): 1.0s , <1K
公開測資點#20 (2%): 1.0s , <1K
公開測資點#21 (2%): 1.0s , <1K
公開測資點#22 (2%): 1.0s , <1K
公開測資點#23 (2%): 1.0s , <1K
公開測資點#24 (2%): 1.0s , <1K
公開測資點#25 (2%): 1.0s , <1K
公開測資點#26 (2%): 1.0s , <1K
公開測資點#27 (2%): 1.0s , <1K
公開測資點#28 (2%): 1.0s , <1K
公開測資點#29 (2%): 1.0s , <1K
公開測資點#30 (2%): 1.0s , <1K
公開測資點#31 (2%): 1.0s , <1K
公開測資點#32 (2%): 1.0s , <1K
公開測資點#33 (2%): 1.0s , <1K
公開測資點#34 (2%): 1.0s , <1K
公開測資點#35 (3%): 1.0s , <1K
公開測資點#36 (3%): 1.0s , <1K
公開測資點#37 (3%): 1.0s , <1K
公開測資點#38 (3%): 1.0s , <1K
公開測資點#39 (3%): 1.0s , <1K
公開測資點#40 (3%): 1.0s , <1K
公開測資點#41 (3%): 1.0s , <1K
公開測資點#42 (3%): 1.0s , <1K
公開測資點#43 (3%): 1.0s , <1K
公開測資點#44 (3%): 1.0s , <1K

提示：

標籤:

2021國中組網路賽

出處:

NPSC [管理者：

zero (管理員)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」