今天学习了把分数化为循环小数,以下代码实现的功能是:输入m/n,假设m能被n整除,则直接输出商;否则,输出商以后再输出循环节。 #include#includeconst int MAXN = 100005; int a[MAXN], vis[MAXN]; int main() { int n, t, i...
任意无限循环小数转化为分数转化法推导 转化法 这是一天做算法题的时候偶尔发现的(在题目明示的情况下。。。),在这里记下来 0.111111...=19 0.121212...=1299 0.123123123...=123999 0.123412341234...=12349999 0.123451234512345...=1234599999 0.abcdef...=abcdef999999 ... 0.111111... = \frac{1}{
纯循环小数 例如: 0.(214) 0.(214)*1000=214.(214)① 0.(214)*1=0.(214)② 由①-②得0.(214)*999=214 故该循环小数化为分数为214/999 结论:纯循环小数转化为分数,分子为一个循环节表示的数,分母各位为9,分母的位数为循环节的位数。 混合循环小数 例如: 6.35(3) 0.35(3)*1000=353.(3)① 0.35(3)*10...
#includeint main() { int remiander[101] = {0};//存放余数 int quotient[101] = {0}; int m; int n; printf("please input (m/n)(m