北邮OJ-266-分数加法-14网研上机A

题目描述

求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

#include <cstdio>
#include <cmath>
using namespace std;

int main(){
int a,b;
int up,down;
int t;
scanf("%d",&t);
for (int time=0;time<t;time++){
//input
scanf("%d%d",&a,&b);
if (a<b){//大的在前
int temp=a;
a=b;
b=temp;
}
//process
up=pow(2,a-b)+1;
down=pow(2,a);
while (up%2==0){
up/=2;
down/=2;
}
//output
printf("%d/%d\n",up,down);
}
return true;
}