問題 A: 青蛙約會
時間限制: 1 Sec 內存限制: 128 MB

[提交][狀態][討論版]
題目描述
兩只青蛙在一個點，但是他們想要來個久別勝新婚的約會，于是他們出發，朝同一個方向繞圈跳，我們求出他們相遇的時間

輸入
輸入數據的第一行為一個正整數T, 表示測試數據的組數. 然后是T組測試數據. 每組測試數據包含兩組正整數，用空格隔開。每組包含兩個正整數，表示跳n圈需要的秒數(1/2，表示跳2圈要1秒)，用’/'隔開。
輸出
對于每組測試數據, 輸出它們的下次相遇時間，如果相遇周期是整數則用整數表示，否則用最簡分數表示。
樣例輸入

2 1/2 3/4 3/4 6/7

樣例輸出

3/2 6

提示
當兩只青蛙速度相同時，輸出1；

/*
跳的快的多一圈就是了
根據這個列方程求解即可~
*/
ac_code:

#include <bits/stdc++.h> using namespace std; typedef long long LL; LL gcd(LL a,LL b) {return b? gcd(b,a%b):a; } int main() {int t;scanf("%d",&t);while(t--){LL a1,b1,a2,b2;scanf("%lld/%lld %lld/%lld",&b1,&a1,&b2,&a2);LL v1 = b2*a1,v2 = b1*a2;if(v1 == v2){puts("1");continue;}else{int tmp = gcd(v1,v2);v1 /= tmp;v2/= tmp;LL x,y;if(v1 > v2)x = b1*v1,y = a1*(v1-v2);elsex = b2*v2,y = a2*(v2-v1);if(x % y == 0){printf("%lld\n",x/y);}else{int tt = gcd(x,y);printf("%lld/%lld\n",x/tt,y/tt);}}}return 0;

總結

以上是生活随笔為你收集整理的问题 A: 青蛙约会（数学）的全部內容，希望文章能夠幫你解決所遇到的問題。

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