題目描述

輸入

輸出

樣例輸入

2
2 4
3 2

樣例輸出

5/16
3/8

來源

2014網研A題

#include<algorithm>
#include<iostream>
#include<cstdio>
#define ll long long
using namespace
 
 std;
struct donser
{
    ll son;
    ll mother;    
};
int main()
{
    ll a;
    while(~scanf("%d",&a)) 
    {
        while(a--)
        {
            ll x,y;
            cin>>x>>y;
            donser m,n;
            m.mother=m.son=1;
            n.mother=n.son=1
 
;
            while(x--)
                m.mother*=2;
            while(y--)
                n.mother*=2;
            ll temp=m.mother*n.mother;
            m.son=n.mother;
            n.son=m.mother;
            n.son=n.son+m.son;
            n.mother=temp;
            for(ll i=n.son;i>1
 
;i--)
            {
                if(n.mother%i==0&&n.son%i==0)
                {
                    n.mother/=i;
                    n.son/=i;
                }
            }
            cout<<n.son<<"/"<<n.mother<<endl;
        }    
    }
    return 0;
}

BUPT復試專題—分數加法