Problem
【问题描述】
从标准输入中输入一个小数,编写程序将其转换成相应的分数显示,即转换为几又几分之几。
要求:
1、输入的小数包括整数部分、小数点和小数部分;整数部分和小数部分最多有7位数字;整数部分可以为0,若整数部分大于等于1,则其最高位不为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。
【评分标准】该题要求编程实现小数到分数的转换。
首先,我直接将小数扩大了1e7倍,接着在后面消除0,利用辗转相除法解决,但是即使这样也过不了全部的数据,在网上搜了一下,可以先看看这位大佬的解法:https://blog.csdn.net/weixin_43983838/article/details/106179181
我写的代码如下:
import java.util.Scanner;
public class everydayjava {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
double num = scanner.nextDouble();
scanner.close();
int intPart = (int) num;
double decPart = num - intPart;
int numerator = (int) (decPart * 1e7);
int deno = 10000000;
int gt = getnum(numerator, deno);
numerator /= gt;
deno /= gt;
System.out.println(intPart + " " + numerator + " " + deno);
}
public static int getnum(int a, int b) {
if (b == 0) {
return a;
}
return getnum(b, a % b);
}
}