題目鏈接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2567

題 ? ? ? ?意：告訴你電阻的計算方法，讓你計算出題目所給的的電阻的阻值。

思 ? ? ? ?路：直接用棧模擬電阻的求解過程，只是在求并聯電阻是要注意。

代碼如下：

#include <iostream> #include <stdio.h> #include <algorithm> #include <cmath> #include <stack> using namespace std; typedef long long LL;char v[100000]; LL a[10000], b[10000];LL gcd( LL x, LL y ) {return y?gcd(y,x%y):x; }stack<LL> sa,sb; stack<char> ss;int main() {while( gets(v) != NULL ){while( !sa.empty() )sa.pop();while( !sb.empty() )sb.pop();while( !ss.empty() )ss.pop();for( int i = 0; v[i] != '\0'; i ++ )if( v[i] != ' ' ){if( v[i] >= '0' && v[i] <= '9' ){LL sd = 0;while( v[i] >= '0' && v[i] <= '9' && v[i] != '\0' ){sd = sd*10 + v[i]-'0';i++;}sa.push(sd);LL sf = 0;i++;while( v[i] >= '0' && v[i] <= '9' && v[i] != '\0' ){sf = sf*10 + v[i]-'0';i++;}sb.push(sf);i--;}if( v[i] == '|' || v[i] == '&' || v[i] == '(' ) ss.push( v[i] );if( v[i] == ')' ){while( !ss.empty() ){char o = ss.top();ss.pop();if( o == '(' ) break;LL a = sa.top();sa.pop();LL b = sb.top();sb.pop();LL x = sa.top();sa.pop();LL y = sb.top();sb.pop();if( o == '&' ){LL f1 = a*y + x*b;LL f2 = b*y;LL g = gcd( f1, f2 );sa.push( f1/g );sb.push( f2/g );}else{LL f1 = a*y + x*b;LL f2 = a*x;//倒立求解在倒立存儲LL g = gcd( f1, f2 );sa.push( f2/g );sb.push( f1/g );}}}}LL an1 = sa.top();LL an2 = sb.top();LL g = gcd( an1, an2 );printf( "%lld/%lld\n", an1/g, an2/g );}return 0; }

總結

以上是生活随笔為你收集整理的UVA 4566 - Resistors的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。