循环求解方式不再赘述。
O（1）时间的方法：
公式：（num-1）%9 + 1；
假设num为一个五位数，num = (a + b + c + d + e) + (a * 9999 + b * 999 + c * 99 + d * 9)，将num对9取余后，结果为a + b + c + d + e。
反复执行对9取余的操作，最终得到1-9之间的结果，
考虑0和9的情况，因此是（num-1）%9 +1。
原文：http://www.cnblogs.com/92sunqing/p/5004775.html