csu 1303 Decimal

                                           Decimal

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 1103   Solved: 141
[ Submit][ Status][ Web Board]

Description

任意一个分数都是有理数,对于任意一个有限小数,我们都可以表示成一个无限循环小数的形式(在其末尾添加0),对于任意一个无限循环小数都可以转化成一个分数。现在你的任务就是将任意一个无限循环小数转化成既约分数形式。所谓既约分数表示,分子和分母的最大公约数是1。

Input

有多组数据。

每组数据一行。输入为0.a1a2a3...ak(b1b2...bm)的形式,其中a1a2a3...ak为非循环部分,(b1b2b3..bm)为循环部分。数据保证非循环部分的长度k和循环部分的长度m不会超过8.

Output

对于每组测试数据输出A/B,其中A是分子,B是分母,A,B均为整数。

Sample Input

0.0(714285)
0.0(5)
0.9(671)

Sample Output

1/14
1/18
4831/4995

HINT

思路:

p = 0.a1a2a3...ak(b1b2...bm)
A = p*10^k = a1a2a3...ak.(b1b2...bm)
B = p*10^(k+m) = a1a2a3...akb1b2...bm.(b1b2...bm)

于是得B-A = p(10^(k+m)-10^(k))为整数 
p =  (B-A)/(10^(k+m)-10^(k));
然后辗转相除 化为最简形式

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <cmath>
using namespace std;
#define LL long long
char a[1000];
LL gcd(LL a,LL b) {
    return b?gcd(b,a%b):a;
}
int main()
{
    //freopen("in.txt","r",stdin);
    while(scanf("%s",a)!=EOF)
    {
        //printf("%lld\n",gcd(1,0));
        LL i=2,l=strlen(a);
        LL n1=0,n2=0,num1=0,num2=0,num3;
        while(i<l)
        {
            if(a[i]=='(')
            {
                i++;
                for(;i<l;i++)
                {
                    if(a[i]==')')
                        break;
                    n2++;
                    num2=num2*10+(a[i]-'0');
                }
                break;
            }
            n1++;
            num1=(num1*10)+(a[i]-'0');
            i++;
        }
        if(num2==0)
        {
            LL tmp=gcd(num1,pow(10,n1));
            printf("%lld/%lld\n",num1/tmp,(LL)pow(10,n1)/tmp);
            continue;
        }
        num3=num1*pow(10,n2)+num2;
        LL a=num3-num1,b=pow(10,n2+n1)-pow(10,n1);
        LL tmp=gcd(a,b);
        printf("%lld/%lld\n",a/tmp,b/tmp);
    }
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值