Problem 2193 So Hard
Accept: 35 Submit: 87
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
请将有限小数化为最简分数。
Input
一个整数n 表示需要转化的小数个数; 接下来n行,每行有一个有限小数。(保证小数位数不超过9位)
Output
输出有n行,每行为小数对应的最简分数
Sample Input
2
0.5
0.4
Sample Output
1/2
2/5
Hint
注意精度问题,数据保证不会有类似1.0的小数。
Source
福州大学第十二届程序设计竞赛
题意:
给你一个小数,将它转换成最简分数的形式。
思路:
将这个小数作为字符数组读进来,分别取出整数和小数部分。
在取出小数部分的时候,同时从1累乘10得到一个值,例如0.123,则累乘得到1000。
接下来将这个累乘得到的数和小数部分求最大公约数,然后分别除以他们的最大公约数,得到的值作为分子、分母。
整数部分 * 分母 + 分子 作为 新的分子。
最后输出 新的分子 / 分母。
代码:
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
int gcd(int n,int m)
{
while(n%m){
int t = n%m;
n = m,m = t;
}
return m;
}
int main()
{
int n;
scanf("%d",&n);
while(n--){
char s[200]={0};
scanf("%s",s);
int i;
int zz = 0,zi = 0,mu = 1;
for(i=0;s[i];i++){
if(s[i]=='.')
break;
zz = zz*10+s[i]-'0';
}
for(i++;s[i];i++){
zi = zi*10+s[i]-'0';
mu*=10;
}
int t = gcd(zi,mu);
zi/=t;
mu/=t;
zi+=zz*mu;
printf("%d/%d\n",zi,mu);
}
return 0;
}