专栏首页算法时空小数化为分数

小数化为分数

题目 简单的说就是将有限循环小数和无限循环小数转化为分数形式。比如: 0.9 = 9/10 0.333(3) = 1/3,其中括号表示循环节。

#include<iostream>  
#include<stdio.h>  
using namespace std;  

int gcd(int m,int n)  //求公约数 
{  
    int r = 1;
    while(r)
    {
        r = m%n;
        m = n;
        n = r;
    }
    return m;
}  

int main()  
{  
    int a,b,c;  
    cout<<"输入整数部分、不循环部分、循环部分:"<<endl;  
    cin>>c>>a>>b;  
    if(a==0&&b==0)  
        cout<<c;  
    else  
    {  
        int up=c;  
        int down=1;  
        int ta=a;  
        while(ta)  
        {  
            down*=10;  
            ta/=10;  
        }  
        up=c*down+a;  
        if(b!=0)  
        {  
            int wb=1;//确定数目 
            int tb=b;  
            while(tb)  
            {  
                wb*=10;  
                tb/=10;  
            }  
            up=up*(wb-1)+b;  
            down=down*(wb-1);  
        }  
        int fac=gcd(up,down);  
        cout<<up/fac<<"/"<<down/fac<<endl;  
    }  
    return 0;  
}  

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 风险度量

    题目 X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路,构成通信网。 两个空间站间可能直接通信,也可能通过其它空间站中转。

    小二哥
  • 动态规划(2)

    题目 trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。 ...

    小二哥
  • 蓝桥杯之移动距离

    移动距离 X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时,从下一行相邻的楼往反方向排号。 比如:当小区...

    小二哥
  • 洛谷P1291 [SHOI2002]百事世界杯之旅(期望DP)

    题目描述 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字,就可参加百事世界杯之旅的抽奖活动,获得球星背...

    attack
  • LWC 109: 933.Number of Recent Calls

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.n...

    用户1147447
  • 恕我直言,我怀疑你并不会生成随机数

    有一次,我在逛 Stack Overflow 的时候,发现有这样一个问题:“Java 中如何产生一个指定范围内的随机数”,我心想,“就这破问题,竟然有 398 ...

    沉默王二
  • Go语言排序与接口实例分析

    本文实例讲述了Go语言排序与接口用法。分享给大家供大家参考。具体如下: import "fmt" type Sorter interface { Len()...

    李海彬
  • 欧几里得算法(辗转相除法),扩展欧几里得算法,乘法逆元,最小正整数解

    欧几里得算法是用来求解两个不全为0的非负整数m和n的最大公约数的一个高效且简单的算法。该算法来自于欧几里得的《几何原本》。数学公式表达如下:

    zy010101
  • 每天一道剑指offer-数组中的逆序对

    在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的...

    乔戈里
  • 排序算法对比,步骤,改进,java代码实现

    发现是时候总结一番算法,基本类型的增删改查的性能对比,集合的串并性能的特性,死记太傻了,所以还是写在代码里,NO BB,SHOW ME THE CODE!

    ydymz

扫码关注云+社区

领取腾讯云代金券