Tổ ong
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Cho "tổ ong" có quy luật như sau:
Dễ thấy với mỗi tập các ô có giá trị \(n\) sẽ tạo thành một hình lục giác đều bậc \(n\).
Và hình lục giác thứ \(n+1\) sẽ bao quanh hình lục giác thứ \(n\).
Bạn được cho giá trị \(n\), Hãy tính số ô có giá trị nhỏ hơn hoặc bằng \(n\)
Input
- Số nguyên \(n (0 \leq n \leq 10^9)\)
Output
- Số ô có giá trị nhỏ hơn bằng \(n\).
Example
Test 1
Input
2 Output
19
Bình luận
HINT
Gọi \(a[i]\) là số ô mang giá trị \(i\) ta dễ dàng nhận thấy \(a[n]=a[n-1]+6\); Từ đó ta có tổng số ô bé hơn hoặc bằng \(n\) sẽ bằng:\(a[0]+a[1]+a[2]+a[3]+...+a[n]=1+a[1]+a[1]*2+a[1]*3+...+a[1]*n=1+6+6*2+6*3+...+6*n= 6*n(1+n)/2+1=3*n(1+n)+1\)
-
2
vinhntndu
9:04 p.m. 18 Tháng 7, 2020
-
2
N7hoatt
9:21 p.m. 18 Tháng 7, 2020
-
3
vinhntndu
9:47 p.m. 18 Tháng 7, 2020
-
2
N7hoatt
10:08 p.m. 18 Tháng 7, 2020
-
5
tuanlinh
10:26 p.m. 18 Tháng 7, 2020
-
1
N7hoatt
10:33 p.m. 18 Tháng 7, 2020
-
2
Lê_Gia_Khánh
8:35 a.m. 19 Tháng 7, 2020
-
0
N7hoatt
10:37 a.m. 19 Tháng 7, 2020
-
0
khangts714
10:36 a.m. 20 Tháng 7, 2020
-
0
N7hoatt
7:50 p.m. 21 Tháng 7, 2020
-
0
khangts714
8:31 a.m. 22 Tháng 7, 2020
3 bình luận nữadownvote vì tại sao k rút gọn lại thành 3*n(n+1)+1 🙂
thank bạn mình để vậy là cho người đọc mới code dễ hiểu mình sẽ chỉnh lại
vâng chào bạn 🙂
chào bạn too
@N7hoatt em ít tuổi hơn đấy :v
oh vậy à vậy thì mình gọi là đồng chí hì
Anh :v
chào đồng chí
alo hòa :)))
mi hà khang gia
đúng rồi, mới học :))