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

最新推荐文章于 2024-09-07 01:14:50 发布

u012963208

最新推荐文章于 2024-09-07 01:14:50 发布

阅读量1.5k

点赞数 1

分类专栏：北邮OJ-14网研

本文链接：https://blog.csdn.net/u012963208/article/details/62042746

版权

北邮OJ-14网研专栏收录该内容

4 篇文章 0 订阅

订阅专栏

本文介绍了一个简单的算法，用于解决特定形式的数学问题：计算2-a+2-b的值，并将其表示为最简分数形式。输入包括多组测试数据，每组数据包含两个整数a和b，范围限定在2到20之间。程序通过比较a和b的大小来简化计算过程，最终输出分子和分母分别用“/”隔开的结果。

摘要由CSDN通过智能技术生成

题目描述
求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;
}