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

#1

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

#2

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

1 Like
#3

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

#4

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 :slight_smile:

#5

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.

1 Like
#7

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

#8

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

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?