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。

  • 5
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

踏雪无痕是个小疯子

您的鼓励将促使我的创作更有价值

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值