小数转换分数

这是一个C语言的程序，但是也可以用c++中的类去写，并且用c++，中的类去写还会有可以对我们的数可以运算的优点，我将会贴出我的两种算法。

第一种：C语言形式

#include <iostream>
#include <malloc.h>
using namespace std;
/*用包括main函数在内的多个函数，实现小数到分数的转换：
向字符数组输入一个大于0的有限纯小数，输出其最简分数（例如，输入0.4，输出2/5；输入0.0125，输出1/80。小数部分不超过8位），
用结构类型表示分数。转换函数原型为“Fraction decimalTofraction(char []);”。*/
struct fenshu
{
	int fenzi;
	int fenmu;
};
typedef struct fenshu fenshu;
int gongyueshu(int a, int b)
{
	if (a % b == 0)
	{
		return b;
	}
	else { return gongyueshu(b, a % b); }
}
int main()
{
	printf("请输入一个小数:");
	char xiaoshu[100];
	cin >> xiaoshu;
	int count = 1;
	int shu = 0;
	for (int i = 2;i < strlen(xiaoshu);i++)
	{
		shu =shu*10+ (xiaoshu[i]-'0');
		count *= 10;
	}
	int sss = gongyueshu(shu, count);
	fenshu fenshus;
	fenshus.fenmu = count / sss;
	fenshus.fenzi = shu / sss;
	cout << fenshus.fenzi << "/" << fenshus.fenmu;
	return 0;

}

一个很简单的程序，就是把我的字符串变成一个数字/10^x,的形式，然后通过辗转相除法，算出分子和分母的最大公约数，最后分子分母同时除以这个最大公约数，即可得到答案。

第二种：c++类

#include <iostream>
#include <malloc.h>
using namespace std;
/*用包括main函数在内的多个函数，实现小数到分数的转换：
向字符数组输入一个大于0的有限纯小数，输出其最简分数（例如，输入0.4，输出2/5；输入0.0125，输出1/80。小数部分不超过8位），
用结构类型表示分数。转换函数原型为“Fraction decimalTofraction(char []);”。*/
class fenshu
{
private:

	int fenzi;
	int fenmu;
public:
	fenshu()
	{
		fenzi = 1;
		fenmu = 1;
	}
	fenshu(int a, int b)
	{
		fenzi = a;
		fenmu = b;
	}

	 friend ostream& operator << (ostream& out, fenshu& A)
	{
		out << A.fenzi << "/" << A.fenmu;
		return out;
	}
};
int gongyueshu(int a, int b)
{
	if (a % b == 0)
	{
		return b;
	}
	else { return gongyueshu(b, a % b); }
}
int main()
{
	printf("请输入一个小数:");
	char xiaoshu[100];
	cin >> xiaoshu;
	int count = 1;
	int shu = 0;
	for (int i = 2;i < strlen(xiaoshu);i++)
	{
		shu =shu*10+ (xiaoshu[i]-'0');
		count *= 10;
	}
	int sss = gongyueshu(shu, count);
	fenshu a(shu / sss, count / sss);
	cout << a;
	return 0;

}

其实是有一些有的没的的东西，刚学c++就当加强印象了。