笔试题目3.计算一组数长度,给定一个数N,则这组数为123456----N,求这组数的位数,限空间时间复杂度.

简单思路:算出N位数为i,则这组数位数=1*9*10^(1-1)+2*9*10^(2-1)+3*9*10^(3-1)+--+(i-1)*9*10^(i-2)+i*(N-10^(i-1)+1);(i>1)；1*9+2*90+3*900+---+i*(N-10^(i-1)+1);ios 1.未考虑空间时间复杂度测试 #include <string> #include <iostream> #incl

>>阅读原文<<