[C++知识库] C++将小数化成分数

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> C++知识库 -> C++将小数化成分数 -> 正文阅读

[C++知识库]C++将小数化成分数

写得着急，做得简陋，敬请谅解。
注：输入内容中必须有.。

// Author:PanDaoxi
#include <iostream>
#include <cmath>
using namespace std;
int zdgys(int a,int b){
	for(int i=a>b?a:b;i>=1;i--){
		if(a%i==0&&b%i==0) return i;
	}
}
int main(){
	string x;
	cin>>x;
	int len=x.length(),y,z,
	zs=0,xs=0;
	for(int i=0;i<len;i++){
		if(x[i]=='.'){
			z=i-1;
			y=i+1;
			break;
		}
	}
	// 实现整、小分离
	// 整数 x[0~z]  小数 x[y~(len-1)] 
	for(int i=0;i<=z;i++){
		zs+=pow(10,z-i)*(x[i]-'0');
	}
	// cout<<zs;
	for(int i=y;i<len;i++){
		xs+=pow(10,len-i-1)*(x[i]-'0');
	}
	// 小数部分位数为 len-y
	int b=pow(10,len-y),a=xs+zs*b,gys=zdgys(a,b);
	cout<<a/gys<<"/"<<b/gys;
	return 0;
}

在这里插入图片描述

更新：
我在学校机房整活，修改、优化了一下这个程序。

// Author:PanDaoxi
#include <iostream>
#include <cmath>
using namespace std;
int zdgys(int a,int b){
	for(int i=a>b?a:b;i>=1;i--){
		if(a%i==0&&b%i==0) return i;
	}
}
int main(){
	string x;
	bool jie=false;
	cin>>x;
	int len=x.length(),y,z,
	zs=0,xs=0;
	for(int i=0;i<len;i++){
		if(x[i]=='.'){
			z=i-1;
			y=i+1;
			jie=true;
			break;
		}
	}
	if(jie){
		// 实现整、小分离
		// 整数 x[0~z]  小数 x[y~(len-1)] 
		for(int i=0;i<=z;i++){
			zs+=pow(10,z-i)*(x[i]-'0');
		}
		// cout<<zs;
		for(int i=y;i<len;i++){
			xs+=pow(10,len-i-1)*(x[i]-'0');
		}
		// 小数部分位数为 len-y
		int b=pow(10,len-y),a=xs+zs*b,gys=zdgys(a,b);
		cout<<a/gys<<"/"<<b/gys;
	}
	else{
		cout<<"impossible!";
	}
	return 0;
}