汇编语言之判断回文数

汪生發表於 2020-3-26 19:51:00

题目描述：
　　打印回文数。如果一个数从左边和从右边读都是相同的数,就称它为回文数,例如383。求出500 以内的回文数并输出显示。要求:提示数据范围为0-500;Enter键,换行显示结果。
基本功能：
　　每输入一个数，都判断是不是回文数（同时伴随着溢出和错误输入判断）；若出现溢出或者是错误输入时，程序提示重新输入。
拓展功能：
　　每输入一个1到500的数，若该数是回文数，则输出打印其中0到该数内的所有回文数；若不是回文数，则输出提示不是回文数，并且结束程序。
基本功能代码：
<div class="cnblogs_code">
<pre>enterline macro ;定义回车换行的宏指令
mov dl,13
mov ah,2
int 21h
mov dl,10
mov ah,2
int 21h
endm

DATAS SEGMENT
input db 'Please input a number between 0 and 500:$'
output1 db 'Convertion Success!$'
err db 'Illegal input! Please Try Again$'
out1 db 'Sorry, the number you entered is more than 500, please try again$'
buf db 10,?,10 dup(0) ;定义键盘接收字符缓冲区，最多接收9个字符
len dw ? ;记录输入的数的长度
nop1 db 'The number you entered is not palindrome, bye$'
sum dw ?
space db ' ' ;空格
flag db 0

test1 db '333$'
;此处输入数据段代码
DATAS ENDS

STACKS SEGMENT
;此处输入堆栈段代码
STACKS ENDS

CODES SEGMENT
ASSUME CS:CODES,DS:DATAS,SS:STACKS
START:
MOV AX,DATAS
MOV DS,AX
;此处输入代码段代码

begin:
lea dx,input ;给出输入提示
mov ah,9
int 21h
enterline ;回车换行

lea dx,buf ;从键盘接收输入数值放入buf缓冲区(输入操作)
mov ah,10
int 21h
enterline ;回车换行

 push bx ;入栈保护
 push cx
 push dx
 push si
 call ascii_num
 pop si ;退栈
 pop dx
 pop cx
 pop bx

;接下来是回文数的检测考虑直接对字符进行回文数的检测

jmp judge ;判断输入的数长度，结果存在cx中,si存入检测的数

judgeovr:

cmp flag,0 ;标志是否为输出的那个数
je firstjudge

firstjudge:
mov flag,1
mov si,0

cmp cx,1
je loop_num

cmp cx,2
je len2

cmp cx,3
je len3

len2:

lea dx,test1
mov ah,9
int 21h
enterline

xor ax,ax
xor dx,dx
mov ax,sum
mov bx,10
div bx
cmp ax,dx
je loop_num

jmp not1 ;判断出该数不是回文数

len3:

xor ax,ax
xor dx,dx
xor di,di
mov ax,sum
mov bx,100
div bx
mov di,ax
mov ax,dx
xor dx,dx
mov bx,10
div bx
cmp di,dx
je loop_num

jmp not1 ;判断出该数不是回文数

loop_num:
lea dx,output1
mov ah,9
int 21h
jmp stop

num_ascii:
mov ax,si;(有效数值为0~65535)待转换数放置于AX寄存器中
mov bx,100 ;初始数位权值为100

cov1:xor dx,dx ;将dx:ax中的数值除以权值
div bx
mov cx,dx ;余数备份到CX寄存器中

cmp flag,0 ;检测是否曾遇到非0商值
jne nor1 ;如遇到过，则不管商是否为0都输出显示
cmp ax,0 ;如未遇到过，则检测商是否为0
je cont ;为0则不输出显示

nor1:
mov dl,al ;将商转换为ascii码输出显示
add dl,30h
mov ah,2
int 21h

mov flag,1 ;曾遇到非0商，则将标志置1

cont:
cmp bx,10 ;检测权值是否已经修改到十位了
je outer ;如果相等，则完成最后的个位数输出显示

xor dx,dx ;将数位权值除以10
mov ax,bx
mov bx,10
div bx
mov bx,ax

mov ax,cx ;将备份的余数送入AX
jmp cov1 ;继续循环

outer:
mov dl,cl ;最后的个位数变为ascii码输出显示
add dl,30h
mov ah,2
int 21h

mov dl,space
mov ah,2
int 21h

jmp loop_num

not1: ;不是回文数
lea dx,nop1
mov ah,9
int 21h
enterline

jmp stop ;如出错则返回起始点重新输入

error: ;给出错误提示(输入不规范）
lea dx,err
mov ah,9
int 21h
enterline

jmp begin ;如出错则返回起始点重新输入

yichu: ;超过500范围的提示
lea dx,out1
mov ah,9
int 21h
enterline

jmp begin ;如出错则返回起始点重新输入

judge:

xor ax,ax
xor dx,dx
xor bx,bx
xor cx,cx

mov si,sum
mov cx,1 ;最初长度赋值为1

mov ax,si ;将检测的数赋值给ax
mov bx,10 ;除数赋值10
div bx
cmp ax,0 ;相等就跳走
je judgeovr

mov cx,2
xor dx,dx
mov ax,si ;将检测的数赋值给ax
mov bx,100 ;除数赋值10
div bx

cmp ax,0
je judgeovr

mov cx,3
jmp judgeovr

stop:
MOV AH,4CH
INT 21H

ascii_num PROC ;将字符串转成数字的子程序

mov cl,buf+1 ;获取实际键入字符数，置于CX寄存器中
xor ch,ch ;ch清0
mov len,cx ;这里把长度保存下来方便后面使用

xor di,di ;累加器清0
xor dx,dx ;dX寄存器清0
mov bx,1 ;由于从个位数开始算起，因而将所乘权值设为1

lea si,buf+2 ;将si指向接收到的第1个字符位置
add si,cx ;因为从个位算起，所以将si指向最后1个接收到的个位数
dec si ;往回减1使其指向字串最后一个元素

cov:mov al, ;取出个位数给al
cmp al,'0' ;边界检查：如果输入不是0-9的数字，就报错
jb error
cmp al,'9'
ja error

sub al,30h ;将al中的ascii码转为数字
xor ah,ah
mul bx ;乘以所处数位的权值
cmp dx,0 ;判断结果是否超出16位数范围，如超出则报错
jne error

add di,ax ;将形成的数值放在累加器di中
jc error ;如数值超过16位数范围报错

cmp di,500
ja yichu
mov sum,di


mov ax,bx ;将BX中的数位权值乘以10
mov bx,10
mul bx
mov bx,ax

dec si ;si指针减1，指向前一数位
loop cov ;按CX中的字符个数计数循环

 mov ax,di ;将最终转换结果从di中放置到ax中
EXIT:
RET
ascii_num ENDP

CODES ENDS
END START</pre>
</div>
拓展功能代码：
<div class="cnblogs_code">
<pre>1 enterline macro ;定义回车换行的宏指令
2 mov dl,13
3 mov ah,2
4 int 21h
5 mov dl,10
6 mov ah,2
7 int 21h
8 endm
9
 10 DATAS SEGMENT
 11 input db 'Please input a number between 0 and 500:$'
 12 err db 'Illegal input! Please Try Again$'
 13 out1 db 'Sorry, the number you entered is more than 500, please try again$'
 14 buf db 10,?,10 dup(0) ;定义键盘接收字符缓冲区，最多接收9个字符
 15
 16 nop1 db 'The number you entered is not palindrome, bye$'
 17 sum dw ?
 18 space db ' ' ;空格
 19 flag db 0 ;用于不输出前导0的标志
 20 ff db 0 ;用于标记是否为第一次回文数判断
 21 zero db 0 ;标志0是否输出过
 22
 23 ;此处输入数据段代码
 24 DATAS ENDS
 25
 26 STACKS SEGMENT
 27 ;此处输入堆栈段代码
 28 STACKS ENDS
 29
 30 CODES SEGMENT
 31 ASSUME CS:CODES,DS:DATAS,SS:STACKS
 32 START:
 33 MOV AX,DATAS
 34 MOV DS,AX
 35 ;此处输入代码段代码
 36
 37 begin:
 38 lea dx,input ;给出输入提示
 39 mov ah,9
 40 int 21h
 41 enterline ;回车换行
 42
 43 lea dx,buf ;从键盘接收输入数值放入buf缓冲区(输入操作)
 44 mov ah,10
 45 int 21h
 46 enterline ;回车换行
 47
 48 push bx ;入栈保护
 49 push cx
 50 push dx
 51 push si
 52 call ascii_num ;调用子程序输入数据
 53 pop si ;退栈
 54 pop dx
 55 pop cx
 56 pop bx
 57
 58 mov si,sum ;将输入的数的值先复制给si
 59 call judge ;判断输入的数长度，结果存在cx中,si是待检测的数
 60
 61
 62 judgeovr: ;第二次及以后的回文数判断
 63 cmp ff,0 ;标志是否为输出的那个数
 64 je firstjudge
 65
 66 cmp cx,1 ;数只有一位时直接输出
 67 je num_ascii
 68 cmp cx,2 ;数有两位时跳转到两位数的回文判断
 69 je len22
 70 cmp cx,3 ;数有三位时跳转到三位数的回文判断
 71 je len33
 72
 73 len22: ;两位数的回文判断,判断个位十位是否相同
 74 xor ax,ax
 75 xor dx,dx
 76 mov ax,si
 77 mov bx,10
 78 div bx
 79 cmp ax,dx
 80 je num_ascii
 81
 82 jmp loop_num ;判断出该数不是回文数，跳回loop_num去取下一个数
 83
 84 len33: ;三位数的回文判断，判断百位个位是否相同
 85 xor ax,ax
 86 xor dx,dx
 87 xor di,di
 88 mov ax,si
 89 mov bx,100
 90 div bx
 91 mov di,ax
 92 mov ax,dx
 93 xor dx,dx
 94 mov bx,10
 95 div bx
 96 cmp di,dx
 97 je num_ascii
 98
 99 jmp loop_num ;判断出该数不是回文数，跳回loop_num去取下一个数
100
101
102 firstjudge: ;对输入的数进行第一次的回文判断
103 mov ff,1
104 mov si,0 ;si从0开始，方便后面inc
105
106 cmp cx,1 ;数只有一位时直接跳转去循环，代表输入的数是回文数
107 je loop_num
108 cmp cx,2 ;数有两位时跳转到两位数的回文判断
109 je len2
110 cmp cx,3 ;数有三位时跳转到三位数的回文判断
111 je len3
112
113 len2: ;两位数的回文判断,判断个位十位是否相同
114 xor ax,ax
115 xor dx,dx
116 mov ax,sum ;将输入的值赋给ax去判断
117 mov bx,10
118 div bx
119 cmp ax,dx
120 je loop_num ;判断该数是回文数,跳转循环
121
122 jmp not1 ;判断出该数不是回文数，跳转notq
123
124 len3: ;三位数的回文判断，判断百位各位是否相同
125 xor ax,ax
126 xor dx,dx
127 xor di,di
128 mov ax,sum ;将输入的值赋给ax去判断
129 mov bx,100
130 div bx
131 mov di,ax
132 mov ax,dx
133 xor dx,dx
134 mov bx,10
135 div bx
136 cmp di,dx
137 je loop_num ;判断该数是回文数,跳转循环
138
139 jmp not1 ;判断出该数不是回文数，跳转not1
140
141
142 loop_num: ;循环：代表输入的数已经是回文数，接下来循环从0—输入的数的回文数打印
143
144 inc si ;每次都去判断，si的变化范围是0—输入的数，每次加1
145 cmp si,sum ;当大于输入的数时跳转停止
146 ja stop
147
148 call judge ;每次si加1后，都要去判断si的长度，其中cx中存长度
149 ;judge判断完长度后，会自动跳转判断回文数和打印数
150
151 jmp loop_num ;不断循环
152
153 zz: ;该段程序是解决输出0的问题
154 mov zero,1 ;0输出过
155
156 mov dl,'0'
157 mov ah,2
158 int 21h
159
160 mov dl,space ;输出空格
161 mov ah,2
162 int 21h
163
164 jmp num_ascii ;输完0后再开始从1开始输出
165
166 num_ascii: ;将num转为ascii
167 cmp zero,0 ;判断0是否输出过，没输出就去输出0
168 je zz
169
170 mov ax,si ;将每次循环计数的si赋值ax去输出
171 mov bx,10 ;初始数位权值为10
172 cmp cx,3 ;若为3位数，则赋权为100
173 je cx_3
174
175 cov1:xor dx,dx ;将dx:ax中的数值除以权值
176 div bx
177 mov cx,dx ;余数备份到CX寄存器中
178
179 cmp flag,0 ;检测是否曾遇到非0商值
180 jne nor1 ;如遇到过，则不管商是否为0都输出显示
181 cmp ax,0 ;如未遇到过，则检测商是否为0
182 je cont ;为0则不输出显示
183
184 nor1:
185 mov dl,al ;将商转换为ascii码输出显示
186 add dl,30h
187 mov ah,2
188 int 21h
189
190 mov flag,1 ;曾遇到非0商，则将标志置1
191
192 cont:
193 cmp bx,10 ;检测权值是否已经修改到十位了
194 je outer ;如果相等，则完成最后的个位数输出显示
195
196 xor dx,dx ;将数位权值除以10
197 mov ax,bx
198 mov bx,10
199 div bx
200 mov bx,ax
201
202 mov ax,cx ;将备份的余数送入AX
203 jmp cov1 ;继续循环
204
205 outer:
206 mov dl,cl ;最后的个位数变为ascii码输出显示
207 add dl,30h
208 mov ah,2
209 int 21h
210
211 mov dl,space ;输出空格
212 mov ah,2
213 int 21h
214
215 jmp loop_num ;每次输出完一个数后，跳回循环去取下一个数
216
217
218
219 cx_3:
220 mov bx,100 ;赋权值为100
221 jmp cov1
222
223 not1: ;不是回文数
224 lea dx,nop1
225 mov ah,9
226 int 21h
227 enterline
228
229 jmp stop ;如输入不是回文数则返回起始点重新输入
230
231 error: ;给出错误提示(输入不规范）
232 lea dx,err
233 mov ah,9
234 int 21h
235 enterline
236
237 jmp begin ;如出错则返回起始点重新输入
238
239 yichu: ;超过500范围的提示
240 lea dx,out1
241 mov ah,9
242 int 21h
243 enterline
244
245 jmp begin ;如出错则返回起始点重新输入
246
247 stop:
248 MOV AH,4CH
249 INT 21H
250
251 judge PROC ;判断位数的子程序
252 xor ax,ax
253 xor dx,dx
254 xor bx,bx
255 xor cx,cx
256 mov cx,1 ;最初长度赋值为1
257
258 mov ax,si ;将检测的数赋值给ax
259 mov bx,10 ;除数赋值10
260 div bx
261 cmp ax,0 ;商等于0就跳转，去判断回文数
262 je judgeovr
263 mov cx,2
264
265 xor dx,dx
266 mov ax,si ;将检测的数赋值给ax
267 mov bx,100 ;除数赋值10
268 div bx
269 cmp ax,0 ;商等于0就跳转，去判断回文数
270 je judgeovr
271
272 mov cx,3 ;表明当前为数应该为三
273 jmp judgeovr ;去判断回文数
274
275 EXIT:
276 RET
277 judge ENDP
278
279 ascii_num PROC ;将字符串转成数字的子程序
280
281 mov cl,buf+1 ;获取实际键入字符数，置于CX寄存器中
282 xor ch,ch ;ch清0
283
284 xor di,di ;累加器清0
285 xor dx,dx ;dX寄存器清0
286 mov bx,1 ;由于从个位数开始算起，因而将所乘权值设为1
287
288 lea si,buf+2 ;将si指向接收到的第1个字符位置
289 add si,cx ;因为从个位算起，所以将si指向最后1个接收到的个位数
290 dec si ;往回减1使其指向字串最后一个元素
291
292 cov:mov al, ;取出个位数给al
293 cmp al,'0' ;边界检查：如果输入不是0-9的数字，就报错
294 jb error
295 cmp al,'9'
296 ja error
297
298 sub al,30h ;将al中的ascii码转为数字
299 xor ah,ah
300 mul bx ;乘以所处数位的权值
301 cmp dx,0 ;判断结果是否超出16位数范围，如超出则报错
302 jne error
303
304 add di,ax ;将形成的数值放在累加器di中
305 jc error ;如数值超过16位数范围报错
306
307 cmp di,500 ;超过500的判断
308 ja yichu
309
310 mov ax,bx ;将BX中的数位权值乘以10
311 mov bx,10
312 mul bx
313 mov bx,ax
314
315 dec si ;si指针减1，指向前一数位
316 loop cov ;按CX中的字符个数计数循环
317
318 mov sum,di ;将最终转换结果从di中放置到sum中
319 EXIT:
320 RET
321 ascii_num ENDP
322
323 CODES ENDS
324 END START</pre>
</div>
 
 
 
　　　 
来源：https://www.cnblogs.com/xwh-blogs/p/12576877.html

頁: [1]

琼殿技术论坛's Archiver

汇编语言之判断回文数