【OJ】分数转小数

最新推荐文章于 2022-09-03 18:20:21 发布
最新推荐文章于 2022-09-03 18:20:21 发布
阅读量6.2k 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： OJ 题目
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Spy000/article/details/8616193
编写程序将分数转换成小数形式，输出时若存在循环节则使用括号表示。输入为分数N/D，输出小数。当小数部分超过100位时，直接输出。实现思路是保存每次的余数并检查是否出现循环。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目描述

写出一个程序，接受一个以N/D的形式输入的分数，其中N为分子，D为分母，输出它的小数形式。如果它的小数形式存在循环节，要将其用括号括起来。

 

样例输入

22/5

1/3

1/7

最低0.47元/天 解锁文章

200万优质内容无限畅学
【OJ每日一练】1196 - 计算分数的浮点数值
KJ.JK
06-03 1097
文章对你有所帮助的话，欢迎给个赞或者 star，你的支持是对作者最大的鼓励，不足之处可以在评论区多多指正，交流学习。两个整数a和b分别作为分子和分母，既分数 a/b ，求它的浮点数值（双精度浮点数，保留小数点后9位）输出也仅一行，分数 a/b 的浮点数值（双精度浮点数，保留小数点后9位）输入仅一行，包括两个整数a和b（b不为0）隔开。
oj做题c语言
热门推荐
全网粉丝10w+，优快云、稀土掘金人工智能签约作者、专家博主，华为云十佳博主，985人工智能硕士。人工智能、大模型、计算机视觉、Python 爬虫— —商务合作：https://bbs.youkuaiyun.com/topics/614347534
08-18 5万+
输入两个整数A,B，用空格隔开输出一个整数，表示这两个数的和数据范围0≤A,B≤108。
东华oj-进阶题第94题-分数化小数
qq_41409120的博客
03-10 642
这个题用到了除法原理，利用除法的过程将各个小数位求出来，不过知道这个远远不够…… 一言难尽……我把小数求出来了，但是在循环小数的循环体这儿卡住了，实在不知道咋求。好不容易有点思路，被证明是错的思路…… 比如： /* T94 分数化小数 算法概述：根据除法原理，可以将小数点之后的数一个个求出来存放在字符串中， 然后用字符串的方法检查是否有循环就可以了。 如何判断小数点后的循环？ ...
东华大学oj 基础题 124 分数化小数（模拟除法）
s1050712899的博客
02-27 549
出现余数相同的情况就会有循环节，存一下余数出现时的商的下标，等一下再出现这个余数时，两个余数下标之间的商就是循环节。 ac代码 #include<bits/stdc++.h> #include<bitset> #include<unordered_map> #define pb push_back #define bp __builtin_popcount #define TIME cout << "RuningTime: " << clock..
分数转化为小数
Df_cjc的博客
10-25 1054
#include int main() { int a,b,c; scanf("%d %d %d",&a,&b,&c); printf("%d.",a/b); a=a%b; //还得注意末尾的余数进位问题 while(c--) { a*=10; int q=a/b; if(c==0&&(a%b)*10/b>=5) { q++; } printf("
分数转小数
CE_tac的博客
09-07 878
/* 功能: 根据输入的分子与分母，输出计算结果。无限非循环小数，直接输出计算结果 输入: denominator 分母 numerator 分子 输出: decimaltostring 输出计算结果 返回: -1 失败 0 成功 */ int Calculate(const int numerator, cons...
ACM分数转小数
yestin_L的博客
08-12 648
#include &lt;cstdio&gt; int main (void) { long long a,b; int c; while (scanf ("%lld%lld%d",&amp;a,&amp;b,&amp;c) == 3 &amp;&amp; !(a == 0 &amp;&amp; b == 0 &amp;&amp; c == 0)) { ..
有理数转分数 校OJ2384
博客
05-17 1275
题目描述ZhouZhentao的数学很差很差，最近他在复习《小学数学》中的有理数部分，但是他遇到了困难，因此请机智的你们来帮忙了。课本上写着这样一道题：无限循环小数是有理数，有理数都可以表示成分数形式。现在给出一个无限循环小数 A（0&lt;A&lt;1），请你计算A的最简分数形式。为了方便，我们用X表示无限循环小数A的循环节：例如 X=3 时，对应的小数A是 0.333333......例如 X...
杭电OJ 1717 小数化分数2(字符串处理)
qq_44150743的博客
04-08 323
小数化分数2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7377 Accepted Submission(s): 2969 Problem Description Ray 在数学课上听老师说，任何小数都能表示成分数的形式，他开...
杭电OJ | 1717 小数化分数2
qq_41924481的博客
09-01 438
笔记 循环小数与分数 ① 0.(1) 1循环。分子就是小数点后面的数，分母就是10的n次方（n为小数点后面位数），分数=111111/1000000 ②0.(14) 14循环。分子是循环的数，分母就是和它位数相同的9，比如0.(14)，分数=14/99 ③0.015(717) 717循环。 小数部分减去不循环部分作为分母，分母就是循环部分个9和非循环部分个0组成 ...
【杭电oj】1717 - 小数化分数2（小数化分数，GCD）
wyg1997
01-17 1277
小数化分数2 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4076    Accepted Submission(s): 1663 Problem Description Ray 在数学课上听老师说，任何小数都能表示成
oj比较分数
玲玲的专栏
05-29 1008
问题：//输入学生的姓名和成绩，统计出最高分的学生和最低分的学生。 程序： 结果：
NOJ：分数化小数
五月之前
05-28 1384
答案给的代码输出不对居然还AC……因为要判断四舍五入的情况，所以必须有数组。 #include<stdio.h> int main() { int a,b,c,t=0,d[t],i; scanf("%d%d%d",&a,&b,&c); d[t]=a%b; printf("%d.",a/b); for(i=0;i<c;i++) { d[t]=10*d[t]; if(i==(c-1) &.
OJ刷题二——对小数的处理
独一无二的我的专栏
12-31 1673
/*  * Copyright (c) 2014, 烟台大学计算机学院  * All rights reserved.  * 文件名称：test.cpp  * 作    者：李晓凯  * 完成日期：2014年 12 月 31 日  * 版 本 号：v1.0  *  * 问题描述：对一个正小数（包含3位整数和3位小数）分别输出其整数部分和小数部分。  * 输入描述：输入一个带小
OJ:分数数列2
Leonardo
04-02 1055
题目描述： 已知一个分数数列的如下：1/2,3/5,4/7,6/10,8/13,9/15,.....。输入该数列的第n项，输出对应项的值（用分数表示） 其中0<n<=3000 输入描述： 多组输入，每组输入一个正整数n，表示该数列的第n项 输出描述： 对应于每组输入，输出该项对应的分数表示的值。 样例输入： 2011 样例输出： 3253/5264 拿到一道数列类型的编程题...
寒假刷oj——按要求输出小数
Dream
02-19 429
#include #include using namespace std; int main() { double a; cin>>a; cout<<setiosflags(ios::left); cout<<a<<endl; cout<<setiosflags(ios::fixed)<<setprecision(2)<<a<<endl; co
OJ：cout 控制小数点后位数
GuoMengKai
03-01 206
#include&amp;amp;lt;iostream&amp;amp;gt; #include&amp;amp;lt;iomanip&amp;amp;gt; using namespace std; int main(){ float f=123.456789; cout &amp;amp;lt;&amp;amp;lt; fixed &amp;amp;lt;&amp;amp;lt; setprecision(1) &amp;am
【算法课OJ练习题】分数求和
weixin_44649327的博客
09-03 330
写完之后，AC了，但是就感觉很蠢。特别是最大公约数和最小公倍数的函数还是分开写的。毕竟返回值就一个，而且在一次分数相加过程中处理的对象还不一样。然后再审题就发现原题数字给的都很小，完全没必要两个分母必须要乘到最小公倍数才行，分母直接乘到俩分母的乘积分子直接对角相乘就行了。约分也没有采取没加完一个分数就约分一次（也许我这个虽然麻烦，但是数如果给的大了就算是最佳方案了吧哈哈）最先联想到的就是最大公约数和最小公倍数，直接框框写代码。按照的思路完全是：分数加法时的简单过程，下边附上别人简略版的代码。
北邮oj 分数加法
最新发布
03-08
### 关于北邮OJ平台上分数加法问题的解题思路 对于分数加法这一类题目，核心在于处理两个分数相加后的分子和分母计算以及化简操作。通常情况下，这类问题可以通过以下方式来解决： #### 1. 计算通分后的分子与分母 当给定两个分数 \(\frac{a}{b}\) 和 \(\frac{c}{d}\)，为了求得它们之和，需要先找到一个公共分母 \(bd\) ，接着分别乘以其对应的倍数使得两者的分母相同，即得到新的分子分别为 \(ad\) 和 \(cb\) 。因此，最终的结果为 \(\frac{(ad + cb)}{bd}\)[^1]。 #### 2. 对结果进行约分化简 由于直接通过上述方法得出的结果可能不是最简形式，所以还需要进一步简化这个新形成的分数。这一步骤涉及到最大公约数 (GCD, Greatest Common Divisor) 的概念——利用欧几里得算法或其他高效的方法找出分子和分母的最大公因数，并以此为基础来进行除法运算从而达到简化的目的[^2]。 以下是 Python 实现该逻辑的一个例子: ```python from math import gcd def add_fractions(a, b, c, d): numerator = a * d + c * b denominator = b * d common_divisor = gcd(numerator, denominator) simplified_numerator = int(numerator / common_divisor) simplified_denominator = int(denominator / common_divisor) return f"{simplified_numerator}/{simplified_denominator}" print(add_fractions(1, 2, 3, 4)) ``` 此代码片段展示了如何接收四个参数作为输入（代表两个待相加的分数），并返回经过适当格式化的字符串表示的新分数。这里使用了 `gcd` 函数来自标准库中的 `math` 模块用于查找最大公约数以便完成最后的化简过程。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值