leetcode:Fraction to Recurring Decimal



要求输入除数和被除数,用string形式将结果表示出来,循环小数用括号包围...

实际上我们可以利用整除和求余来判断是否有小数以及结果的正数部分。为了应对大测试数据,题目中全部换为了long型计算....

对于小数点后的计算,我们可以不断的将余数乘以10后再除以除数一位位的求出小数点后的各位...我们知道当且仅当小数点后的各位中出现了相同的数字,结果是循环小数,循环部分为两个相同数字之间的各位...我们可以利用map存小数点后的各位,key为当前位代表的余数,value为位数...while中出现重复时,利用substring函数即可取出循环各位按结果输出。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值