【问题描述】
从标准输入中输入一个小数,编写程序将其转换成相应的分数显示,即转换为几又几分之几。
要求:
1、输入的小数包括整数部分、小数点和小数部分;整数部分和小数部分分别最多有7位数字;整数部分可以为0,若整数部分为非零整数时,则其最高位不为0;小数部分的末尾数字不为零。
2、输出的分数应为最简分数,由三部分数字组成:第一部分数字代表整数部分(若分数小于1,则为0,否则输出相应分数的整数部分,且最高位不为0),第二部分数字代表分子,第三部分数字代表分母,分子比分母小且不能再约分。
【输入形式】
从标准输入中输入一个小数后打回车。
【输出形式】
将转换后相应分数的三个部分数值输出到标准输出,并且分别以一个空格分隔,最后一个数值后没有空格,有回车换行。
【样例1输入】
0.35
【样例1输出】
0 7 20
【样例2输入】
1050.0144
【样例2输出】
1050 9 625
【样例说明】
样例1中输入的小数为0.35,相应分数整数部分为0,小数部分转换为分数为35/100,约分成最简分数为7/20。
样例2中输入的小数为1050.0144,相应分数整数部分为1050,小数部分转换为分数为144/10000,约分成最简分数为9/625。
思路:首先我们先输出我们的整数部分,将输入的浮点数除以1即为我们的整数部分,我们再用浮点数减去整数部分即为我们的小数部分,因为小数部分不能取余,我们将他转换成整数m进行运算,并且去掉我们多乘的0,统计将小数部分完全转换成整数部分需要几个0,即为n,最后求出m和n的最小公因数i,结果即为n/i 和 m/i
代码如下:
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
double x;
cin >> x;
//整数部分
int n = x/1;
//剩下的小数部分
x-=n;
//浮点数不能取余运算,所以我们需要将浮点数转换成整数
int cnt = 7;
int m = x*=10000000,num=0;
//去掉我们多乘的0
while(m%10==0)
{
m/=10;
cnt--;
}
int sum = pow(10,cnt);
//求两个数最小公因数
int t,i=m,j=sum;
while(t=j%i)
{
j=i;
i=t;
}
cout << n << ' ' << m/i << ' ' << sum/i;
return 0;
}