记记忆忆过过往往
总总有有一一个个人人需需要要这这些些知知识识。。本本博博客客信信息息正正在在迁迁往往
hhttttpp ::wwwwww wwyyppbblloogg ccoomm//
[[置置顶顶]] 用用分分数数形形式式精精确确表表达达有有理理数数和和循循环环无无理理数数
分类: Cplusplus Program Algorithms C Program 2012-08-27 16:35 18833人阅读 评论 (39) 收藏 举报
stringinput编程emaildate
已迁往:http://www.wy /archives/63
学过计算机编 的就知道 ,在计算机中 ,浮点数是不可能用浮点数精确的表
达的 ,如果你需要精确的表达这个小数 ,我们最好是用分数的形式来表示 ,
而且有限小数或无限小数都是可以转化为分数的形式。比如下面的几个小
数 :
0.3333(3) = 1/ 3的(其中括号中的数字是表示循环节)
0.3 = 3 / 10
0.25 = 1 / 4
0. 285714(285714) = 2 / 7
为了简化编 ,在这里 ,我们假定输入的数据都是以0.开始的 ,没有负数。
(1 )、对于有限小数的情况很好分析 ,我们只要得到小数的位数n ,然后用
这个小数除以10 ^n就能得到
比如小数形式为0.a1a2a3a4...an = a1a2a3a4an / 10 ^n然后化简为最简
分式就能得到。
(2 )、对于无限小数 ,情况要复杂许多 ,假定无限小数为
0.a1a2an(b1b2bm) ,我们做如下转换有
X = 0.a1a2an(b1b2bm)
X * 10 ^n=a1a2an + 0. b1b2bm
设Y = 0. b1b2bm有
10 ^m * Y = b1b2bm + 0.b1b2bm
=b1b2bm + Y
所以Y = b1b2bm / (10 ^m - 1)带入上面得到
X = (a1a2an + Y) / 10 ^n = ((a1a2an) * (10 ^m - 1) + (b1b2bm)) /
((10 ^m - 1) * 10 ^n)
1
由此我们可以得到无限小数的精确表达式 ,下面就是代码实现 :
#include
#include
using namespace std;
unsigned long long GCD(unsigned long long a, unsigned long long b);
/**
* author: 397090770
* Date: 2012.08.31
* Email: yphao.2007@163.com
* 仅用于学习交流,转载请注明这些标识。
**/
void floatPrecisionExpress(string numberStr){
//寻找 (
string::size_type start = 0;
//寻找 )
string::size_type end = 0;
//标记是否找到 ( 符号
bool isFind = false;
//记录字符串的长度
int len = 0;
int m = 0, n = 0;
//分子,分母
unsigned long long molecular = 0, denominator = 1;
int i = 0;
//
unsigned long long gcd = 1;
start = numberStr.find('(', 0);
end = numberStr.find(')', 0);
//只有找到 ( 和 ) 才是对的,要么都不找到,找到一个地情况下是错误的,直接返回
//当然我这里假设了