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

乍一看题我心里猛地一喜,,这个题好做啊,,结果坑了好几发。。后来仔细想了想,是精度的问题。。。用字符串解决一下就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;
}

你可能感兴趣的:(FZU)