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

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
jumptozero
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

  • MinkMC_Gaming • 8:52 p.m. 18 Tháng 1, 2025 •

    cout << n * n + (n - 1) * (n - 1)

    0
    Phản hồi
    • nhanvatphu • 8:32 p.m. 23 Tháng 12, 2024 •

      này,mấy ông phải để người ta tự làm chứ,sao lại chia sẽ code như thế
      t=int(input())
      l=[]
      for i in range(t):
      n=int(input())
      sc=(n-1)2+1
      l.append((sc+1)      n-sc)
      for i in l:
      print(i)

      0
      Phản hồi
      • TheBloxdPlayer • 10:51 p.m. 20 Tháng 12, 2024 • ← chỉnh sửa 7

        [deleted]

        0
        Phản hồi
        • asdfasdf • 3:47 p.m. 18 Tháng 11, 2024 •

          Số ô vuông với một số n nhỏ:
          n | số ô vuông (k)
          0 | 0
          1 | 1
          2 | 5
          3 | 13
          4 | 25
          6 | 61
          7 | 85
          8 | 113
          9 | 145

          Hint

          Tìm khoảng cách giữa k[n] và k[n - 1] (hay còn gọi là số ô vuông được thêm vào k - 1 để tạo ra k), từ đó suy ra quy luật của chúng.

          Code mẫu Python sử dụng đệ quy
          Python
          t = int(input())

def sf(n):
    if n == 1:
        return 1
    return 4*(n-1) + sf(n-1)

for _ in range(t):
    print(sf(int(input())))
          0
          Phản hồi
          • baonhat • 8:41 a.m. 12 Tháng 8, 2024 •

            ai cần code python bài này nhắn riêng cho mình nha

            0
            Phản hồi
            • 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

              -3
              Phản hồi