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

简介: 本题要求编写程序,计算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);
目录
相关文章
|
2月前
|
存储 算法
数据结构与算法学习二二:图的学习、图的概念、图的深度和广度优先遍历
这篇文章详细介绍了图的概念、表示方式以及深度优先遍历和广度优先遍历的算法实现。
63 1
数据结构与算法学习二二:图的学习、图的概念、图的深度和广度优先遍历
|
1月前
|
存储 算法 安全
2024重生之回溯数据结构与算法系列学习之串(12)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丟脸好嘛?】
数据结构与算法系列学习之串的定义和基本操作、串的储存结构、基本操作的实现、朴素模式匹配算法、KMP算法等代码举例及图解说明;【含常见的报错问题及其对应的解决方法】你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
2024重生之回溯数据结构与算法系列学习之串(12)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丟脸好嘛?】
|
2月前
|
缓存 算法 Java
JVM知识体系学习六:JVM垃圾是什么、GC常用垃圾清除算法、堆内存逻辑分区、栈上分配、对象何时进入老年代、有关老年代新生代的两个问题、常见的垃圾回收器、CMS
这篇文章详细介绍了Java虚拟机(JVM)中的垃圾回收机制,包括垃圾的定义、垃圾回收算法、堆内存的逻辑分区、对象的内存分配和回收过程,以及不同垃圾回收器的工作原理和参数设置。
73 4
JVM知识体系学习六:JVM垃圾是什么、GC常用垃圾清除算法、堆内存逻辑分区、栈上分配、对象何时进入老年代、有关老年代新生代的两个问题、常见的垃圾回收器、CMS
|
2月前
|
算法
动态规划算法学习三:0-1背包问题
这篇文章是关于0-1背包问题的动态规划算法详解,包括问题描述、解决步骤、最优子结构性质、状态表示和递推方程、算法设计与分析、计算最优值、算法实现以及对算法缺点的思考。
81 2
动态规划算法学习三:0-1背包问题
|
1月前
|
机器学习/深度学习 人工智能 自然语言处理
【EMNLP2024】基于多轮课程学习的大语言模型蒸馏算法 TAPIR
阿里云人工智能平台 PAI 与复旦大学王鹏教授团队合作,在自然语言处理顶级会议 EMNLP 2024 上发表论文《Distilling Instruction-following Abilities of Large Language Models with Task-aware Curriculum Planning》。
|
1月前
|
算法 安全 搜索推荐
2024重生之回溯数据结构与算法系列学习(8)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第2.3章之IKUN和I原达人之数据结构与算法系列学习x单双链表精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
1月前
|
存储 算法 安全
2024重生之回溯数据结构与算法系列学习之顺序表【无论是王道考研人还真爱粉都能包会的;不然别给我家鸽鸽丢脸好嘛?】
顺序表的定义和基本操作之插入;删除;按值查找;按位查找等具体详解步骤以及举例说明
|
1月前
|
算法 安全 搜索推荐
2024重生之回溯数据结构与算法系列学习之单双链表精题详解(9)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第2.3章之IKUN和I原达人之数据结构与算法系列学习x单双链表精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
1月前
|
存储 Web App开发 算法
2024重生之回溯数据结构与算法系列学习之单双链表【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构之单双链表按位、值查找;[前后]插入;删除指定节点;求表长、静态链表等代码及具体思路详解步骤;举例说明、注意点及常见报错问题所对应的解决方法
|
1月前
|
算法 安全 NoSQL
2024重生之回溯数据结构与算法系列学习之栈和队列精题汇总(10)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第3章之IKUN和I原达人之数据结构与算法系列学习栈与队列精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!