写出这样一个函数 ,输入一个 n, 输出从 1 到这个数字之间的出现的 1 的个数,比如 f(13)等于
6; f(9)等于 1; 网上有很多这道题的解法，大多采用穷举法。这把这个算法题变成了程序设
计，这道题，我认为是总结一个递推公式，然后用递推法实现，比较好。后来在网上考证
了一下，这道题本来也是让总结一个数学函数即可，无需编程。既然写了，就贴出来，发
表一下自己的解法。这道题还有另一半,当 f(n)＝n 是，最小的 n 是多少？本人还没有好的方
法，所以就不贴了。
下面的程序是上半部 java 实现的。
/* 可以推出下列递推公式:
* f(n)=(a>1?s:n-s*a+1)+a*f(s-1)+f(n-s*a)当 n>9 时;
* L 是 n 的位数
* a 是 n 的第一位数字
* s 是 10 的 L－1 次方
* n-s*a 求的是 a 后面的数.
* 公式说明：
* 求 0-n 由多少个数字 1，分三部分，一是所有数中第一位有多少个 1，对应(a>1?s:n-
s*a+1)
* 当 a 大于 1 是,应该有 a 的 L1 次， a 小于 1 是有 n-s*a+1。
* 如 n 是 223 所有数中第一位有 1 是 100;n 是 123 所有数中第一位是 1 的有 24
* 二是 对应 a*f(s-1） 如 n 是 223 应该有 2*f(99)个 1
* 三是 对应 f(n-s*a) 如 n 是 223 应该有 f(23)个 1。
*/
long f(long n){
if (n<9) return n>0?1:0;
int L=(int)(Math.log10(n)+1);//求 n 的位数 l
long s=(long)Math.pow(10, L-1);//求 10 的 l－1 次方，方便求后面 n 的第一位数字，及其后
面的数。
long a=(long)(n/s);//求 n 的第一位数字
return (a>1?s:n-s*a+1)+a*f(s-1)+f(n-s*a);
}
google 笔试题：A+B=C
在一个集合 S 中寻找最大的 C 使 A+B=C 且 A,B,C 均在集合当中
解答(原创)
1，将集合 S 中的数排序 X1<=X2<=X3.............Xn;
2，for(i=n;i>0;i--)
{
for(j=0,k=i-1;k>j;)
{
if(Xj+Xk>Xi)
