Tất cả thử thách
Trung bình 0 đã giải Tỷ lệ chấp nhận 0%

Kim tự tháp số đối xứng

Vẽ kim tự tháp cân, mỗi hàng đếm lên đến số thứ tự của hàng rồi đếm ngược về 1.

Bạn sẽ học được gì

  • Ghép một hàng từ dãy tăng và dãy giảm
  • Căn giữa các hàng bằng dấu cách ở đầu
  • Nhận ra palindrome qua tính đối xứng gương

Đề bài

Xem bản gốc (English)

Mỗi hàng của kim tự tháp này đọc xuôi hay đọc ngược đều giống nhau (một palindrome). Hàng thứ i (đếm từ 1) gồm n − i dấu cách ở đầu, sau đó là các chữ số 1, 2, …, i, rồi i − 1, …, 2, 1, tất cả viết liền nhau không có dấu cách. Như vậy hàng 3 là 12321 và hàng 1 là 1.

Hãy viết palindromic_number_pyramid(n).

Đầu vào

n: Số hàng (tối đa 9, nên mọi số đều chỉ có một chữ số).

Đầu ra

Trả về các hàng theo thứ tự từ trên xuống, không có dấu cách thừa ở cuối hàng.

Ràng buộc

0 ≤ n ≤ 9

Ví dụ

Ví dụ 1
Đầu vào:
n = 3

Kết quả mong đợi:
expected = ["  1", " 121", "12321"]
Đầu vào:
long long n = 3;

Kết quả mong đợi:
std::vector<std::string> expected = {"  1", " 121", "12321"};
Đầu vào:
long n = 3;

Kết quả mong đợi:
string[] expected = new string[] {"  1", " 121", "12321"};

Giải thích

Hàng 1 gồm 2 dấu cách và 1, hàng 2 gồm 1 dấu cách và 121, hàng 3 là 12321: [" 1", " 121", "12321"].

Ví dụ 2
Đầu vào:
n = 1

Kết quả mong đợi:
expected = ["1"]
Đầu vào:
long long n = 1;

Kết quả mong đợi:
std::vector<std::string> expected = {"1"};
Đầu vào:
long n = 1;

Kết quả mong đợi:
string[] expected = new string[] {"1"};

Giải thích

Một hàng chứa chữ số 1: ["1"].

Hướng tiếp cận

Hãy tự thử trước, sau đó mở từng gợi ý một.

Gợi ý 1

Chia mỗi hàng thành phần đi lên 1..i và phần đi xuống i − 1..1.

Gợi ý 2

Phần đi xuống là phần đi lên viết ngược và bỏ chữ số cuối.

Gợi ý 3

Số dấu cách ở đầu hàng theo đúng quy tắc của kim tự tháp dấu sao.

Độ phức tạp mong đợi

thời gian O(n^2), bộ nhớ phụ O(n^2)

Tham khảo

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

Chưa có lời giải nào đạt. Giải bài này để giành hạng nhất.

Học hỏi từ người khác

Giải pháp cộng đồng

Chưa có giải pháp nào được chia sẻ. Hãy giải thử thách này để đăng giải pháp đầu tiên.