nyoj-131 小数相加 循环小时转换分数

 

小数相加

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 4

 

描述

给你两个个小数，你能计算出它们的和是多少吗？

你肯定会说，so easy。

可是，如果这些小数中有的是无限循环小数呢？

无限循环小数一般有三部分，整数部分，小数不循环部分，和小数循环部分。
比如：
1.2(34)的三部分分别为1 2 34.
2.(04)的整数部分为2，小数不循环部分不存在，小数循环部分为04
2.4的整数部分为2，小数不循环部分为4，小数循环部分不存在
一般小数循环部分在小数的最后。
现在，请计算两个无限循环小数的和

 

 

输入

第一行输入一个整数N，表示有N行测试数据（1<=N<=100)
第二行输入六个字符串S1,T1,R1,S2,T2,R2，分别别示第一个和第二个循环小数的整数部分，小数不循环部分与小数部分。(如果该部分不存在，则输入$)
整数部分，小数不循环部分，循环部分长度皆不超过10位。
输入的各部分皆为正数。

输出

输出两个数的和，输出结果请转换成最简分数（不要写成带分数的形式）。（如果是整数则直接输出）

样例输入

3

1 $ 3 2 $ 3

0 1 3 0 $ 6

2 03 $ 2 4 $

样例输出

11/3

4/5

443/100


代码：

#include <iostream>

#include<algorithm>

#include<cstdio>

#include<cstring>

using namespace std;

long long  turn(long long x,long long y)

{

    while(y!=0)

    {

       int r=x%y;

       x=y;

       y=r;

    }

    return x;

}

long long ten(int x)

{

    long long sum=1;

    while(x)

    {

        sum*=10;

        x--;

    }

    return sum;

}

int main()

{

    int n,x,y;

    long long a,b,c,a1,b1,c1,w;

    long long u,d,u1,d1;

    char char1[21],char2[21],char3[21],char4[21],char5[21],char6[21];

    scanf("%d",&n);

    while(n--)

    {

        scanf("%s %s %s %s %s %s",char1,char2,char3,char4,char5,char6);

        x=strlen(char2);

        y=strlen(char3);

        if(char2[0]=='$'&&char3[0]!='$')

        {

            c=atoll(char3);

//字符串取long long 型，字符串取long型为atol，字符串取浮点型atof，字符串取整型atoi

            u=c;

            d=(ten(y)-1);

            w=turn(u,d);

            u/=w;d/=w;

        }

        else if(char2[0]!='$'&&char3[0]!='$')

        {

            b=atoll(char2); c=atoll(char3);

            u=(b*(ten(y)-1)+c);

            d=ten(x)*(ten(y)-1);

            w=turn(u,d);

            u/=w;d/=w;

        }

        else if(char2[0]!='$'&&char3[0]=='$')

        {

            u=atoll(char2);

            d=ten(x);

        }

        else

        {

            u=0;d=1;

        }



        x=strlen(char5);

        y=strlen(char6);

        if(char5[0]=='$'&&char6[0]!='$')

        {

            c1=atoll(char6);u1=c1;

            d1=(ten(y)-1);

            w=turn(u1,d1);

            u1/=w;d1/=w;

        }

        else if(char5[0]!='$'&&char6[0]!='$')

        {

            b1=atoll(char5);c1=atoll(char6);

            u1=(b1*(ten(y)-1)+c1);

            d1=ten(x)*(ten(y)-1);

            w=turn(u1,d1);

            u1/=w;d1/=w;

        }

        else if(char5[0]!='$'&&char6[0]=='$')

        {

            u1=atoll(char5);

            d1=ten(x);

        }

        else

        {

            u1=0;d1=1;

        }



        if(char1[0]=='$') a=0;

        else a=atoll(char1);



        if(char4[0]=='$') a1=0;

        else a1=atoll(char4);



        u=u*d1+u1*d;

        d*=d1;

        w=turn(u,d);

        u/=w;d/=w;

        

        u=(a+a1)*d+u;

        w=turn(u,d);

        u/=w;d/=w;

        

        if(d!=1)

        printf("%lld/%lld\n",u,d);

        else

        printf("%lld\n",u);

    }

    return 0;

}

代码COPY惊涛的，这个题主要学习，循环小数转换分数：

如0.33 转换应是 33/（10^2-1）就是33/99=1/3； 0.(abc) = abc/(10^3-1); 0.12(abc)=0.12+abc/(10^3-1)*100

还有就是求 最大公约数：

long long  turn(long long x,long long y)  

• {  
•     while(y!=0)  
•     {  
•        int r=x%y;  
•        x=y;  
•        y=r;  
•     }  
•     return x;  
• }