xtu oj 1282 级数

题目描述

请计算

xtu oj 1282 级数_第1张图片

,结果请使用分数表示,并保证分子与分母互质。

输入

第一行是一个整数T(1≤T≤1100),表示样例的个数。 每个样例占一行,为两个整数a,b(2≤a≤b≤100,b−a≤10)

输出

每行输出一个样例的结果,格式为“分子/分母”

样例输入

3
2 2
2 3
3 6

样例输出

1/2
5/6
19/20

AC代码

#include
long long gcd(long long a,long long b){
	long long t;
	while(a%b!=0){
		t=a%b;
		a=b;
		b=t;
	}
	return b;
}
int main()
{
	int T;
	scanf("%d",&T);
	while(T--){
		int a,b,i;
		scanf("%d%d",&a,&b);
		long long fz=0,fm=1;
		for(i=a;i<=b;i++){
			fz=fz*i+fm;
			fm=fm*i;
			long long t=gcd(fz,fm);
			fz/=t;
			fm/=t;
		}
		printf("%I64d/%I64d\n",fz,fm);
	}
 } 

解题思路:找到分子、分母的关系即可。注意要用long long 类型,否则会报错。

你可能感兴趣的:(算法,c#,c语言)