本文主要是介绍USACO Section 2.3 Fractions to Decimals,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题意:
已知分子分母 求 该数字的小数形式 要求如果是循环小数用()表示出循环节
思路:
不循环小数容易处理 循环小数需要找出哪里是循环节 想象笔算除法的方法可以知道
当被除数的状态再次出现 则表示进入循环 用此方法即可
记录状态时候数组开的大点(我还用了map来映射该状态对应的位置)
因为循环节不一定什么时候出现… 我不会算…
注意:
USACO对空格和回车也判断 一定要注意格式!!
代码;
<
这篇关于USACO Section 2.3 Fractions to Decimals的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!