Nhiệm vụ. Kiếm tra số Palindrome
Số nguyên không âm Palindrome là số đọc xuôi hay đọc ngược vẫn chỉ cho ra một số. Chẳng hạn, các số sau đây là số Palindrome 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 41, 55, 66, 77, 88, 99, 101,...
Yêu cầu: Sử dụng hàng đợi và ngăn xếp để viết chương trình kiểm tra một số nguyên là Palindrome.
Dữ liệu vào: số nguyên a.
Dữ liệu ra: thông báo "a là số Palindrome" nếu a là số Palindrome, ngược lại thông báo "a không là số Palindrome".
Quảng cáo
2 câu trả lời 48
*Mã giả kiểm tra số Palindrome:
isPalindrome (a)
Nếu a ( @
raise ValueError('Giá trị tham số nhỏ hơn zero') Khởi tạo hàng đợi queue rỗng
Khởi tạo ngăn xếp stack rỗng while a khác 9 :
r = số dư a chia 10 Thêm r vào queue Thêm r vào stack
a = a chia nguyên 19 while queue khác rỗng Lấy ra digitl từ queue Lấy ra digit2 từ stack if digit1 khác digit2: return False
return True
#Lấy từng giá trị của a đưa vào queue và stack
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
149605 -
Đã trả lời bởi chuyên gia
99985 -
Đã trả lời bởi chuyên gia
97582 -
Đã trả lời bởi chuyên gia
80292 -
Đã trả lời bởi chuyên gia
73081 -
Đã trả lời bởi chuyên gia
56169 -
Đã trả lời bởi chuyên gia
55544
