题解
题目大意,给出a/b的电阻值,问最少使用多少个阻值为1的电阻串联或并联成当前阻值。
对于a/b的阻值如果a大于b则可以拆分出整数c,即a/b=c+(a-bc)/b,则(a-bc)/b串联c个阻值为1的电阻可以得到a/b。
如果a小于b,对于并联上c个阻值为1的电阻根据电阻公式可得1/((b-a*c)/a+c)=a/b,即a/b的电阻可由a/(b-c*a)并联c个得到。
所以对于a/b电阻所需数量则可以通过ans += a/b, a %= b然后交换ab表示改为并联/串联,最后ans即为答案。
AC代码
#include <stdio.h>
#include <bits/stdc++.h>
#define fst first
#define sed second
using namespace std;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const ll LINF = 0x3f3f3f3f3f3f3f3f;
int main()
{
#ifdef LOCAL
//freopen("C:/input.txt", "r", stdin);
#endif
ll a, b, c = 0;
cin >> a >> b;
while (b)
c += a / b, a %= b, swap(a, b); //分数取整再反转
cout << c << endl;
return 0;
}