题目描述
求2^-a + 2^-b,其中a和b均为正整数,结果用最简分数表示
输入
第一行为测试数据的组数T (1~400)。请注意,任意两组测试数据之间相互独立的。
每组测试数据一行,包含两个整数a和b (2~20)。
输出
对于每组测试数据,输出结果。
样例输入
2 2 4 3 2
样例输出
5/16 3/8
来源
#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; }
原文地址:https://www.cnblogs.com/dzzy/p/8645518.html
时间: 2024-10-04 20:42:40