Google面试题

1:
有这样一个函数f(n)，对于任意正整数n，它表示从 0 到 n 之间出现“1”的个数，比如 f(1) = 1, f(13) = 6,请列出从 1 到 1234567890 中所有的 f(n) = n 的 n, 要求准确快速
2:
1
11
21
1211
111221
请问下一行将要出现的数列是什么。
3:
在C++文件中只declare class A, 但不以任何方式define class A, 是做什么用?
4:
编写一个程序,输入一个 n, 输出从1到这个数字之间的出现的1的个数,比如f(13)等于6; f(9)等于1