蓝桥杯python难吗_蓝桥杯 - 小数第n位（python语言实现）

思路：

n的数值很大，python自带的算高精度加减乘还行，除法是真没找到自带方法实现。

所以需要模拟除法的过程，以n/m为例：

n >= m：商上n // m，n = n % m

n < m：商上n * 10 // m，n = n * 10 % m

（笔算一下100/3的过程就可以推导）

同时，题目给出了剪枝条件，要么是有限小数，要么是无限循环小数

如何处理循环小数？-> 记录n的使用情况（即check[x] = n=x的时候，对应的小数第几位），只要某一次的n已经被访问过了，那么表示出现了循环。再把循环部分直接拼接到字符串后面即可，其实还可以优化不用拼接，直接根据当前字符串长度与目标长度的差值，进行取余balabla，应该更快（不想写了..

代码：

n, m, t = list(map(int, input("").split(" ")))

while n >= m:

n = n % m

# 当前正在计算小数第几位

i = 0

# 结果字符串

s = ""

# 记录n的使用情况

check = {}

# n < m

while n:

if n in check:

# 表示开始出现了循环，找到上一个n的位置

last = check[n]

# 循环的部分是last~i-1

circle = s[last:i]

# 这里+10就是保证字符串的长度足够(加上其他的也可以

s += ((t-i)//len(circle) + 10) * circle

break

check[n] = i

s += str(n*10//m)

n = n*10%m

i += 1

if i == t+10:

break

s = s[t-1:t+2]

# 不足的补上"0"

s += (3 - len(s)) * "0"

print(s)