FZU 2193 So Hard (简单的思维题目)

最新推荐文章于 2017-08-10 21:07:32 发布

原创最新推荐文章于 2017-08-10 21:07:32 发布 · 577 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#FZU

思维题目同时被 2 个专栏收录

109 篇文章

订阅专栏

FZU

34 篇文章

订阅专栏

本文探讨了一道看似简单的数学题目，实际上涉及精度问题，通过转换为字符串处理方法解决了该问题。附上了AC代码示例，帮助读者理解如何通过字符串操作避免精度误差。

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

乍一看题我心里猛地一喜，，这个题好做啊，，结果坑了好几发。。后来仔细想了想，是精度的问题。。。用字符串解决一下就OK了，，，么么哒。。。
下面是AC代码。

#include<cstdio>
#include<iostream>
using namespace std;

int gcd(int a,int b)
{
    int r;
    while(b!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}

int main()
{
    double n;
    int t;
    scanf("%d",&t);
    while(t--)
    {
        char s[200];
        scanf("%s",s);
        int num=0;
        int i;
        for(i=0; s[i]; i++)//s[i]在这判断是不是到了最后一个字符。
        {
            if(s[i]=='.')
                break;
            num = num*10+s[i]-'0';
        }
        int mum=1;
        for(i++; s[i]; i++)
        {
            num = num*10+s[i]-'0';
            mum*=10;
        }
        int maxn=gcd(num,mum);
        printf("%d/%d\n",num/maxn,mum/maxn);
    }
    return 0;
}