【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<

>>阅读原文<<