JAVA学习-练习试用Java实现“分数到小数”

2024-08-26 12:12

本文主要是介绍JAVA学习-练习试用Java实现“分数到小数”,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

问题:


给定两个整数,分别表示分数的分子numerator 和分母 denominator,以 字符串形式返回小数 。如果小数部分为循环小数,则将循环的部分括在括号内。如果存在多个答案,只需返回 任意一个 。对于所有给定的输入,保证 答案字符串的长度小于 104 。

示例 1:

输入:numerator = 1, denominator = 2
输出:"0.5"
示例 2:

输入:numerator = 2, denominator = 1
输出:"2"
示例 3:

输入:numerator = 2, denominator = 3
输出:"0.(6)"
示例 4:

输入:numerator = 4, denominator = 333
输出:"0.(012)"
示例 5:

输入:numerator = 1, denominator = 5
输出:"0.2"
提示:

-231 <= numerator, denominator <= 231 - 1
denominator != 0

解答思路:

以下是使用 Java 实现将分数转换为小数的代码:

public class FractionToDecimal {public String fractionToDecimal(int numerator, int denominator) {if (numerator == 0) {return "0";}StringBuilder sb = new StringBuilder();if ((numerator < 0) ^ (denominator < 0)) {sb.append('-');}long num = Math.abs((long) numerator);long den = Math.abs((long) denominator);sb.append(num / den);num %= den;if (num == 0) {return sb.toString();}sb.append('.');Map<Long, Integer> map = new HashMap<>();while (num!= 0) {if (map.containsKey(num)) {sb.insert(map.get(num), '(');sb.append(')');break;}map.put(num, sb.length());num *= 10;sb.append(num / den);num %= den;}return sb.toString();}public static void main(String[] args) {FractionToDecimal solution = new FractionToDecimal();System.out.println(solution.fractionToDecimal(1, 2));  System.out.println(solution.fractionToDecimal(2, 1));  System.out.println(solution.fractionToDecimal(2, 3));  System.out.println(solution.fractionToDecimal(4, 333));  System.out.println(solution.fractionToDecimal(1, 5));  }
}

这个算法的基本思路是:

1. 首先处理符号问题,如果分子和分母异号,则结果为负数。
2. 将分子和分母转换为长整型,以避免整数溢出。
3. 计算整数部分,并将其添加到结果字符串中。
4. 如果余数不为 0,则将余数乘以 10,继续计算小数部分。
5. 使用一个哈希表来记录余数出现的位置,如果余数已经出现过,则表示出现了循环小数,将循环部分括在括号内。
6. 重复步骤 4 和 5,直到余数为 0 或者达到指定的精度。

这个算法的时间复杂度为 O(log(n)),其中 n 是分子和分母的绝对值的最大值。空间复杂度为 O(log(n)),用于存储哈希表。

(文章为作者在学习java过程中的一些个人体会总结和借鉴,如有不当、错误的地方,请各位大佬批评指正,定当努力改正,如有侵权请联系作者删帖。)

这篇关于JAVA学习-练习试用Java实现“分数到小数”的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/1108530

相关文章

SpringBoot中六种批量更新Mysql的方式效率对比分析

《SpringBoot中六种批量更新Mysql的方式效率对比分析》文章比较了MySQL大数据量批量更新的多种方法,指出REPLACEINTO和ONDUPLICATEKEY效率最高但存在数据风险,MyB... 目录效率比较测试结构数据库初始化测试数据批量修改方案第一种 for第二种 case when第三种

python生成随机唯一id的几种实现方法

《python生成随机唯一id的几种实现方法》在Python中生成随机唯一ID有多种方法,根据不同的需求场景可以选择最适合的方案,文中通过示例代码介绍的非常详细,需要的朋友们下面随着小编来一起学习学习... 目录方法 1:使用 UUID 模块(推荐)方法 2:使用 Secrets 模块(安全敏感场景)方法

Java docx4j高效处理Word文档的实战指南

《Javadocx4j高效处理Word文档的实战指南》对于需要在Java应用程序中生成、修改或处理Word文档的开发者来说,docx4j是一个强大而专业的选择,下面我们就来看看docx4j的具体使用... 目录引言一、环境准备与基础配置1.1 Maven依赖配置1.2 初始化测试类二、增强版文档操作示例2.

一文详解如何使用Java获取PDF页面信息

《一文详解如何使用Java获取PDF页面信息》了解PDF页面属性是我们在处理文档、内容提取、打印设置或页面重组等任务时不可或缺的一环,下面我们就来看看如何使用Java语言获取这些信息吧... 目录引言一、安装和引入PDF处理库引入依赖二、获取 PDF 页数三、获取页面尺寸(宽高)四、获取页面旋转角度五、判断

Spring Boot中的路径变量示例详解

《SpringBoot中的路径变量示例详解》SpringBoot中PathVariable通过@PathVariable注解实现URL参数与方法参数绑定,支持多参数接收、类型转换、可选参数、默认值及... 目录一. 基本用法与参数映射1.路径定义2.参数绑定&nhttp://www.chinasem.cnbs

JAVA中安装多个JDK的方法

《JAVA中安装多个JDK的方法》文章介绍了在Windows系统上安装多个JDK版本的方法,包括下载、安装路径修改、环境变量配置(JAVA_HOME和Path),并说明如何通过调整JAVA_HOME在... 首先去oracle官网下载好两个版本不同的jdk(需要登录Oracle账号,没有可以免费注册)下载完

Spring StateMachine实现状态机使用示例详解

《SpringStateMachine实现状态机使用示例详解》本文介绍SpringStateMachine实现状态机的步骤,包括依赖导入、枚举定义、状态转移规则配置、上下文管理及服务调用示例,重点解... 目录什么是状态机使用示例什么是状态机状态机是计算机科学中的​​核心建模工具​​,用于描述对象在其生命

Spring Boot 结合 WxJava 实现文章上传微信公众号草稿箱与群发

《SpringBoot结合WxJava实现文章上传微信公众号草稿箱与群发》本文将详细介绍如何使用SpringBoot框架结合WxJava开发工具包,实现文章上传到微信公众号草稿箱以及群发功能,... 目录一、项目环境准备1.1 开发环境1.2 微信公众号准备二、Spring Boot 项目搭建2.1 创建

Java中Integer128陷阱

《Java中Integer128陷阱》本文主要介绍了Java中Integer与int的区别及装箱拆箱机制,重点指出-128至127范围内的Integer值会复用缓存对象,导致==比较结果为true,下... 目录一、Integer和int的联系1.1 Integer和int的区别1.2 Integer和in

SpringSecurity整合redission序列化问题小结(最新整理)

《SpringSecurity整合redission序列化问题小结(最新整理)》文章详解SpringSecurity整合Redisson时的序列化问题,指出需排除官方Jackson依赖,通过自定义反序... 目录1. 前言2. Redission配置2.1 RedissonProperties2.2 Red