福利

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

领取你的折扣
轨道
/
MIPS Assembly
MIPS Assembly
/
练习
/
平方根
平方根

平方根

简单
概览社区解答

简介

我们正在发射一枚深空探索火箭，需要一种方法来确保导航系统始终对准目标。

计算的第一步，我们取一个目标数字，求出它的平方根（也就是一个数，它乘以自身等于目标数字）。

这段旅程会非常漫长。 为了让电池尽可能持久，我们不得不让火箭上的计算机非常省电。 遗憾的是，这意味着我们不能依赖高级的数学库和函数，因为它们更耗电。 我们要自己实现平方根计算。

说明

你的任务是计算给定数字的平方根。

  • 尽量避免使用所用编程语言中已有的数学库。
  • 输入会是一个正整数，例如 1、2、3、4……
  • 你只需要处理结果为正整数的情况。

一些可能的方法：

  • 线性搜索或二分搜索，找出平方后等于输入数字的数。
  • 使用牛顿法或海伦法进行逐次逼近。
  • 一次计算一位数字，或一次计算一个二进制位。

你可以查看维基百科上关于整数平方根和计算平方根的方法的页面，以帮助选择计算方法。

寄存器

寄存器 用途 类型 说明
$a0 输入 整数 被开方数
$v0 输出 整数 平方根
$t0-9 临时 任意 用于临时存储

来源

wolf99链接会在新窗口或新标签页中打开
通过 GitHub 编辑 链接将在新窗口或新标签页中打开
MIPS Assembly Exercism

准备好开始 平方根 了吗？

注册 Exercism，借助 70 个练习 和真人导师指导，学习并掌握 MIPS Assembly，全部免费。

注册吧，完全免费！ 登录 Exercism