小数转换为分数

ljb_c++888

已于 2024-10-10 13:08:49 修改

阅读量496

点赞数 9

文章标签： c++ 算法数据结构

于 2024-10-09 18:42:51 首次发布

本文链接：https://blog.csdn.net/ljb_java888/article/details/142793647

版权

题目：小数转换为分数

描述

给定一个小数以及其循环节的长度，编写一个程序，将其转换为分数形式。如果输入的小数没有循环节，则直接转换为分数形式。

输入

一个小数（例如 0.75 或 0.333）。
一个整数表示小数的循环节长度。如果输入为 0，则表示小数没有循环节。

输出

输出该小数对应的分数形式。如果存在循环节，则输出格式为 分数形式: 1/3；如果没有循环节，则输出格式为 分数形式: 3/4。

示例

输入：

请输入一个小数: 0.75 请输入小数的循环节长度（没有循环节输入0）: 0

输出：

分数形式: 3/4

输入：

请输入一个小数: 0.66666 请输入小数的循环节长度（没有循环节输入0）: 1 请输入小数的循环节（不带小数点）: 6

输出：

分数形式: 2/3

要求

通过最大公约数（GCD）化简分数。
处理用户输入并确保程序的鲁棒性。
不允许使用标准库中的分数或小数转换函数（如 std::stoi, std::stod 等）。

实现提示

可以使用辗转相除法实现 GCD 函数。
对于无循环节的小数，使用逐位乘法将其转换为分数。
对于有循环节的小数，利用数学公式进行转换。

注意事项

考虑输入的有效性，例如处理负数和零的情况。
需要根据输入的循环节长度正确处理小数部分。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int gcd(int a, int b) {
    while (b != 0) {
        int t = b;
        b = a % b;
        a = t;
    }
    return a;
}
void decimalToFraction(double decimal, int cycleLength) {
    if (cycleLength == 0) {
        int denominator = 1;
        while (decimal != static_cast<int>(decimal)) {
            decimal *= 10;
            denominator *= 10;
        }
        int numerator = static_cast<int>(decimal);
        
        int divisor = gcd(numerator, denominator);
        numerator /= divisor;
        denominator /= divisor;
 
        cout << "分数形式: " << numerator << "/" << denominator << endl;
    } else {
        string cycle;
        cout << "请输入小数的循环节（不带小数点）: ";
        int temp3;
        cin>>temp3;
        cycle=temp3;
		int temp=pow(10,cycleLength);
    	float d2=decimal*temp+decimal;
    	float temp2=d2-decimal;
    	for(int i=temp3;i>0;i--){
    		if((temp-1)%i==0&&temp3%i==0){
    			temp=(temp-1)/i;
    			temp3=temp3/i;
    			break;
			}
		}
    	cout<<"分数形式: "<<temp3<<"/"<<temp<<endl;
    }
}
 
int main() {
    double decimal;
    int cycleLength;
 
    cout << "请输入一个小数: ";
    cin >> decimal;
 
    cout << "请输入小数的循环节长度（没有循环节输入0）: ";
    cin >> cycleLength;
 
    decimalToFraction(decimal, cycleLength);
 
    return 0;
}

这个程序的功能是将一个小数转换为分数形式，包括纯小数和循环小数。下面是对程序各部分的详细解读：

包含头文件

#include<bits/stdc++.h> 
using namespace std;

使用 #include<bits/stdc++.h> 是一种包含所有标准库的简便方式，但在实际开发中通常不推荐，因为它会增加编译时间。

最大公约数函数

int gcd(int a, int b) {
    while (b != 0) {
        int t = b;
        b = a % b;
        a = t;
    }
    return a;
}

这个函数计算两个整数 a 和 b 的最大公约数（GCD）。使用的是欧几里得算法，通过不断取余来求解。

小数转分数函数

void decimalToFraction(double decimal, int cycleLength) {

这个函数实现了小数到分数的转换，接受两个参数：一个小数 decimal 和循环节的长度 cycleLength。

处理非循环小数

if (cycleLength == 0) {
        int denominator = 1;
        while (decimal != static_cast<int>(decimal)) {
            decimal *= 10;
            denominator *= 10;
        }
        int numerator = static_cast<int>(decimal);
        
        int divisor = gcd(numerator, denominator);
        numerator /= divisor;
        denominator /= divisor;
 
        cout << "分数形式: " << numerator << "/" << denominator << endl;

当 cycleLength 为0时，表示输入的是一个非循环小数。
通过乘以10将小数转换为整数，直到没有小数部分。相应地，分母也随着乘以10而增加。
使用 gcd 函数来化简最终的分数，并输出结果。

处理循环小数

else {
        string cycle;
        cout << "请输入小数的循环节（不带小数点）: ";
        int temp3;
        cin>>temp3;
        cycle=temp3;
		int temp=pow(10,cycleLength);
    	float d2=decimal*temp+decimal;
    	float temp2=d2-decimal;
    	for(int i=temp3;i>0;i--){
    		if((temp-1)%i==0&&temp3%i==0){
    			temp=(temp-1)/i;
    			temp3=temp3/i;
    			break;
			}
		}
    	cout<<"分数形式: "<<temp3<<"/"<<temp<<endl;

如果有循环节，程序会要求用户输入循环节的长度和具体的循环节。
代码片段似乎在这里存在一些问题，例如 temp3 被用作字符串，但后续却当作整数来使用。
实际的数学逻辑用于将循环小数转换为分数，但具体的计算可能需要更严格的数学推导，以确保正确性。

主程序

int main() {
    double decimal;
    int cycleLength;
 
    cout << "请输入一个小数: ";
    cin >> decimal;
 
    cout << "请输入小数的循环节长度（没有循环节输入0）: ";
    cin >> cycleLength;
 
    decimalToFraction(decimal, cycleLength);
 
    return 0;
}