hdu 2522 A simple problem (模拟,求小数循环节)

题目链接

题意:求一个小数的循环节…

思路:其实直接模拟就好…

模拟竖式计算…

这里用到一个小技巧。

由于多组数据,每次都memset一个bool会很慢,导致超时。

我们可以用一个人int数组来代替每次重置的bool数组,

 

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz