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 }
