L1-009 N个数求和 (20 分)(c语言实现)

最新推荐文章于 2023-12-02 10:42:15 发布

原创

最新推荐文章于 2023-12-02 10:42:15 发布 · 482 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍了一个简单的C程序，用于求解N个以分子/分母形式给出的有理数之和，并以最简形式输出结果。程序通过逐步累加每个有理数并约分来实现。

部署运行你感兴趣的模型镜像

#pragma warning(disable:4996)
#include<stdio.h>
int divide(int feizi, int feimu);
int main() {
	int N, a, b;
	scanf("%d", &N);
	//printf("**************");
	scanf("%d/%d", &a, &b);
	//printf("**************");
	int feizi = a, feimu = b;
	for (int cnt = 1; cnt < N; cnt++)
	{
		scanf("%d/%d", &a, &b);
		//printf("**************");
		feizi = feizi * b + a * feimu;
		feimu = b * feimu;
		int div = divide(feizi, feimu);
		feizi /= div;
		feimu /= div;
	}
	if (feimu != 1 && feizi / feimu != 0)
		printf("%d 1/%d", feizi / feimu, feimu);
	else if (feimu == 1)
		printf("%d", feizi);
	else if (feimu != 1 && feizi / feimu == 0)
		printf("%d/%d", feizi, feimu);
	return 0;
}
int divide(int feizi, int feimu) {
	if (feimu == 0)
		return feizi;
	else if (feimu != 0)
		divide(feimu, feizi % feimu);
}

L1-009 N个数求和 (20 分)

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。

您可能感兴趣的与本文相关的镜像