Số tự nhiên Palindrome

Một số tự nhiên là Palindrome nếu các chữ số của nó được viết theo thứ tự ngược lại thì số tạo thành lại chính là số đó (ví dụ: 4884, 393, 11, …). Hãy tìm tất cả các số tự nhiên nhỏ hơn 100 mà khi bình phương lên thì cho ta một số palindrome.

Ai code giúp em vơi ạ. Em đọc mãi mà chả hiểu gì. Em cảm ơn nhiều ạ

1 Like

Do bạn không phân tích nó ra thành từng phần nhỏ.

  1. Xác định số Palindom là số thế nào. Nó cho dễ hiểu là số đối xứng.
  2. Đề bài yêu cầu: Bình phương của 1 số là số đối xứng.
  3. Giới hạn nhỏ hơn 100. Tức là từ 0 - 100.

Theo đó:

  1. Viết hàm để xét 1 số có phải là số đối xứng. Phần quan trọng nhất.
  2. Vòng lặp từ 0 đến 100.
  3. Tính bình phương lần lượt các số (i)trong đoạn [0,100].
  4. Đưa giá trị vừa tính được vào hàm đã tạo (1).
  5. Nếu đúng là số đối xứng thì in ra số hiện tại (i) trong đoạn.

Vd:

11 * 11 = 121 // => số đối xứng
1 Like

yeah chúng ta sẽ brute force và check bình phương xem có đối xứng ko

2 Likes

:point_right: https://ideone.com/p7XBDW
Cho bạn tham khảo.
Hóng Hill climb của cao nhân nào đó. :joy:

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