HDU 1717 小数化分数2

最新推荐文章于 2020-05-18 17:26:40 发布

New-Spirit

最新推荐文章于 2020-05-18 17:26:40 发布

阅读量443

点赞数

CC 4.0 BY-SA版权

分类专栏：数论及应用 HDU 文章标签： HDU 数学题无限循环小数最简分数

本文链接：https://blog.youkuaiyun.com/demonstrate8/article/details/25981341

HDU 同时被 2 个专栏收录

109 篇文章

订阅专栏

数论及应用

20 篇文章

订阅专栏

本文详细介绍了如何将普通小数和循环小数转换为最简分数的方法，并提供了具体的实现代码，帮助开发者轻松掌握这一核心算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

小数化分数2

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2841 Accepted Submission(s): 1157

Problem Description

Ray 在数学课上听老师说，任何小数都能表示成分数的形式，他开始了化了起来，很快他就完成了，但他又想到一个问题，如何把一个循环小数化成分数呢?
请你写一个程序不但可以将普通小数化成最简分数，也可以把循环小数化成最简分数。

Input

第一行是一个整数N，表示有多少组数据。
每组数据只有一个纯小数，也就是整数部分为0。小数的位数不超过9位，循环部分用()括起来。

Output

对每一个对应的小数化成最简分数后输出，占一行。

Sample Input

  
   3
0.(4)
0.5
0.32(692307)

Sample Output

Source

2007省赛集训队练习赛（2）

NEFU114的加强版

代码如下：

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int gcd(int a,int b){
    return b==0?a:gcd(b,a%b);
}
int main()
{
    char str[20];
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s",str);
        int len = strlen(str);
        int i,j;
        int flag = 1;
        int ans1 = 0,ans2 = 0;
        int shi1 = 1,shi2 = 1;
        for(i = 2;i < len;i++)
        {
            if(str[i] == '(')
            {flag = 0;}
            if(str[i] >= '0'&&str[i] <= '9')
            {
                if(flag)
                {
                    shi1 = shi1*10;
                    ans1 = ans1*10+str[i]-'0';
                }
                shi2 = shi2*10;
                ans2 = ans2*10+str[i]-'0';
            }
        }
        if(flag)
        {
            printf("%d/%d\n",ans1/gcd(ans1,shi1),shi1/gcd(ans1,shi1));
        }
        else
        {
            int cnt = gcd((ans2-ans1),(shi2-shi1));
            printf("%d/%d\n",(ans2-ans1)/cnt,(shi2-shi1)/cnt);
        }
    }
    return 0;
}