补充作业——小数转分数

【题目描述】

【问题描述】

从标准输入中输入一个小数，编写程序将其转换成相应的分数显示，即转换为几又几分之几。
要求：
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。

解析

这道题目如果光用循环来做也是有一定挑战的。
测试数据非常大，有一个输入数据是9999999.9999999
而小数的精度是有限的，表示的时候存在一个虚位，故需要四舍五入一下。
其实这道题目问题就在于怎么知道有几位小数。
可以用while循环判断，不断乘10，直到新数和新数的取整一样就打碎循环。

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	double d;
	cin>>d;
	long long zs,fz,fm;
	int num=0;
	zs=(long long)d;
	while(d*pow(10.0,num)!=(long long)(d*pow(10.0,num)))//判断几位小数
	 num++;
	d-=zs;
	fz=d*pow(10.0,num)+0.5;
	fm=pow(10.0,num);
	long long m=fz,n=fm,r;
	while(n>0)//辗转相除法
	{
		r=m%n;
		m=n;
		n=r;
	}
	fz/=m;
	fm/=m;
	cout<<zs<<" "<<fz<<" "<<fm<<endl;
}

但如果用字符串来做，那么这道题就很简单了。
字符串转数字是可以直接通过加减乘除四则运算实现的，所以就找到小数点在第几位就行了。
对于取子串，我在前面的文章里面说过，这里不再赘述。想看的的点击这些蓝色汉字：补充作业——同构数

#include<iostream>
#include<cstring>
#include<cstdio>
#include<string>
using namespace std;
int main()
{
	string s,zs,ss;
	cin>>s;
	int p=0;
	while(s[p]!='.') p++;
	zs=s.substr(0,p);
	cout<<zs<<" ";
	ss=s.substr(p+1,s.size()-(p+1));
	int fz=0,fm,wq=1;
	for(int i=ss.size()-1;i>=0;i--,wq*=10)
	 fz+=wq*(ss[i]-'0');
	fm=wq;
	int m=fz,n=fm,r;
	while(n)
	{
		r=m%n;
		m=n;
		n=r;
	}
	fz/=m;
	fm/=m;
	cout<<fz<<" "<<fm<<endl;
}