01/10/2018, 09:07

Giúp xử lý đổi cơ số

mọi người ai giúp mình bài này với ý thứ 4 với. Mình code được 3 ý đầu rồi. Mình dùng thuật toán quay lui nhé.
Hãy viết chương trình liệt kê tất cả các số tự nhiên K thỏa mãn đồng thời những điều kiện dưới đây:
(i) K là số có 5 chữ số;
(ii) K là số nguyên tố;
(iii) K là số thuận nghịch (k là số thuận nghịch nếu đọc xuôi hay đọc ngược các chữ số của k ta đều nhận được một số như nhau. Ví dụ số: 30303);
(iv) Biểu diễn của K ở hệ cơ số B ( B bất kỳ được nhập từ bàn phím cũng là một số thuận nghịch. Ví dụ số k=30303 có biểu diễn ở hệ cơ số 8 là 73137 cũng là một số thuận nghịch;

http://codepad.org/yXH0BbMz

NG viết 11:23 ngày 01/10/2018

Bạn chỉ cần viết 1 hàm đổi K thành số hệ số B rồi dùng lại chương trình (iii) để test thôi

Tiến Ability Ete viết 11:15 ngày 01/10/2018

Mình đã thử và ko đc. Bạn thử giúp mình với

rogp10 viết 11:14 ngày 01/10/2018

Dễ nhất là bạn đảo ngược theo cơ số B rồi so sánh với số ban đầu. Như bạn đã làm

NG viết 11:13 ngày 01/10/2018

Mình chỉ giúp bạn thuật toán thôi nhé, mình đánh bằng Python cho lẹ

 def test (k, b):
   ...:     r = 0
   ...:     while (k != 0):
   ...:         r = r*10 + k%b
   ...:         print(r,"  ",k)
   ...:         k = int(k/b)
   ...:     print (r)

Cái này sẽ cho ra 1 số hệ số B nhưng ngược, mình gỉa dụ bạn chỉ cần test coi nó có thuận nghịch ở hệ số b hay không, nên mình không viết 1 chương trình đổi hệ số hoàn chỉnh.

Tiến Ability Ete viết 11:10 ngày 01/10/2018

À hiểu rồi mình cảm ơn bạn

Tiến Ability Ete viết 11:22 ngày 01/10/2018

Mình hiểu rồi cảm ơn bạn nhé

Bình luận về bài viết này

Chia sẻ tin đăng đến bạn bè

Gửi Messenger

Bài liên quan

Tiến Ability Ete

0 chủ đề

0 bài viết

Tác giả nổi bật