來源:牛客網
空間限制:C/C++ 32768K,其他語言65536K
64bit IO Format: %lld
題目描述
Cwbc提出了這樣一個問題:在區間[a,b]和區間[c,d]中分別等概率隨機選擇一個整數,兩者異或之後等於0的概率是多少?
XHRlyb 一眼就看出了這個題目的答案,但她想讓你計算一下這個概率。爲了防止精度誤差,你只需要輸出一個形如a/b的最簡分數。特別的,如果概率爲0,你需要輸出0/1。
聰明的你在仔細閱讀題目後,一定可以順利的解決這個問題!
輸入描述:
輸入數據有多行,每行有四個非負整數a, b, c, d。
輸出描述:
輸出數據應有多行,每行有一個表示答案,形如x/y的最簡分數。
示例1
輸入
1 2 3 4
輸出
0/1
輸入
1 2 2 3
輸出
1/4
備註:
兩個數異或相同爲0,不同爲1,只要計算兩個區間中有幾個數相同即可
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a, b, c, d;
int main(){
while(cin>>a>>b>>c>>d){
if(b < c || a > d){
cout<<0<<"/"<<1<<endl;
}
else {
ll t1;
ll res = (ll)(b-a+1) * (d-c+1);
// cout<<res<<endl;
if(c >= a && c <= b && d > b){
t1 = b-c+1;
}
else if(a >= c && a <= d && b > d){
t1 = d-a+1;
}
else if(a >= c && b <= d){
t1 = b-a+1;
}
else t1 = d-c+1;
if(t1 == 0) cout<<0<<"/"<<1<<endl;
else cout<<t1/__gcd(t1, res)<<"/"<<res/__gcd(t1, res)<<endl;
}
}
}