摘要：
题意： 给出两个数n,m，0<=n,m<=3000，输出n/m的循环小数表示以及循环节长度。 思路： 设立一个r[]数组记录循环小数，u[]记录每次的count，用于标记，小数计算可用 r[i]=n*10/m;n=n*10%10 直到n为0或u[n]!=0(找到循环节） 涉及到两个知识点：n/m的余 阅读全文
摘要：
今天看了《入门经典》上的一道题，打算来存个统计位数的模板，一般都是用数位dp来做，但统计单个数字可以特殊处理。 题目：对1~n统计1的个数。 题目简单，分析可以看： 从0开始到某个数N有点多少个1——编程之美2.4 举个例子： 对于一个数abcde，取百位上的c来计算， 假若c是"1",那么百位上1 阅读全文