Raptor-数字分解

1. 问题描述

之前写过一些 Raptor 的程序，里面经常会直接或间接遇到数字分解的要求。比如一个数 num = 1234567，把这个数字逆序输出；判断一个数是否为水仙花数，153=1^3 + 5^3 + 3^3，需要提取各位数字；或者 求一个正整数（位数不固定）的各位数字之和；判断一个数是否为回文数 等等。现在把这个需求提取出来，写成一篇博客，供后续相关需求引用参考。（上面的博客链接是跟数字分解相关的博客，有的写于本篇博客之前，有的写于本篇博客之后，有需求的可以参考相关内容。）

2. 算法分析

我们利用数组和求余运算来实现数字分解任务。Raptor 里面，"REM, MOD, %" 这三个都可以当做求余运数算符号，本例中，我们用 MOD 来指代求余数运算符号。利用求余运算，提取个位数字，然后存储在数组中。

比如 num = 1234567，数组为 a，循环变量 i=1。记一个临时变量 n=num，因为 num 可能会在后面用到，如果直接改变 num，后面就不知道原始的 num 值是多少了。然后进行如下循环操作（注意每一步完了 n, a 和 i 是如何变化的）：

• n MOD 10 = 7, a[i] = 7, n = floor(n/10) = 123456, i = i + 1，此时 i=2；
• n MOD 10 = 6, a[i] = 6, n = floor(n/10) = 12345, i = i + 1，此时 i=3；
• n MOD 10 = 5, a[i] = 5, n = floor(n/10) = 1234, i = i + 1，此时 i=4；
• n MOD 10 = 4, a[i] = 4, n = floor(n/10) = 123, i = i + 1，此时 i=5；
• n MOD 10 = 3, a[i] = 3, n = floor(n/10) = 12, i = i + 1，此时 i=6；
• n MOD 10 = 2, a[i] = 2, n = floor(n/10) = 1, i = i + 1，此时 i=7；
• n MOD 10 = 1, a[i] = 1, n = floor(n/10) = 0, i = i + 1，此时 i=8。

到这里，n 已经等于0了，已经完成了数字分解任务。通过上述分析可以发现，循环结束的条件就是临时变量 n = 0。通过把一些多次循环中不变的操作整合到循环里面，这样流程图的核心就有了，下面直接给出流程图。

3. 流程图

因为此篇博客仅介绍数字分解任务，为后续博客奠定基础，所以只列举数字分解任务的流程图，以免影响阅读和理解。

4. 测试结果

num = 1234567，通过左边的变量栏，可以发现已经成功把数字的各个位数存储到数组中去了。数字的位数可以通过 length_of(a) 来获取，本例中 num = 1234567，所以 length_of(a) = 7。