分数的表示以及计算(c++)

栏目: C++ · 发布时间: 5年前

内容简介:之前一直总是简单的想将分数化为小数进行计算,其实使用相应的结构进行分子分母的分开保存,可以有奇效;其中up代表分子,down代表分母;对于分数,有基本的几个规则:

之前一直总是简单的想将分数化为小数进行计算,其实使用相应的结构进行分子分母的分开保存,可以有奇效;

分数的存储:

struct Fraction{
    int up;
    int down;
};

其中up代表分子,down代表分母;

对于分数,有基本的几个规则:

1.正负号挂在分子上;

2.当分数表示0的时候,分子为0,分母为1;

3.分子分母必须达到最简,也就是 没有1以外的公约数

当分数进行四则运算的时候,也是基于这三条的性质来进行化简;

Fraction reduction(Fraction result){
    if(result.down<0){
        result.up=-result.up;
        result.down=-result.down;
    }
    if(result.up==0){
        result.down=1;
    }else{
        int d=gcd(abs(result.up),abs(result.down));
        result.up/=d;
        result.down/=d;
    }
    return result;
}

其中值得注意的是进行最大公约数计算的时候一定要注意注意分子可能为负,所以要进行绝对值的提前处理;

分数的四则运算:

在上述化简函数的基础上,我们就可以根据该规则进行相应的四则运算,四则运算严格遵循计算的通分规律;

1.加法运算:

Fraction add(Fraction f1,Fraction f2){
    Fraction result;
    result.up=f1.up*f2.down+f2.up*f1.down;
    result.down=f1.down*f2.down;
    return reduction(result);
}

2.减法运算:

Fraction minu(Fraction f1,Fraction f2){
    Fraction result;
    result.up=f1.up*f2.down-f1.down*f2.up;
    result.down=f1.down*f2.down;
    return reduction(result);
}

3.乘法运算

Fraction multi(Fraction f1,Fraction f2){
    Fraction result;
    result.up=f1.up*f2.up;
    result.down=f2.down*f2.down;
    return reduction(result);
}

4.除法运算:

Fraction divide(Fraction f1,Fraction f2){
    Fraction result;
    result.up=f1.up*f2.down;
    result.down=f2.up*f2.down;
    return reduction(result);
}

值得注意的是这里采用的除法的倒数计算;

分数的输出形式:

对于一个正常形式的分数,往往有三种形式:

1.整数:此时只输出分子(由于程序代码里对分子分母进行化简,所以如果有整数分母一定为1);

2.真分数:此时按照a/b的格式输出;

3.假分数:此时应该在按照带分数的格式输出,并且符号在前;

代码如下:

void showResult(Fraction r){
    r=reduction(r);
    if(r.down==1)
        printf("%lld",r.up);
    else if(abs(r.up)>r.down){
        printf("%d %d/%d",r.up/r.down,abs(r.up)%r.down,r.down);
    }else{
        printf("%d/%d",r.up,r.down);
    }
}

值得注意的是当进行带分数计算的时候,计算其后真分数余数的时候,一定要注意abs绝对值得处理;


以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

嗨翻C语言

嗨翻C语言

[美]David Griffiths、[美]Dawn Griffiths / 程亦超 / 人民邮电出版社 / 2013-9 / 99.00

你能从这本书中学到什么? 你有没有想过可以轻松学习C语言?《嗨翻C语言》将会带给你一次这样的全新学习 体验。本书贯以有趣的故事情节、生动形象的图片,以及不拘一格、丰富多样的练 习和测试,时刻激励、吸引、启发你在解决问题的同时获取新的知识。你将在快乐 的气氛中学习语言基础、指针和指针运算、动态存储器管理等核心主题,以及多线 程和网络编程这些高级主题。在掌握语言的基本知识......一起来看看 《嗨翻C语言》 这本书的介绍吧!

HTML 压缩/解压工具
HTML 压缩/解压工具

在线压缩/解压 HTML 代码

SHA 加密
SHA 加密

SHA 加密工具

RGB CMYK 转换工具
RGB CMYK 转换工具

RGB CMYK 互转工具