【NOIP2018模擬賽】capacitor

題解： 倒推，考慮如何從a/b推到1/1。可以發現如果a > b 那麼上一次一定是由a - b / b得到的，a < b同理，其實就是一個輾轉相減法 先將a和b約分，然後輾轉相減統計次數即可 代碼： #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<

>>阅读原文<<