分数化小数（Fractions As Decimals）

已于 2024-08-06 19:35:51 修改
阅读量376 收藏 4
点赞数 5
文章标签： 算法 YACS 生活
于 2024-08-06 19:35:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/back_room/article/details/140964052
版权
题目描述

给定一个以十进制表示的分数 a/b，保证 a<b，请将它化成一个二进制的小数。

若存在循环节，用圆括号表示循环节。例如：

                        ​​​​​​​        ​​​​​​​        ​​​​​​​        1/4=0.01

        ​​​​​​​        ​​​​​​​        ​​​​​​​        ​​​​​​​        ​​​​​​​       7/8=0.111

        ​​​​​​​        ​​​​​​​        ​​​​​​​        ​​​​​​​        ​​​​​​​    1/5=0.(0011)

输入格式

两个整数：表示 a 与 b。

输出格式

一串数字：表示 a/b 的二进制小数表示。

数据范围

对于 30% 的数据1\leq a< b\leq 30

对于 60% 的数据

最低0.47元/天 解锁文章
玄湖白虎
关注
  • 5
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
USACO2.4.5 Fractions to Decimals 分数化小数(模拟)
bestsort
10-04 614
Description 写一个程序，输入一个形如N/D的分数(N是分子，D是分母)，输出它的小数形式。 如果小数有循环节的话，把循环节放在一对圆括号中。例如， 1/3 = .33333333　写成0.(3) 41/333 = 0.123123123…　写成0.(123) 用xxx.0 成表示整数 典型的转化例子： 1/3 = 0.(3) 22/5 = 4.4 1/7 = 0.(142857) 2/...
USACO 2.4 Fractions to Decimals 分数化小数
NeWorldMaker
03-27 167
Fractions to Decimals Write a program that will accept a fraction of the form N/D, where N is the numerator and D is the denominator and print the decimal representation. If the decimal representat...
USACO-Fractions to Decimals
superxtong的博客
06-21 272
Write a program that will accept a fraction of the form N/D, where N is the numerator and D is the denominator and print the decimal representation. If the decimal representation has a repeating sequen
分数化小数2
你就是根号四的博客
03-13 603
Fractions to Decimals Write a program that will accept a fraction of the form N/D,  where N is the numerator and D is the denominator and print the decimal representation. If the decimal repres
Fractions to Decimals && 精确表达浮点数
hysfwjr的专栏
09-18 737
1、Fractions to Decimals（USACO 2.4） Write a program that will accept a fraction of the form N/D, where N is the numerator and D is the denominator and print the decimal representation. If the decimal
P1530 [USACO2.4] 分数化小数 Fractions to Decimals
aqfcca的博客
12-03 70
例如，13=0.33333333…31​=0.33333333…写成 0.(3)0.(3)，41333=0.123123123…33341​=0.123123123…写成 0.(123)0.(123)，整数 x 写成 x.0。写一个程序，输入一个形如 DN​ 的分数，输出它的小数形式。如果小数有循环节的话，把循环节放在一对圆括号中。输出按照上面规则计算出的小数表达式。如果结果长度大于 7676，每行输出 7676 个字符。输入包含两个整数 N 和 D（1≤N,D≤105）。
JZOJ1275.【USACO题库】2.4.5 Fractions to Decimals分数化小数
路人黑的纸巾
04-10 614
题目描述写一个程序，输入一个形如N/D的分数(N是分子，D是分母)，输出它的小数形式。如果小数有循环节的话，把循环节放在一对圆括号中。例如，1/3 = .33333333　写成0.(3)41/333 = 0.123123123…　写成0.(123)用xxx.0 成表示整数典型的转化例子：1/3 = 0.(3)22/5 = 4.41/7 = 0.(142857)2/2 = 1.03/8 = 0.375
Fractions to Decimals
05-11
For example, 1/3 = .33333333...is denoted as 0.(3), and 41/333 = 0.123123123...is denoted as 0.(123). Use xxx.0 to denote an integer. Typical conversions are: 1/3 = 0.(3) 22/5 = 4.4 1/7 = 0.(142857)...
递归、搜索与回溯算法
无聊_人的博客
08-29 1847
所谓的递归其实就是函数自己调用自己的情况。
7-7 数组中能被5整除的数的和
Virgo_616的博客
08-26 1683
在一维数组中有10个整数，求出其中能被5整除的所有数的和。
力扣（无重叠区间）
yyssas的博客
08-29 2023
先按照左侧数字排序，然后对于i位置和i+1位置，如果i位置右侧数字大于i+1位置左侧数字，则说明这两个区间有重叠，则需要移除更可能和后面重叠的那一个，因为排序是按照左边从小到大排序的，所以左边一定是小的，此时要关注的就是右边，也就是选择i和i+1右侧更小的那个，即右侧大的那个删除。一直到右侧小于k的左侧停止，此时剩下的一定是不会重叠的那个。需要移除区间的最小数量，使剩余区间互不重叠。
OpenCV 图像处理应用实战算法列表汇总（长期更新）
纵马踏花向自由
08-30 224
OpenCV算法专栏列表
精选算法编程题
A18937260063的博客
08-30 204
数组编程
Java算法之插入排序（Insertion Sort）
weixin_38959316的博客
08-29 113
插入排序是一种简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。这个过程像打牌时整理手中的牌一样，逐步将数据排列成有序。插入排序虽然在实际应用中的效率不如一些更高级的排序算法，但它的原理简单，易于实现，且对于部分有序的数据集表现良好。
【CSP】坐标变换2(问题拆解,快速输入,知识补充)
最新发布
weixin_72391681的博客
08-30 878
总结在这道题目中，我们通过旋转矩阵公式解决了二维平面上的坐标旋转问题，并且通过对浮点数的精度控制，满足了输出精度要求。我们还讨论了如何通过设定缓冲区和自定义输入函数优化大规模数据的输入输出效率。启发几何问题的推广：旋转矩阵的思路不仅适用于二维旋转，还可以推广到三维或更高维度的旋转问题，甚至可以应用于计算机图形学中的各种变换操作。精度控制的重要性：在涉及到浮点数运算的题目中，精度控制是至关重要的。了解并合理使用C++中的格式化输出可以有效避免因为精度丢失导致的错误。高效输入输出的技巧。
C++ | Leetcode C++题解之第374题猜数字大小
Ddddddd_158的博客
08-26 1128
C++ | Leetcode C++题解之第374题猜数字大小
树上dp+分组背包类问题
2301_80475191的博客
08-29 1119
今天也是无意间看到了一个树上dp+分组背包类的问题，有些难度的，不好想的嘞，话不多说直接看题。
基于用户的协同过滤以及ALS的混合召回算法
zhangdonghuirjdd的博客
08-28 1231
基于用户的协同过滤是一种经典的推荐算法，它通过寻找具有相似兴趣的用户来推荐物品，它关注的是用户之间的相似性而非物品之间的相似性。然而，在大规模数据集上，这种方法可能会因为计算用户相似度矩阵所需的大量计算资源而变得不太实用。基于用户之间的相似度来进行推荐。在基于用户的协同过滤中，系统寻找与目标用户兴趣相似的其他用户，然后推荐这些相似用户喜欢的物品给目标用户。ALS 的优点（如处理稀疏数据的能力）来改进基于用户的协同过滤。因为不同用户直接的评分范围差异比较大 使用余弦相似度来计算。
Python分数运算：fractions模块详解
Fraction类还提供了其他有用的函数，如`limit_denominator()`用于限制分数的分母大小，`from_float()`用于将浮点数转换为最简分数，`from_decimal()`用于从十进制小数创建分数，以及`reduce()`方法用于化简分数。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值