【NOIP2018模拟赛19.8.23】capacitor

题目 分析 根据两个方案，倒着推导，由于每一步必定是原来的值，再与一个容量为1的操做，因此由a/b能够获得：ios a>b，则上一步为(a-b)/b，即a/b一直减1，能够直接作除法，避免TLE a<b，则上一步a/(b-a)，即b一直减a，能够相似第一种状况去作 代码 #include <cstdio> #include <iostream> #include <algorithm> using

>>阅读原文<<