摘要： 记录我做的第一个数位DP，听起来好高深，呵呵````http://122.207.68.93/OnlineJudge/problem.php?cid=2031&pid=7这个题就是给你a,b。输出[a,b]中间有多少个happy number.仔细考虑happy number的定义发现，一个18位的数，它的平方和最大会为每位都取9，即9*9*18=1458.如果我先计算出了1-1500之间的happy number.任给你一个数（大于1500），要判断出它是不是happy number，就把它每位数的平方和算出来，如果该数是个happy number,那么它的平方和值也会是个happy 阅读全文