摘要: A:签到题。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <algorithm> 5 #include <queue> 6 #include <map> 7 #include <string> 8 us 阅读全文
posted @ 2020-11-09 21:02 yanying 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 在无符号乘法基础上改进的有符号乘法。如有错误请指正。(debug弄死我了) init: li $v0 5 #输入被乘数$a0 syscall addu $a0 $v0 $0 li $v0 5 #输入乘数$a1 syscall addu $a1 $v0 $0 li $v1 0 #$v1存储积的高32位 阅读全文
posted @ 2020-11-03 23:50 yanying 阅读(1050) 评论(0) 推荐(0) 编辑
摘要: 用MIPS实现mltu,积用$v1和$v0存储。具体细节写在注释,如有错误请指正。 init: li $v0 5 #输入被乘数$a0 syscall addu $a0 $v0 $0 li $v0 5 #输入乘数$a1 syscall addu $a1 $v0 $0 li $s0 0 #$s0存储被乘 阅读全文
posted @ 2020-11-02 20:37 yanying 阅读(1074) 评论(1) 推荐(0) 编辑
摘要: 用MIPS实现divu,被除数$a0,除数$a1,商$v0,余数$v1,具体细节已写在注释。如有错误请指正。 .data error: .ascii "The divisor can't not be zero!" #若除数为0则报错 space: .ascii " " #空格,输出时将商和余数分开 阅读全文
posted @ 2020-11-02 20:35 yanying 阅读(951) 评论(0) 推荐(0) 编辑
摘要: 过程大致如下: 在.data段开辟一段空间,然后在.text读取数组的首地址,通过偏移量得到每个单元的地址,用lw和sw加载和存储数据。 具体可以看下面一个例子: Int main () { Int K,Y; Int Z[50]; Y=56; For(k=0;k<50;K++) Z[k]=Y-16* 阅读全文
posted @ 2020-11-01 23:14 yanying 阅读(5138) 评论(0) 推荐(2) 编辑
摘要: 一个代码非常简陋的四则运算计算器。。 主要利用栈将中缀表达式转为后缀表达式,然后根据运算法则计算即可。因为数可能大于10,便利用了结构体存储不同数据类型。如有错误请指正。 1 #include <iostream> 2 #include <cstring> 3 using namespace std 阅读全文
posted @ 2020-09-26 11:09 yanying 阅读(277) 评论(0) 推荐(0) 编辑
摘要: A: 签到题。 1 #include <iostream> 2 using namespace std; 3 int main(void) 4 { 5 long long n,x,t; 6 cin>>n>>x>>t; 7 if(n%x==0)cout<<n/x*t<<endl; 8 else cou 阅读全文
posted @ 2020-08-24 21:52 yanying 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/Aizu-2224 题意:n为魔法桩的数量,m为围栏的数量,第2到n+1行为每个魔法桩的坐标,第n+2到m+1行表示两个桩之间有围栏,每个封闭的区域内都有至少一只猫,需要的圣水数量与围栏长度成正比,问救出所有猫需要破坏的围栏长度。 分析:由 阅读全文
posted @ 2020-08-01 17:06 yanying 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 链接:http://poj.org/problem?id=3723 显然求最小生成树。但该图不一定是连通图,所以每处理一棵树还要找下一棵。为了方便,不妨让女孩的标号为0到n-1,而男孩的标号为n到m-1,这样便可放在统一数组记录。 代码(prim算法): 1 #include <iostream> 阅读全文
posted @ 2020-08-01 14:25 yanying 阅读(104) 评论(0) 推荐(0) 编辑
摘要: A: 找出第几位数是0. 1 #include <iostream> 2 using namespace std; 3 int main(void) 4 { 5 for(int i=1;i<=5;i++) 6 { 7 int x; 8 cin>>x; 9 if(x==0) 10 { 11 cout< 阅读全文
posted @ 2020-06-15 19:01 yanying 阅读(210) 评论(0) 推荐(0) 编辑