NC15699. 异或
描述
输入描述
输入数据有多行，每行有四个非负整数a, b, c, d。
输出描述
输出数据应有多行，每行有一个表示答案，形如x/y的最简分数。
示例1
输入:
1 2 3 4
输出:
0/1
示例2
输入:
1 2 2 3
输出:
1/4
C++(clang++11) 解法, 执行用时: 7ms, 内存消耗: 456K, 提交时间: 2021-04-02 12:22:00
#include<bits/stdc++.h>
#define ll long long
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
int main(){
int a,b,c,d;
while(~scanf("%d%d%d%d",&a,&b,&c,&d)){
ll l=(b<d?b:d)-(a<c?c:a)+1,r=1ll*(b-a+1)*(d-c+1);
l=l<0?0ll:l;
ll g=gcd(l,r);
printf("%lld/%lld\n",l/g,r/g);
}
}