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

In dãy số với bước nhảy

Liệt kê các số đi từ giá trị đầu về phía giá trị cuối, mỗi lần nhảy một bước cố định.

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

  • Viết vòng lặp với bước nhảy tùy chọn
  • Chọn chiều đếm dựa vào đầu vào
  • Trả về kết quả rỗng khi đầu vào không hợp lệ

Đề bài

Xem bản gốc (English)

Bài này yêu cầu liệt kê các số từ start đến end, mỗi lần đi một bước step. Nếu start nhỏ hơn hoặc bằng end, ta đếm lên: start, start + step, start + 2·step, ... chừng nào giá trị còn không vượt quá end. Nếu start lớn hơn end, ta đếm xuống theo bước step, chừng nào giá trị còn lớn hơn hoặc bằng end. Giá trị cuối cùng chỉ bằng end khi các bước nhảy rơi trúng nó.

Hãy viết range_with_increment(start, end, step).

Đầu vào

start: Số đầu tiên.

end: Giới hạn; chỉ có mặt trong kết quả nếu một bước nhảy rơi trúng nó.

step: Độ lớn của mỗi bước, phải là số dương.

Đầu ra

Trả về các số theo thứ tự được sinh ra. Nếu step bằng 0 hoặc âm, trả về danh sách rỗng.

Ràng buộc

−1000 ≤ start, end ≤ 1000

−100 ≤ step ≤ 100

Ví dụ

Ví dụ 1
Đầu vào:
start = -15
end = 10
step = 5

Kết quả mong đợi:
expected = [-15, -10, -5, 0, 5, 10]
Đầu vào:
long long start = -15;
long long end = 10;
long long step = 5;

Kết quả mong đợi:
std::vector<long long> expected = {-15, -10, -5, 0, 5, 10};
Đầu vào:
long start = -15;
long end = 10;
long step = 5;

Kết quả mong đợi:
long[] expected = new long[] {-15, -10, -5, 0, 5, 10};

Giải thích

Đếm lên từ −15 với bước 5 được −15, −10, −5, 0, 5, 10, và vừa khéo chạm đúng 10.

Ví dụ 2
Đầu vào:
start = 20
end = 5
step = 4

Kết quả mong đợi:
expected = [20, 16, 12, 8]
Đầu vào:
long long start = 20;
long long end = 5;
long long step = 4;

Kết quả mong đợi:
std::vector<long long> expected = {20, 16, 12, 8};
Đầu vào:
long start = 20;
long end = 5;
long step = 4;

Kết quả mong đợi:
long[] expected = new long[] {20, 16, 12, 8};

Giải thích

start lớn hơn end nên ta đếm xuống: 20, 16, 12, 8; giá trị tiếp theo là 4, đã nhỏ hơn 5 nên dừng.

Hướng tiếp cận

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

Gợi ý 1

Xử lý trường hợp bước nhảy bằng 0 hoặc âm trước, nếu không vòng lặp có thể chạy mãi.

Gợi ý 2

Dùng hai vòng lặp: một vòng đếm lên khi giá trị còn không vượt quá end, một vòng đếm xuống khi giá trị còn lớn hơn hoặc bằng end.

Gợi ý 3

Kiểm tra điều kiện trước khi thêm mỗi giá trị, để không bao giờ thêm giá trị đã vượt qua end.

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

thời gian O(|end − start| / step), bộ nhớ phụ O(|end − start| / step)

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.