Chia kẹo
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
có \(n\) em gái. Một hôm, triệu tập \(n\) em gái này lại và cho xếp thành một hàng dọc. Sau đó, anh ấy bắt đầu đi từ đầu hàng đến cuối hàng, phát \(1\) cây kẹo cho em gái đầu tiên, \(2\) cây kẹo cho em gái thứ nhì, \(3\) cây kẹo cho em gái thứ ba, và cứ thế. Bạn hãy lập trình tính toán số kẹo cần có để phát đến cuối hàng nhé!
Input
- Một số nguyên dương \(n\) (\(1\leq n\leq 100\)).
Output
- Số lượng kẹo cần có để phát đủ cho \(n\) em gái.
Example
Test 1
Input
3Output
6Test 2
Input
10Output
55
Bình luận
day
n=int(input())
print(n*(n+1)//2)
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bài này dùng công thức (n+1)*n/2 là ac (nếu hay cho mình xin vote)
bài này dùng công thức là ra thôi
Gợi ý tính tổng cho bài này : Chẳng hạn cho tổng một dãy số : 1+2+3+4 nếu để ý thì ta sẽ thấy 1+4=2+3 => t tính số cặp bằng n/2 rồi nhân cho số cuối(n) cộng số đầu(1). Một ví dụ khác để rõ hơn : 1+2+3=(3/2)(3+1)=6.
Tóm lại công thức tổng quát : (n/2)(n+1).
Gợi ý: Đây chỉ là bài cơ bản, tính tổng từ \(1\) đến \(N\) bình thường, nên bạn có \(3\) cách làm:
Cách \(1\): Dùng đệ quy.
Cách \(2\): Dùng vòng lặp \(for\). Độ phức tạp \(O(N)\)
Cách \(3\): Dùng công thức: \(S = N*\frac{N+1}{2}\). Độ phức tạp \(O(1)\)
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.