循环小数转变成分数知识点C++

参考自：ACM—循环小数转变成分数知识点

在小学的时候，我们的学生都能把“整数表示成分母是1的分数”，而且大多数学生也都能把有限小数和循环小数表示成分数的形式．这样，整数、分数、有限小数、循环小数都属于有理数．教科书中说“整数和分数统称有理数”，其中当然包括有限小数和无限循环小数．


例 把3, 0.2, ，，，表示成分数．


思路分析：3=, 0.2=，=, ＝，=，＝＝．


特别提醒：把循环小数化成分数是有规律可循的．下面我们用方程的思想，借助具体的例子来总结这个规律：


设 ＝x……………①，现将左右两端同时乘以1000得


231. =1000 x………②


于是，由②－①，得


    231＝1000 x- x


即        999x＝231


故        x =,


约分，得  x＝．


可见转化成分数是．于是在此基础上给出纯循环小数化为分数的一般方法就不困难了．请老师引导学生，尽量让学生自已从中归纳得出相应的一般方法来．


设，则有


10y=2.……………①


1000y=231. ………②


由②－①得


1000y-10 y =231-2


即       y=．


可见转化成分数是，在此基础上给出混循环小数化为分数的一般方法是不困难的．请老师们引导学生自己去归纳．

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
#define INF 0x3f3f3f3f
#define ull unsigned long long
#define ll long long
#define IN __int64
#define N 2010
#define M 100007
using namespace std;
int gcd(int a,int b){
	int temp;
	if(a<b){
		swap(a,b);
	}
	while(b){
		temp=a%b;
		a=b;
		b=temp;
	}
	return a;
}
int main(){
	int count_=0;
	int i=0,first=0,end_=0;
	string temp;
	int a,b;
	scanf("%d",&count_);
	while(count_--){
		a=0;b=0;i=0;
		cin>>temp;
		while(temp[i++]!='.');
		while(isdigit(temp[i]))
		{
			cout<<"1a--temp[i]="<<temp[i]<<endl;
			a=a*10+temp[i++]-'0';
			cout<<"1a="<<a<<endl;
		}
		
		first=i-2;
		if(temp[i]!='\0'){
			i++;
			while(isdigit(temp[i])){
					cout<<"1b--temp[i]="<<temp[i]<<endl;
				b=b*10+temp[i++]-'0';
				cout<<"1b="<<b<<endl;
			}
			end_=i-first-3;
			a=b+a*pow(10,end_)-a;cout<<"2a="<<a<<endl;
			b=pow(10,end_+first)-pow(10,first);cout<<"2b="<<b<<endl;
		}
		else{
			b=pow(10,first);
			cout<<"b3="<<b<<endl;
		}
		i=gcd(b,a);cout<<"i="<<i<<endl;
		printf("%d/%d\n",a/i,b/i);
		//cout<<<<"/"<<<<endl; 
	}
	return 0;
}