xtu oj 1282 级数

2023-12-18 15:48:15

题目描述

请计算

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

输入

第一行是一个整数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<stdio.h>
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 类型,否则会报错。

文章来源:https://blog.csdn.net/m0_75005390/article/details/135062106
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。