北邮机试 | bupt oj | 266. 分数加法-网研14

分数加法

题目描述

求2-a + 2-b，其中a和b均为正整数，结果请用最简分数表示。

输入格式

第一行为测试数据的组数T（1<=T<=400）。请注意，任意两组测试数据之间是相互独立的。
每组测试数据一行，包含两个整数a和b（2<=a,b<=20）。

输出格式

对于每组测试数据，在一行内输出结果，分子和分母用“/”隔开。

输入样例

2
2 4
3 2

输出样例

5/16
3/8

AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void toFraction(int a,int b,ll &u,ll &v){
    //return u/v
    u = (ll)(1<<a) + (ll)(1<<b) ;
    v = (ll)1<<(a+b) ;
    ll d =__gcd(u,v);
    u = u/d;
    v = v/d;
}
int main()
{
    //cout << "Hello world!" << endl;
    int t,a,b;
    ll u,v;
    cin>>t;
    while(t--){
        cin>>a>>b;
        toFraction(a,b,u,v);
        cout<<u<<"/"<<v<<endl;
    }
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void toFraction(int a,int b,ll &u,ll &v){
    int fmin = (ll)min(a,b);
    int fmax = max(a,b);
    v<<=fmax;
    u<<=(fmax-fmin);
    u++;
}
int main()
{
    //cout << "Hello world!" << endl;
    int t,a,b;
    cin>>t;
    while(t--){
        cin>>a>>b;
        ll u=1,v=1;
        toFraction(a,b,u,v);
        ll d = __gcd(u,v);
        //u/v
        cout<<u/d<<"/"<<v/d<<endl;
    }
    return 0;
}