数字中每个数字的平方和

时间:2012-01-20 14:36:56

标签: algorithm math

数字中每个数字的总和由

定义

1 + ((i - 1) % 9)其中i是数字

是否有公式来获取其数字的平方和。

1 个答案:

答案 0 :(得分:4)

您提供的公式实际上是重复数字的总和,在384的意义上 - > 3 + 8 + 4 = 15 - > 1 + 5 = 6.这个总和的特点是“铸出9”通过将数字减少到其模数值9来检查算术的方法。参见例如“数学制造困难”一书或这个经典的Square One短剧:

http://www.youtube.com/watch?v=Q53GmMCqmAM

模数提供等效于重复数字和的闭合形式的唯一原因是9是小于10的一个,因此10,100,1000等等都等于1模9。对于更典型的操作数字的数字,你实际上必须逐个遍历数字:

for( ; number > 0; number /= 10) {
   int digit = number % 10;
   // do something with digit
}