【结构体】【c】分数类型加减乘除的实现

最新推荐文章于 2022-12-30 20:49:18 发布
最新推荐文章于 2022-12-30 20:49:18 发布
阅读量1.6k 收藏 6
点赞数 3
look @t me ! csdnnaruuuu
本文链接：https://blog.csdn.net/nruuu/article/details/110881699
版权

C++ 结构体 分数运算 最大公约数 最小公倍数
关键词由CSDN通过智能技术生成

基于本人编写的代码https://blog.csdn.net/nruuu/article/details/109258068
的基础上加以修改。
主要避免了防御性编程相关问题的出现。
加减法主要利用最小公倍数进行求解，
最简化利用最大公约数进行求解。

//编写人：naruuu
//编写功能：结构体分数类型的实现
//编写时间：2020 12 8

#include <stdio.h>
#include <bits/stdc++.h>
#include <iostream>
#define OK 1
#define ERROR 0
#define Status int
using namespace std;

typedef struct  Fraction//分数结构体定义
{
	int numerator;
	int denominator;
}fraction;
Status InitFrac(fraction& F)//结构体初始化
{
	int numer;
	int denom;
	
	cout << "分子为：";
	cin >> numer;
	cout << "分母为：";
	cin >> denom;
	F.denominator = denom;
	F.numerator = numer;
	return OK;
}

int gcd(fraction F)//最大公约数
{
	int r;
	int tmp;
	int a, b;
	a = F.numerator;
	b = F.denominator;
	if (b == 0)
		return ERROR;
	else
	{
		if (b < a )
		{
			tmp = b;
			b = a;
			a = tmp;
		}
		while (b != 0&&a!=0)
		{
			r = b % a;
			b = a;
			a = r;
		}
		return b;
	}
}
Status IsFraction(fraction F)//判断是否为分数
{
	if (F.denominator != 0)
		return OK;
	else
		return ERROR;
}
void SimpFraction(fraction F)//分数的化简
{
	if (IsFraction(F))
		cout << "最简形式为：" << F.numerator / gcd(F) << "/" << F.denominator / gcd(F) << endl;
	else
		cout << "分数不存在"<<endl;
}
int lcm(fraction F,fraction G)//两个分数最小公倍数的求解
{
	int Lcm = 0;
	int tmp;
	int a, b;
	a = F.denominator;
	b = G.denominator;
	if (b == 0)
		Lcm = a;
	else if (a == 0)
		Lcm = b;
	else if (a == 0 && b == 0)
		return ERROR;
	else
		Lcm = a * b;
	return Lcm;
}
Status printFrac(fraction F)//分数的表示
{
	if (IsFraction(F))
	{
		if (F.denominator != 0 && F.numerator != 0)
			cout << F.numerator << "/" << F.denominator << endl;
		else if (F.numerator == 0 && F.denominator != 0)
			cout << "0" << endl;
		return OK;
	}
	else
	{
		cout << "分数不存在" << endl;
		return 0;
	}


}

Status AddFraction(fraction F, fraction G, fraction& S)//分数加法
{
	if (IsFraction(F)||IsFraction(G))
	{
		int Snumerator;
		int Sdenominator;
		int Lcm;
		Lcm = lcm(F, G);
		if ((F.denominator == G.denominator))
		{
			Sdenominator = G.denominator;
			Snumerator = F.numerator + G.numerator;
		}
		else if (Lcm == F.denominator || Lcm == G.denominator)
		{
			Sdenominator = Lcm;
			if (F.denominator < G.denominator)
				Snumerator = (F.denominator * F.numerator) + G.numerator;
			if (G.denominator < F.denominator)
				Snumerator = (G.numerator * G.denominator) + F.numerator;
		}
		else
		{
			Sdenominator = Lcm;
			Snumerator = F.numerator * (Lcm / F.denominator) + G.numerator * (Lcm / G.denominator);
		}
		S.denominator = Sdenominator;
		S.numerator = Snumerator;
		cout << "分数相加后结果的";
		SimpFraction(S);
		return OK;
	}
	else
		cout << "分数不存在" << endl;
		return ERROR;


}
Status SubFraction(fraction F, fraction G, fraction& S)//分数减法
{
	if (IsFraction(F)||IsFraction(G))
	{
		int Snumerator;
		int Sdenominator;
		int Lcm;
		int a = F.numerator;
		int b = F.denominator;
		int c = G.numerator;
		int d = G.denominator;
		Lcm = lcm(F, G);
		if ((b == d))
		{
			Sdenominator = d;
			Snumerator = a - c;
		}
		else if (Lcm == b || Lcm == d)
		{
			Sdenominator = Lcm;
			if (b < d)
				Snumerator = (a * b) - c;
			if (d < b)
				Snumerator = (c * d) - a;
		}
		else
		{
			Sdenominator = Lcm;
			Snumerator = a * (Lcm / b) - c * (Lcm / d);
		}
		S.denominator = Sdenominator;
		S.numerator = Snumerator;
		cout << "分数相减之后结果的";
		SimpFraction(S);
		return OK;
	}
	else
		cout << "分数不存在" << endl;
		return ERROR;
}

Status MulFraction(fraction F, fraction G, fraction& S)//分数乘法
{
	if (IsFraction(F)||IsFraction(G))
	{
		int a = F.numerator;
		int b = F.denominator;
		int c = G.numerator;
		int d = G.denominator;
		int Snumerator;
		int Sdenominator;
		Sdenominator = b * d;
		Snumerator = a * c;
		S.denominator = Sdenominator;
		S.numerator = Snumerator;
		if (Sdenominator == 0)
			cout << "分数不存在" << endl;
		else if (Snumerator == 0)
			cout << "分数相乘结果为0" << endl;
		else
		{
			cout << "相乘结果的";
			SimpFraction(S);
		}
		return OK;
	}
	else
		return ERROR;
}
Status DivFraction(fraction F, fraction G, fraction& S)//分数除法
{
	if (IsFraction(F)||IsFraction(G))
	{
		int a = F.numerator;
		int b = F.denominator;
		int c = G.numerator;
		int d = G.denominator;
		int Snumerator;
		int Sdenominator;
		Sdenominator = b * c;
		Snumerator = a * d;
		S.denominator = Sdenominator;
		S.numerator = Snumerator;
		if (Sdenominator == 0)
			cout << "分数不存在" << endl;

		else if (Snumerator == 0)
			cout << "分数为0" << endl;
		else
		{
			cout << "分数相除结果的";
			SimpFraction(S);
		}
		return OK;
	}
	else
		return ERROR;
}



int  main()
{
	fraction F;
	fraction G;
	fraction S;
	InitFrac(F);
	printFrac(F);
	InitFrac(G);
	printFrac(G);
	SimpFraction(F);
	SimpFraction(G);
	AddFraction(F, G, S);
	SubFraction(F, G, S);
	MulFraction(F, G, S);
	DivFraction(F, G, S);
	return 0;
}






**测试结果：**
**输入：**
0
0
0
0
**输出：**
分子为：0
分母为：0
分数不存在
分子为：0
分母为：0
分数不存在
分数不存在
分数不存在
分数不存在
分数不存在

**输入：**
114
114514
514
114514
**输出：**
分子为：114
分母为：114514
114/114514
分子为：514
分母为：114514
514/114514
最简形式为：57/57257
最简形式为：257/57257
分数相加后结果的最简形式为：314/57257
分数相减之后结果的最简形式为：200/-57257
相乘结果的最简形式为：14649/57138577
分数相除结果的最简形式为：57/257

**输入：**
615
1722
1107
1923
**输出：**
分子为：615
分母为：1722
615/1722
分子为：1107
分母为：1923
1107/1923
最简形式为：5/14
最简形式为：369/641
分数相加后结果的最简形式为：8371/8974
分数相减之后结果的最简形式为：1961/-8974
相乘结果的最简形式为：1845/8974
分数相除结果的最简形式为：3205/5166

**输入：**
1
0
2
7
**输出：**
分子为：1
分母为：0
分数不存在
分子为：2
分母为：7
2/7
分数不存在
最简形式为：2/7
分数相加后结果的最简形式为：2/7
分数相减之后结果的最简形式为：-2/7
分数不存在
分数不存在

**输入：**
0
22
78
45
**输出：**
分子为：0
分母为：22
0
分子为：78
分母为：45
78/45
最简形式为：0/1
最简形式为：26/15
分数相加后结果的最简形式为：26/15
分数相减之后结果的最简形式为：-26/15
分数相乘结果为0
分数为0
久远jy_naru
关注
分数的加减乘除运算模板--C语言实现
watermelon_lily的博客
04-25 1749
今天又是被大神教会做人的一天，书上的代码是没有问题的，有问题的是我的智商/(ㄒoㄒ)/~~ 一般建议使用模板，虽然模板的代码很长很长，但是输出时比较不容易出错 代码来自 胡凡著 《算法笔记》 5.3分数的四则运算 //分数的乘除法过程中可能超过int的范围，使用long long储存 typedef long long ll; //分数的表示 struct Frac{ ll up, down...
分数的四则运算及化简（C语言实现）
热门推荐
Sorel的博客
06-27 1万+
下面这个程序使用C语言的结构体实现了分数的加减乘除四则运算，同时将结果最简化#include <stdio.h>struct fraction { int numerator; int denominator; };// 将分数化为最简形式 struct fraction reduce_fraction(struct fraction f);// 分数的四则运算 struct fra
C语言编程题：分数的加减乘除
weixin_44183745的博客
05-12 826
先求公因子 再编程化成最简式 再进行加减乘除的函数编写 #include <stdio.h> #include <stdlib.h> typedef struct{ int fenzi; int fenmu; }fenshu; fenshu fenshu1={15,25},fenshu2={14,21}; int gcd(int a,int b) { int buf; do{ buf=a%b; a=b; .
分数的四则运算——用结构体实现
zy的博客
08-09 1341
#include<stdio.h> #include<algorithm> struct Fraction{ //分数 int up,down; //分子、分母 Fraction(){} Fraction(int _up,int _down){ up=_up; down=_down; } }; int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b); } Fraction.
分数类（C++）
weixin_56105279的博客
09-30 724
//自己添加一下c++的头文件 #include using namespace std; class Fraction{ private: int denominator; int numerator; int calDivisor(int n1,int n2){ while(n2!= 0){ int r = n1 % n2; n1 = n2; n2 = r; } return n1; } public: Fraction(){ } Fraction(int n1,int n2){ denominator
C/C++复习：分数减法（结构体）
Asleny的博客
04-26 2944
/* *Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称：77.cpp *作 者：董凯琦 *完成日期：2016年4月26日 *版 本 号：v1.0 * *问题描述：分数可以看成是由字符'/'分割两个整数构成，可以用结构体类型表示。请用结构体类型变量计算两个分数的差。 注意：不考虑约分，只考虑大数减小数，分母
输入两个分数 进行分数的加减乘除 结果进行约分 帮我写个c语言程序
最新发布
10-09
在C语言中编写一个计算分数加减乘除并约分的程序，可以分为几个步骤： 1. 定义分数结构体，包含分子（numerator）和分母（denominator）。 2. 实现分数相关的操作函数，如add(), subtract(), multiply(), divide()...
用c语言设计程序用以计算两个分数的加减乘除，不要求结果化为最简式， 并在指令行窗口上打印出来。
10-06
在C语言中设计一个简单的分数计算器，你可以创建结构体表示分数，并提供相应的函数来进行加、减、乘、除操作。这里是一个基础的实现： ```c #include #include // 定义分数结构体 typedef struct { int numer; ...
C语言用函数方法对输入的两个分数进行加减乘除四则运算，输出分数结果并打印出最简的分数，写出算法思想
05-23
算法思想： 1. 定义结构体 `Fraction` 表示分数，包含分子 `numerator` 和分母 `denominator` 两个成员变量。 2. 定义函数 `input_fraction` 用于输入分数。 3. 定义函数 `output_fraction` 用于...C语言代码实现：
采用结构体的方法定义一个分数类型
03-26
如果要对分数进行加减乘除等操作，可以再定义相应的函数来实现。例如，加法函数的定义如下： ```c Fraction addFraction(Fraction f1, Fraction f2) { Fraction result; result.numerator = f1.numerator * f2....
结构体 c语言 实现多项式加减
11-07
结构体 c语言 实现多项式加减
数据结构课程设计长整数加减乘除
12-22
数据结构课程设计,长整数加减乘除求余运算，采用链表完成。
C语言程序 分数加减法
09-09
C语言程序 1-(1/2)+(1/3)-(1/4)+……-(1/100);
YTU:分数减法——结构体
从"0"开始
03-14 1036
Description 分数可以看成是由字符'/'分割两个整数构成，可以用结构体类型表示。请用结构体类型变量计算两个分数的差。 注意：不考虑约分，只考虑大数减小数，分母相同的情况。 Input 两行，每行一个分数。 Output 两个分数的差。 Sample Input 2/7 1/7 Sample Output 1/7 HINT
c语言结构体求分数和,C语言 定义一个表示分数的结构体，并求两个分数相加之和...
weixin_33824385的博客
05-25 1625
满意答案正义使者_AYY2014.08.20采纳率：53%等级：8已帮助：711人//结构定义中包含两个成员，分子和分母struct fraction{int up, down;/*分子和分母*/};/*相加算法的核心是找两个分母的最小公倍数和结果分子分母的最大公约数，分别单独函数来求*/int pubtime(int, int);//最小公倍数int pubsub(int, int);/...
06-C. 分数运算（类+构造）
bianchengfive的博客
10-27 342
06-构造与析构- 题目描述 用C++定义和实现一个分数类，并根据要求完成分数对象的运用 分数类包含分子和分母两个属性，操作包括： 1 . 各属性的get方法 2 . 构造函数，初始化分子分母 3 . 相加运算，该运算接收两个分数对象的分子和分母，然后进行分数相加，结果保存在自己的分子和分母中，运算规则为：假设当前分数为A0/B0，接收两个分数A1/B1和A2/B2，相加结果，A0=A1×B2 + A2×B1，B0=B1×B2 4 . 相乘运算，该运算接收两个分数对象的分子和分母，然后进行分数相
YTU 2578: 分数减法——结构体
小坏蛋_千千
03-07 907
2578: 分数减法——结构体 时间限制: 1 Sec  内存限制: 128 MB 提交: 522  解决: 399 题目描述 分数可以看成是由字符'/'分割两个整数构成，可以用结构体类型表示。请用结构体类型变量计算两个分数的差。 注意：不考虑约分，只考虑大数减小数，分母相同的情况。 输入 两行，每行一个分数。 输出 两个分数的
定义一个结构体Fraction，表示分数并完成分数的加法和乘法
Dullone的博客
12-03 1610
#include <stdio.h> struct Fraction { int mole; int deno; }; int common(int a, int b) { if (a >= b) { for ( int i = b; i > 1; i--) { if (a % i == 0 && b % i == 0) { return i; }
分数运算(结构体函数版)（烦得要死）
RAB_HW的博客
12-30 757
给出两个分数，要求用结构体表示分数，并要求用函数的形式实现分数的加法和乘法操作。 为了帮助同学们测试程序。下面给出了程序的主体结构。同学们只需要提交add和multiply两个函数的代码。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值