L1-009 N个数求和 (20 分)
这题我傻了。。
#include#include using namespace std; typedef long long LL; int n; void merge(LL &a1, LL &b1, LL &a2, LL &b2) { LL fenmu = (b1 * b2) / __gcd(b1, b2); LL fenzi = (fenmu / b1) * a1 + (fenmu / b2) * a2; a1 = fenzi, b1 = fenmu; } int main() { LL a1, b1, a2, b2; char ch; cin >> n; cin >> a1 >> ch >> b1; for(int i = 0; i < n -1; i++) { cin >> a2 >> ch >> b2; merge(a1, b1, a2, b2); } LL k = __gcd(a1, b1); a1 /= k; b1 /= k; if(a1 && a1 / b1 == 0) cout << a1 << "/" << b1; else if(a1 % b1 == 0) cout << a1 / b1 << endl; else cout << a1/b1 << ' ' << a1 % b1 << "/" << b1; return 0; }