CodeForces 343A Rational Resistance ：最少需要多少个1Ω电阻并串联形成目标电阻：思维...

串联1Ω电阻：R+1

并联1Ω电阻：R/(R+1)

这样就从目标电阻倒推回去需要多少个

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<algorithm>
 4 using namespace std;
 5 int main()
 6 {
 7   long long a,b,x,tmp;
 8   scanf("%I64d%I64d",&a,&b);
 9   tmp=0;
10   if (a<b) swap(a,b);
11   while (b!=0){    
12     tmp+=a/b;
13     x=a%b; a=b; b=x;
14   }
15   printf("%I64d\n",tmp);
16   return 0;
17 }

题目链接：http://codeforces.com/problemset/problem/343/A

转载于:https://www.cnblogs.com/xiao-xin/articles/4367190.html