小数转换分数

小数转换分数

    

    小数转换成分数的时候,是让小数有更精确的表示。这个问题可以分两种情况来解决:有限小数和循环小数。


    对于有限小数:


我们可以直接把后面的a作为分子,分母就是10^n,然后再约分。约分就是求分子和分母的最大公约数,然后除以它就可以了。最大公约数的问题我们可以通过辗转相除法来做(会面会讲到其他更加高效的方法求最大公约数)。


    对于循环小数:



循环的部分用括号括起来的。

    求分子和分母的数值,需要用个数学的方法。这部分编程之美上讲的比较清楚,如下:

小数转换分数_第1张图片

小数转换分数_第2张图片


    代码如下,有几点需要注意的:

  • 程序中求两个数的最大公约数用的是辗转相除法;
  • 由于会遇到一些大数,程序中我们使用的是VC环境下的__int64类型,所以输入输出格式是printf的%I64d,记住是I不是l。。。一开始总是弄错,,,


#include<iostream>
#include<string>
#include<math.h>
using namespace std; 

// 求最大公约数函数
__int64 gcd(__int64 a, __int64 b)
{
	__int64 m; 
	for(m = a % b; m != 0; m = a % b)
	{
		a = b; 
		b = m; 
	}
	return b; 
}

int main()
{
	string input; 
	while(cin>>input)
	{
		int indexDot = input.find('.') + 1;  // 小数点的位置
		int indexXH = input.find('(');   // 循环位的位置
		bool flag = false; 
		if(indexXH != string::npos)
		{
			flag = true;  //  说明有循环位
			indexXH++; 
		}

		// 有限小数转分数
		if(!flag)
		{
			int lenDecimal = input.length() - indexDot; 
			string decimal = input.substr(indexDot, lenDecimal); 
			__int64 up = atoi(decimal.c_str());  // 得到分子
			//cout<<lenDecimal<<' '<<up<<endl; 
			__int64 down = pow(10, lenDecimal); 

			__int64 common = gcd(up, down); 

			printf("分子是:%I64d\t分母是:%I64d\n", up/common, down/common); 
		}
		// 循环小数转分数
		else
		{
			int n = indexXH - indexDot - 1;  //非循环位的长度
			int m = input.length() - indexXH - 1;  // 循环位的长度
			string strN = input.substr(indexDot, n); 
			string strM = input.substr(indexXH, m); 
			int num1 = atoi(strN.c_str()); 
			int num2 = atoi(strM.c_str()); 
			//cout<<num1<<' '<<num2<<' '<<m<<' '<<n<<endl; 
			__int64 up = num1 * (pow(10, m) - 1) + num2; 
			__int64 down = (pow(10, m) - 1) * pow(10, n); 
			//printf("%I64d\t%I64d", up, down); 
			__int64 common = gcd(up, down); 

			printf("分子是:%I64d\t分母是:%I64d\n", up/common, down/common); 
		}
	}
	

	return 0; 
}




参考:

http://baike.baidu.com/link?url=bKd5HZCm59WATWhZu6YVXzFqQZIN3yLovxVcja-rneHw7uzRDCXheB_aVdExiGDsxfgp7lw_c2LQMap3qGScV_


http://baike.baidu.com/link?url=bKd5HZCm59WATWhZu6YVXzFqQZIN3yLovxVcja-rneHw7uzRDCXheB_aVdExiGDsxfgp7lw_c2LQMap3qGScV_


https://msdn.microsoft.com/zh-tw/library/29dh1w7z.aspx






你可能感兴趣的:(辗转相除法,__int64,小数转换分数)