Mips 变化计算器

所以我被分配了一个项目，在这个项目中，我们基本上要计算出有多少25美分、10美分、5美分和1美分在一定的变化量内。除了它不是25美分，它是两美元钞票的力量。 我们有：

1024

256

六十四

十六,

四,

一,

---

美元钞票。数字无论如何都不重要，但最简单的方法是使用div函数，然后除以输入的金额。假设是2000，取商和余数，继续除法，直到1。但是，我的讲师希望我使用sll、srl、sra、mul、div和sub来查找这些值。如何使用乘法或减法来查找这些值？Div绝对是最简单、最有效的，但我对这种语言还不熟悉，可能是错误的。我只是不明白当分割似乎是最好的方法时，如何利用它们来找到这些。感谢

Shift right和Shift left分别相当于除以2和乘以2。进位也很有用。从这里开始，我知道那些函数会这样做，但它仍然在乘法，我看不出乘法在方程中的位置。