您的位置:首页 > 其它

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

2016-03-06 18:21 411 查看
乍一看题我心里猛地一喜,,这个题好做啊,,结果坑了好几发。。后来仔细想了想,是精度的问题。。。用字符串解决一下就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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: