这是一个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++就当加强印象了。