关于小数转化成分数

题目就是小数转化成分式的形式输出

循环小数和非循环小数

循环节用括号说明

思路就是:把小数转化成    小数的数值/(10^k)  例如  0.55 = 55/100

转化之后再进行化简,就是同除与最大公约数;

(这里不好处理的就是循环小数,)关于详解转 http://blog.csdn.net/u012577123/article/details/43527347

循环小数的处理呢,就套用一下大佬的式子吧   ((a1a2…an)*(10m-1)+(b1b2…bm))/((10m-1)*10n)

a1a2...an是非循环节的部分,b1b2....bm是循环节里的小数

n是非循环小数部分的位数,m是循环节小数的位数

举个例子,一个循环小数    0.1234(56789)

在这里   a1a2..an就是1234         n的数值就是4

b1b2....bn就是56789  m的数值就是5           

#include
#include
#include
using namespace std;

int Gcd_(int x,int y)           //  求最大公约数 
{
    return y? Gcd_(y, x % y) : x;
}

void Get_ans(char *s)
{
    int len=strlen(s);
    int a=0,b=0;
    int M1=0,M2=0;
    int flag=0;//判断是否为循环小数
    for(int i = 2; i < len; i++)
    {
        if(s[i] == '(')
            break;
        a = a * 10 + s[i] - '0';
        M1++;//分母中0的个数
    }
    for(int i = 2; i < len; i++)
    {
        if(s[i] == '(' || s[i] == ')')
        {
            flag = 1;
            continue;
        }
        b = b * 10 + s[i] - '0';
        M2++;
    }
    M2 -= M1;//分母中9的个数
    int Num = b - a;//分子
    int Den = 0;//分母
    if(!flag)
    {
        Num = b;
        Den = 1;
        M2 = 0;
    }
    for(int i = 0; i < M2; i++)
        Den = Den * 10 + 9;
    for(int i = 0; i < M1; i++)
        Den *= 10;
    int Gcd = Gcd_(Num, Den);
    Den /= Gcd;
    Num /= Gcd;
    printf("%d/%d\n", Num, Den);
    return;
}

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        char s[20];
        scanf("%s", s);
        Get_ans(s);
    }
    return 0;
}


你可能感兴趣的:(关于小数转化成分数)