Đề bài
Add all odd numbers from 1 up to and including n, using a loop.
Implement sum_of_odds(n).
Input
n: The upper limit.
Output
Return the sum of the odd numbers from 1 through n (0 if there are none).
Ràng buộc
0 ≤ n ≤ 1,000,000
Ví dụ
Ví dụ 1
Đầu vào:
n = 7
Kết quả mong đợi:
expected = 16Đầu vào:
long long n = 7;
Kết quả mong đợi:
long long expected = 16;Đầu vào:
long n = 7;
Kết quả mong đợi:
long expected = 16;Giải thích
1 + 3 + 5 + 7 = 16.
Ví dụ 2
Đầu vào:
n = 0
Kết quả mong đợi:
expected = 0Đầu vào:
long long n = 0;
Kết quả mong đợi:
long long expected = 0;Đầu vào:
long n = 0;
Kết quả mong đợi:
long expected = 0;Giải thích
There are no odd numbers from 1 to 0, so the sum is 0.
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Chỉ số lẻ mới được tính, nên bỏ qua số chẵn khi duyệt lên.
Gợi ý 2
Chỉ cần một vòng lặp đi qua dãy và cộng các giá trị phù hợp.
Gợi ý 3
Nếu cận trên nhỏ hơn 1, tổng phải là 0.
Độ phức tạp mong đợi
thời gian O(n), bộ nhớ phụ O(1)
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.