http://acm.hdu.edu.cn/showproblem.php?pid=2451
题目大意:有一个关于 简单加法表达式 的定义告诉你,就是 选一个数字i 如果 i+ (i+1) +(i+2) 它的和,没有任何一位进位的话,那就是 一个ie简单加法表达式。
例如:11+12+13就是,而 13+14+15就不是,因为它个位进位了。
现在给你一个n,叫你求出小于n的值中有多少个i可以构成简单加法表达式。
解题思路:要想个位不进位,明显的个位数字只能取 0-2,其他高位不进位,必然只能取0-3的数字啦,所以就是排列问题啦这个。