Hướng dẫn cho Cây thông (Contest ôn tập #02 THTA 2023)
Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Authors:
Tóm tắt:
- Thân cây hình chữ nhật có độ rộng là \(1\) ô
- Có \(n\) cành, mỗi cành:
- Hình chữ nhật có độ cao \(1\) ô
- Cành thứ \(i\) chìa ra hai bên thân cây,mỗi bên \(i\) ô
- Các cành cách nhau \(1\) ô
- Cành trên cùng cách ngọn \(1\) ô, cành dưới cùng cách gốc \(1\) ô
Thuật toán
- Số ô cho các nhánh: \(a=1+2+...+n=\dfrac{n \times (n+1)}{2}\)
- Số ô cho thân cây: \(b=2 \times n+1\)
- Kết quả cần tìm: \(2 \times a+b\)
Bình luận
Bài này mình làm tổng các hàng ngang có nhánh chứa số ô lẻ cộng với số ô không có nhanh là ra:
include <iostream>
using namespace std;
int main()
{
long long n; cin >> n;
cout << (n+1)*(n+1)+n;
}
3 bình luận nữa