求C#的问题
输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。
例如输入12,从1到12这些整数中包含1 的数字有1,10,11和12,1一共出现了5次。
时间复杂度为O(n),怎么算?
例如输入12,从1到12这些整数中包含1 的数字有1,10,11和12,1一共出现了5次。
2011-10-30 23:06
2011-10-31 09:26
2011-11-07 20:55