1070.10780.1090..后面两个数是什么,数学找规律律

题目大意就是给你这一串数字……(未列完)

要我们求出第n个数是多少(从左到右看)例如第2个是1,第三个是2第八个是2;

如果仔细观察这一串数字,可以发现他可以还分為很多小串假设第i小串是123……i,假设第i小串所占的空间是a[i]则通过对比a[i]与a[i+1]发现,

第i+1串只比第i串多一个数即i+1,故他们所占的空间差就是苐i+1所占的空间

对任意一个数所占的空间很好求,即 (int)log10(k)+1;

然后就可以求出每一个串的起始位置通过与n比较就可以确定n出现在那一個串里,最后在求出n在这个串里的相对位置就可以求出该题的解

 

 

 
下面这段代码更是精妙,利用了位数而不用打表。
 
  1. 借鉴别人的思路利用位数求解:思路不错。  
 

参考资料

 

随机推荐