Liber Wang － 我知道的越多，发现我懂得越少

前一段时间有过一个面试，第一轮是技术测试。第一道测试题如下：写一段C#，把一个金额转化成英文，如123456.78转化成One hundred and twenty three thousand four hundred and fifty six dollars seventy eight sents. 当然，只要把大致写出来就可以了，并不要求100%正确，但思路要正确。这只是第

上次我解释了第一道面试题。现在再来看看第三道。有一种数字，正过来和倒过来读是一样的，如123454321，99877899。我不知道中文叫什么，战且称之为回文数字。现给定一个数值，求小于此数值的最大回文数字，并能被30之内的素数整除。 我的分析如下。 要求最大的回文数字，要把数字分一半，前一半减一，在把倒过来加上。如10000的最大的回文数字是9999，下一个是9889，在下一

问题： 输入一个整数n，求从1 到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1，10，11和12，1一共出现了5次。这是《剑指offer 名企面试官精讲典型编程题》一书中的第32题。书中Herry给出了递归算法。我自己写的是循环算法。虽然有着不同写法，但大体上思路是一致的。我的算法并不比Herry的强。写下来只是提供另外的一个解法。