算法学习之路|有理数的四则运算

简介: 本题要求编写程序,计算2个有理数的和、差、积、商。

本题要求编写程序,计算2个有理数的和、差、积、商。

输入格式

输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为0。

输出格式

分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式“k a/b”,其中k是整数部分,a/b是最简分数部分;若为负数,则须加括号;若除法分母为0,则输出“Inf”。题目保证正确的输出中没有超过整型范围的整数。

输入样例1:
2/3 -4/2
输出样例1:

2/3 + (-2) = (-1 1/3)
2/3 - (-2) = 2 2/3
2/3 * (-2) = (-1 1/3)
2/3 / (-2) = (-1/3)

输入样例2:
5/3 0/6
输出样例2:

1 2/3 + 0 = 1 2/3
1 2/3 - 0 = 1 2/3
1 2/3 * 0 = 0
1 2/3 / 0 = Inf

我的思路

我把每一块的功能都分成若干个函数。

首先,把每一个分母都最简化,然后相加,相减,相乘,相除。

然后再化简。

如果式子不成立的话即输出Inf。

详情见代码:

#include<stdio.h>
#include<algorithm>
#include<iostream>
using namespace std;
int maxgongyin(int aa,int bb){//驱动子函数
    if(aa*bb==0)
        return 1;
    int a=aa,b=bb;
    int r=1;
    if(a<b)
        swap(a,b);
    while(r!=0){
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
void fun(int a,int b){//驱动
    int fa=1;//默认b一定大于0
    if(b<0&&a>0){
        a*=-1;
        b*=-1;
    }
    else if (b<0&&a<0){
        a*=-1;
        b*=-1;
    }
        
    if(a<0)
        fa=-1;

    int flag=maxgongyin(a*fa, b);
    while(flag!=1){
        a/=flag;
        b/=flag;
        flag=maxgongyin(a*fa, b);
    }//以上是化简分子分母
    
    if(b==0){
        cout<<"Inf";
        return;
    }
    if(a==0){
        cout<<0;
        return;
    }
  
    if(a<0)
        cout<<"(";
    if(b==1)
        cout<<a;
    else if(a*a>b*b){
        int tmp=1;
        if(a<0)
            tmp=-1;
        cout<<a/b<<" "<<tmp*a%b<<"/"<<b;
        
    }
    else{
        cout<<a<<'/'<<b;
    }
    if(a<0)
        cout<<")";
}
void jia(int a,int b,int x,int y){

    fun(a, b);
    cout<<" + ";
    fun(x,y);
    cout<<" = ";
    fun(a*y+x*b, b*y);
    
}
void jian(int a,int b,int x,int y){
    fun(a, b);
    cout<<" - ";
    fun(x,y);
    cout<<" = ";
    fun(a*y-x*b, b*y);
}
void cheng(int a,int b,int x,int y){
    fun(a, b);
    cout<<" * ";
    fun(x,y);
    cout<<" = ";
    fun(a*x, b*y);
}
void chu(int a,int b,int x,int y){
    fun(a, b);
    cout<<" / ";
    fun(x,y);
    cout<<" = ";
    fun(y*a, x*b);
}
int main(){
    int a,b,x,y;
    scanf("%d/%d%d/%d",&a,&b,&x,&y);
 
    jia(a, b, x, y);
    cout<<endl;
    jian(a, b, x, y);
    cout<<endl;
    cheng(a, b, x, y);
    cout<<endl;
    chu(a, b, x, y);
目录
相关文章
|
3月前
|
存储 算法 Go
算法学习:数组 vs 链表
算法学习:数组 vs 链表
41 0
|
3月前
|
机器学习/深度学习 算法 PyTorch
【从零开始学习深度学习】43. 算法优化之Adam算法【RMSProp算法与动量法的结合】介绍及其Pytorch实现
【从零开始学习深度学习】43. 算法优化之Adam算法【RMSProp算法与动量法的结合】介绍及其Pytorch实现
|
1月前
|
机器学习/深度学习 人工智能 资源调度
【博士每天一篇文献-算法】连续学习算法之HAT: Overcoming catastrophic forgetting with hard attention to the task
本文介绍了一种名为Hard Attention to the Task (HAT)的连续学习算法,通过学习几乎二值的注意力向量来克服灾难性遗忘问题,同时不影响当前任务的学习,并通过实验验证了其在减少遗忘方面的有效性。
43 12
|
1月前
|
算法 Java
掌握算法学习之字符串经典用法
文章总结了字符串在算法领域的经典用法,特别是通过双指针法来实现字符串的反转操作,并提供了LeetCode上相关题目的Java代码实现,强调了掌握这些技巧对于提升算法思维的重要性。
|
1月前
|
算法 NoSQL 中间件
go语言后端开发学习(六) ——基于雪花算法生成用户ID
本文介绍了分布式ID生成中的Snowflake(雪花)算法。为解决用户ID安全性与唯一性问题,Snowflake算法生成的ID具备全局唯一性、递增性、高可用性和高性能性等特点。64位ID由符号位(固定为0)、41位时间戳、10位标识位(含数据中心与机器ID)及12位序列号组成。面对ID重复风险,可通过预分配、动态或统一分配标识位解决。Go语言实现示例展示了如何使用第三方包`sonyflake`生成ID,确保不同节点产生的ID始终唯一。
go语言后端开发学习(六) ——基于雪花算法生成用户ID
|
1月前
|
存储 机器学习/深度学习 算法
【博士每天一篇文献-算法】连续学习算法之HNet:Continual learning with hypernetworks
本文提出了一种基于任务条件超网络(Hypernetworks)的持续学习模型,通过超网络生成目标网络权重并结合正则化技术减少灾难性遗忘,实现有效的任务顺序学习与长期记忆保持。
31 4
|
1月前
|
存储 机器学习/深度学习 算法
【博士每天一篇文献-算法】连续学习算法之RWalk:Riemannian Walk for Incremental Learning Understanding
RWalk算法是一种增量学习框架,通过结合EWC++和修改版的Path Integral算法,并采用不同的采样策略存储先前任务的代表性子集,以量化和平衡遗忘和固执,实现在学习新任务的同时保留旧任务的知识。
68 3
|
1月前
|
存储 机器学习/深度学习 算法
【博士每天一篇文献-综述】基于脑启发的连续学习算法有哪些?附思维导图
这篇博客文章总结了连续学习的分类,包括经典方法(重放、正则化和稀疏化方法)和脑启发方法(突触启发、双系统启发、睡眠启发和模块化启发方法),并讨论了它们在解决灾难性遗忘问题上的优势和局限性。
25 2
|
2月前
|
机器学习/深度学习 数据采集 算法
Python实现ISSA融合反向学习与Levy飞行策略的改进麻雀优化算法优化支持向量机回归模型(SVR算法)项目实战
Python实现ISSA融合反向学习与Levy飞行策略的改进麻雀优化算法优化支持向量机回归模型(SVR算法)项目实战
102 9
|
2月前
|
机器学习/深度学习 数据采集 算法
Python实现ISSA融合反向学习与Levy飞行策略的改进麻雀优化算法优化支持向量机分类模型(SVC算法)项目实战
Python实现ISSA融合反向学习与Levy飞行策略的改进麻雀优化算法优化支持向量机分类模型(SVC算法)项目实战