C++复习（十八）——埃及分数&小数精度求解

 

问题四十二：埃及分数，分子为1的分数为埃及分数，输入一个真分数，求分解为埃及分数之和

问题四十三：计算M/N的精确值 ，如果M/N是无限循环小数，则计算并输出它的第一循环节，同时要求输出循环节的起始位置

/*
问题四十二：埃及分数，分子为1的分数为埃及分数，输入一个真分数，求分解为埃及分数之和

分析： 可采用试探法逐步得出结果 


问题四十三：计算M/N的精确值 ，如果M/N是无限循环小数，则计算并输出它的第一循环节，同时要求输出循环节的起始位置

分析：求精度以及小数的处理不能仅依靠double，计算机的精度有限，所以需要自拟程序实现 
这里提供一种比较方便的方法，无限循环小数都可以换算成为x/999..的形式，只要求出9的个数
就可以得出循环的位数 
另一种方法也可以将余数作为数组下标，当出现相同余数时则停止 
*/
#include<iostream>
#include<cstdio>
using namespace std;

int gong_yue(int a,int b){
	int max,min;
	if(a>=b){
		max = a;
		min = b;
	}else{
		max = b;
		min = a;
	}
	if(min == 0){
		return max;
	}else{
		return gong_yue(min,max%min);
	}
}

int gong_bei(int a,int b){
	return a*b/gong_yue(a,b);
}

int* fen_shu_cha(int x,int z,int a,int b){
	int all[2];
	all[1] = gong_bei(z,b);
	all[0] = a*(all[1]/b)-x*(all[1]/z);
	return all;
}

/*
int find_same(char* all){
	char a[100] = all;
	int i,j,count=0;
	char str_1;
	char str_2;
	for(i=0;;i++){
		for(j=0;j<=i;j++){
			strcat(str_1,a[j]);
			strcat(str_2,a[i+j+1])
		}
		if(strcmp(str_1,str_2))return 1;
	}
} 
*/

int zheng_chu(int m,int n){
	int a=m,b;
	if(m>n)a=m/n;
	b=m-a*n;
	int total = gong_yue(b,n);
	b = b/total;
	n = n/total;
	if(gong_bei(b,n) == b*n)return 0;
	return 1;
}

int main(){
	//问题四十二 
	/*
	int a,b,a_1,b_1;
	//scanf("%ld/%ld",&a,&b); 
	//cout<<a<<b;
	cin>>a_1>>b_1;
	a=a_1;
	b=b_1;
	int i;
	int j=0,all_one[100];
	int *p;
	cout<<a_1<<"/"<<b_1<<" = ";
	for(i=2;;i++){
		p=fen_shu_cha(1,i,a,b);
		if(p[0]>0){
			//cout<<"1/"<<i<<" + ";
			//cout<<all_one[j]<<endl;
			a=p[0];
			b=p[1];
			all_one[j]=i;
			j++;
		}
		if(a==1){
			all_one[j]=b;
			j++;
			break;
		}
		//n = gong_bei(i,b)/i;
		//if(n<gong_bei(i,b)/b*a)total += n;
		//if(total)
	} 
	for(i=0;i<j-1;i++){
		cout<<"1/"<<all_one[i]<<" + ";
	}
	cout<<"1/"<<all_one[i]<<endl;
	*/
	
	
	//问题四十三
	int m,n;
	cin>>m>>n;
	int i,j; 
	int re[101],qu[101];
	//if(m%n == 0)cout<<m/n<<endl;
	cout<<m/n<<".";
	m = m-m/n*n;
	for(i=0;i<101;i++){
		re[i]=0;
	}
	for(i=1;i<=100;i++){
		re[m] = i;
		m *= 10;
		qu[i] = m/n;
		m= m%n;
		if(m==0){
			for(j=1;j<=i;j++){
				cout<<qu[j];
			}
			break;
		}
		if(re[m]!=0){
			for(j=1;j<=i;j++){
				cout<<qu[j];
			}
			break;
		}
	}
	return 0;
} 

       这其中有不合适或者不正确的地方欢迎指正，我的QQ号码：2867221444（乔金明），谢谢，也可以相互交流下，备注信息随意，只要能看得出是开发者或者学习者即可。