USACO Section 2.3 Fractions to Decimals

最新推荐文章于 2023-12-03 11:51:16 发布
最新推荐文章于 2023-12-03 11:51:16 发布
阅读量669 收藏
点赞数
分类专栏： USACO 杂题 文章标签： USACO 杂题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/houserabbit/article/details/18736647
版权
本篇博客介绍了如何将分数转换为小数形式，特别是处理循环小数的方法。通过模拟笔算除法，当被除数的状态重现时，即标志着循环节的开始。在实现中，利用数组或映射记录状态，以应对循环节可能出现的不确定性。USACO比赛对输出格式有严格要求，包括空格和回车，务必注意。
摘要由CSDN通过智能技术生成

题意：

已知分子分母  求  该数字的小数形式  要求如果是循环小数用（）表示出循环节


思路：

不循环小数容易处理  循环小数需要找出哪里是循环节  想象笔算除法的方法可以知道

当被除数的状态再次出现  则表示进入循环  用此方法即可

记录状态时候数组开的大点（我还用了map来映射该状态对应的位置）

因为循环节不一定什么时候出现…  我不会算…委屈


注意：

USACO对空格和回车也判断  一定要注意格式！！


代码;

<

最低0.47元/天 解锁文章
HouseFangFZC
关注
专栏目录
USACO2.4.5 Fractions to Decimals 分数化小数(模拟)
bestsort
10-04 630
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/...
JZOJ1275.【USACO题库】2.4.5 Fractions to Decimals分数化小数
路人黑的纸巾
04-10 626
题目描述写一个程序，输入一个形如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
USACO-Fractions to Decimals
anyuan5299的博客
12-04 157
来源：http://ace.delos.com/usacoprob2?a=ecro6SKAJN4&S=fracdec 这题主要是处理循环节的问题。 先考虑竖式除法： 1.设被除数为A，除数为B，试除一次有：B/A=C……D 2.令B不变，被除数变成D*10，再进行试除 3.明显竖式除法是递推定义的，而出现循环节则表示被除数重复出现了，由此算法已经很明显了，不再多说。 ...
【USACO 2.4】Fractions to Decimals(分数转小数)
dingguayi7025的博客
11-15 215
题意：给你N/D的分数，让你输出等价的小数，如果是循环小数，用括号把循环节包起来。如果是整数，后面保留一位小数。每行最多输出76个字符。 题解：模拟除法，如果余数是第二次出现，则代表第一次出现的位置到此为循环节，注意输出，注意输出格式，注意输出每行最多76个字符。学习了一下题解的写法，先写入字符串ans，最后76个一行输出的就很好写了。 /* TASK: fracdec LA...
usaco——fractions to Decimals
coder notebook
03-14 670
Fractions to DecimalsWrite 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 representatio
usaco Fractions to Decimals
weixin_30723433的博客
09-08 78
分数转小数，循环小数的循环节要放在括号内 方法是模拟触发操作，然后记录下余数，每次生成的余数检查以前是否出现过，出现过说明出现了循环节，则找到循环节开始的地方。 这题一点都不好写，我反正是打了好多补丁的感觉。 /* ID: modengd1 PROG: fracdec LANG: C++ */ #include <iostream> #include <st...
USACO：Fractions to Decimals
Lawrence_Jang
04-19 738
/* ID: Jang Lawrence PROG: fracdec LANG: C++ */ #include #include #include #include #include #include #include #define X first #define Y second #define sqr(a) ((a)*(a)) using namespace std; typedef lo
usaco2.3解题报告1
08-03
【标题】：“usaco2.3解题报告1”涉及的知识点主要集中在动态规划和数据结构上，特别是字符串处理和二叉树。 【描述】：“usaco2.3解题报告1”描述了一个生物学背景的问题，需要计算一个大写字母序列最长的前缀可以...
P1530 [USACO2.4] 分数化小数 Fractions to Decimals
最新发布
aqfcca的博客
12-03 80
例如，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）。
USACO 2.4 Fractions to Decimals
yeleng的博客
05-22 395
题意：给2个数字，输出a/b的值，如果结果是整数就输出结果.0，如果在小数不是无限的小数，就输出如22 5 输出4.4, 但是如果是无穷循环小数如10 3 就输出3.(3)，把循环输出的用括号括起来。 由除法的逻辑可以知道，如果除数相同，被除数不变的话，那么除的结果一定相同，根据这个原理，把出现被除数丢到一个数组中进行标记，标记为其第一次出现的位子， 那么第二次出现的时候break这个循环，
USACO2.45Fractions to Decimals
weixin_30929295的博客
04-28 82
模拟着算 写完 挂在第7组上 之后乱七八糟的改。。 终于刷完了第二章 刷了好久了。。偶尔想起来刷刷 View Code 1 /* 2 ID: shangca2 3 LANG: C++ 4 TASK: fracdec 5 */ 6 #include <iostream> 7 #include<cs...
USACO 2.4 Fractions to Decimals (fracdec)
Hello World！
02-25 1531
// Main idea // mimic the division process; During this process, we record the // remainder. If the one remainder have appeared before, then the the decimal // representation has a repeating sequen
USACO 2.4.5 Fractions to Decimals
supersnow0622的专栏
08-05 1344
思路：模拟两数相除的过程，将商的每一位都保存在一个string中，只要出现的余数相同，就证明已经出现循环了，就可以终止计算了。然后处理存储商数的字符串，找出循环节。输出就可以了！ 源代码： /* ID: supersnow0622 PROG: fracdec LANG: C++ */ #include #include #include #include using namespace
usaco题目分享——Fractions to Decimals
weixin_34117211的博客
01-24 96
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 represe...
USACO2.4Fractions to Decimals(fracdec)
weixin_34413065的博客
07-01 92
2019独角兽企业重金招聘Python工程师标准>>> ...
USACO 2.4 Fractions to Decimals (模拟)
TiuTiu Zone
10-04 319
#include #define DEBUG 1 #define TESTCASES 9 #define MAX_DIGITS 100001 char decimal[MAX_DIGITS]; int lastRemainder[MAX_DIGITS]; char result[MAX_DIGITS]; int resultIndex; int main(){ #if DEBUG int
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值