Đếm ô vuông trong bông tuyết

Xem PDF



Tác giả:
Dạng bài
Điểm: 777 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Ban đầu, ta có một bông tuyết có thứ tự là \(1\), đơn thuần chỉ là một ô vuông.
Và ta xây dựng bông tuyết thứ \(k(k\ge 2)\) bằng cách dựng thêm các ô vuông từ các cạnh của bông tuyết thứ \(k-1\)
Để dễ hình dung bạn có thể xem hình minh hoạ bên dưới

Nhiệm vụ của bạn là in ra số lượng ô vuông của bông tuyết thứ \(n(1\le n\le 100)\) ra màn hình.

Input

  • Dòng đầu tiên chứa số nguyên dương \(t(1\le t\le 1000)\) - Thể hiện số testcase
  • \(t\) dòng tiếp theo, mỗi dòng chứa số nguyên dương \(n(1\le n\le 100)\)

Output

  • Ứng với mỗi giá trị của \(n\), hãy in kết quả ra màn hình.

Example

Test 1

Input
3
1
2
3
Output
1
5
13

Bình luận


  • -3
    SBD06_buivanhieuYT    8:15 a.m. 10 Tháng 8, 2024

    include <bits/stdc++.h>

    using namespace std;
    int main() {
    int t;
    cin >> t;
    while (t--) {
    int n;
    cin >> n;
    int kq = 2 * n * n - 2 * n + 1;
    cout << kq << endl;
    }
    return 0;
    }
    code cho những ai cần

    • 2 bình luận nữa