竖式除法模拟.pdfVIP

竖式除法模拟 写这篇博客的⽬的是为了更好利⽤数学⽅法来处理数据，之前遇到了⼀道题给你a,b,c三个数问a/b⼩数点后⼏位是c，按照我的想法肯定是 现将a/b的结果使⽤函数转换成字符串，然后直接在字符串中查找，很遗憾对于数据量较⼤的数根本就不能通过，还好这道⽔题是我队友 AC通过了，这道题到我⼿⾥肯定是通不过的，那我们就来模拟⼀下竖式除法的过程。 看到这个式⼦是不是回忆起⼩学学习除法的经历了吧，这应该是四则运算中最困难的了。 我们来看⼀下运算过程: 被除数a对除数b整除，得到⼀个结果，再对余数乘10（⼗进制），组成新余数，新余数变为新被除数，除数不变，再次进⾏整除，不断循 环。 也就是a=a%b*10 例题1： J ust a N u m b le Problem Description Now give you two integers n m, you just tell me the m-th number after radix point in 1/n,for example n=4,the first numble after point is 2,the second is 5,and all