问一道题# JobHunting - 待字闺中p*y2011-07-13 07:071 楼给定某个int n,输出 n以内包含2的整数的个数比如 35,输出 13 (2,12,20-29,32)给出的算法把22当2个数来数了。可以这样吗?
r*y2011-07-13 07:072 楼need to use counting?for example two digit number 10-99, then one case is that only one digit 2and the other case is two digits 2 which is just 22【在 p****y 的大作中提到】: 给定某个int n,输出 n以内包含2的整数的个数: 比如 35,: 输出 13 (2,12,20-29,32): 给出的算法把22当2个数来数了。: 可以这样吗?
p*y2011-07-13 07:074 楼是啊,但是感觉算法不对啊。22这个数 有两个2,被数了两次,实际上只是1个数。【在 g**********y 的大作中提到】: 这是career cup 150上的现成题。
g*y2011-07-13 07:075 楼就看你的理解了,你要是理解不一样,跟面试官核实一下就好了。不同的理解,算法不一样,但思路都差不多。【在 p****y 的大作中提到】: 是啊,但是感觉算法不对啊。: 22这个数 有两个2,被数了两次,实际上只是1个数。