• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

无限循环小数转分数(纯C)

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

这是以前帮一个哥们做的考研复试题,还是比较有趣的。

首先输入测试数据组数,然后每一组输入的格式为a.b(c),比如:

10
3.1(3)
0.(3)
1.(25)

输出分数形式:

47/15
1/3
124/99

代码和分析如下:

#include <stdio.h>
#include <string.h>

//按照题目条件,设小数是a.b(c)的,比如3.1(3)但是有可能b是空串,比如0.(10)
//思路,拿3.1(3)举例:x = 3.1(3) ; 10x = 31.(3) ; 100x = 313.(3) ; => 90x = 313.(3) - 31.(3) ,循环节将就这样消去了

void extract(char *str, int *pb, int *pc)
{
    char *p = str;
    *pb = *pc = 0;
    if (*p != '(') //能得到b
    {
        do
        {
            *pb = *pb * 10 + *p++ - '0';
        } while (*p != '(');//直到遇到左括号,说明b读完了
    }
    else //得不到b,只能得到c
    {
        *pb = -1;//用-1表示b读取失败
    }
    p++;//跳过左括号
    do
    {
        *pc = *pc * 10 + *p++ - '0';
    } while (*p != ')');//同理取出c,到右括号为止
}

int gcd(int a, int b)//最大公约数
{
    if (!b)
        return a;
    else return gcd(b, a%b);
}

int pow10(int x)//10的x次方
{
    int result = 1;
    while (x--)
        result *= 10;
    return result;
}

int main(void)
{
    int n;
    int a, b, c;
    int M, N, gcd_m_n; //最后结果表示为N/M,因为要化成最简分数所以用gcd_m_n约分
    char buf[16];
    scanf("%d", &n);
    while (n--)
    {
        scanf("%d.", &a);//一定有a,把a和小数点取出,注意是"%d."不是"%d"
        scanf("%s", buf);//剩下的放入缓冲区
        extract(buf, &b, &c);
        // /*测试输入3.1(4) 3.(4)是否识别*/ printf("%d %d %d", a, b, c);
        if (b == -1)
        {
            int c_mul;
            char c_buf[16];
            sprintf(c_buf, "%d", c);
            c_mul = pow10(strlen(c_buf));
            N = c_mul - 1;
            M = a * c_mul + c - a;
            gcd_m_n = gcd(M, N);
            M /= gcd_m_n;
            N /= gcd_m_n;
            printf("%d/%d\n", M, N);
        }
        else
        {
            int b_mul, c_mul;
            char b_buf[16];
            char c_buf[16];
            sprintf(b_buf, "%d", b);
            sprintf(c_buf, "%d", c);
            b_mul = pow10(strlen(b_buf));
            c_mul = pow10(strlen(c_buf));
            N = c_mul * b_mul - b_mul;
            M = a * b_mul * c_mul + b * c_mul + c - a * b_mul - b;
            gcd_m_n = gcd(M, N);
            M /= gcd_m_n;
            N /= gcd_m_n;
            printf("%d/%d\n", M, N);
        }
    }
    return 0;
}

鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
C++编译错误:multipletypesinonedeclaration发布时间:2022-07-13
下一篇:
C#Task详解发布时间:2022-07-13
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap