第十七天:poj1019(纯属数学题目,找到规律就能解出)

来源:互联网 发布:高频注入源码 编辑:程序博客网 时间:2024/05/19 02:06

没找到规律,所以循环列表,时间肯定超。

模拟分组,把1看做第1组,12看做第2组,123看做第3组……那么第i组就是存放数字序列为 [1,i]的正整数,但第i组的长度不一定是i

下面两个公式也是大牛推出来的。。。数学不好根本想不到。

(int)log10((double)i)+1

(i-1)/(int)pow((double)10,len-pos)%10

这道题目对于我来说意义可能在于,在一些数列上面的规律可能会用到log其他,就是一些数学眼光的能力了,只能满满培养了。。。

0 0
原创粉丝点击