Editorial for C Bài 3.B3: Tổng xen kẽ
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Submitting an official solution before solving the problem yourself is a bannable offence.
Author:
Lời giải chi tiết
Các bước giải:
- Bước 1: Khai báo và nhập vào số \(q\) thể hiện số truy vấn, sau đó chạy truy vấn.
- Bước 2: Khai báo và nhập vào số \(n\).
Cách 1: Duyệt trâu (Độ phức tạp: \(O(n)\)).
- Bước 3: Khai báo biến kết quả
res\(= 0\). Sau đó duyệt tất cả các số từ 1 đến \(n\), nếu là số lẻ thì trừ số đó vàores, nếu là số chẵn thì cộng vào. - Bước 4: In ra biến
res. Xuống dòng để tiếp tục với các truy vấn sau đó.
Cách 2: Sử dụng công thức (Độ phức tạp: \(O(1)\)).
- Bước 3: Nếu \(n\) là số chẵn, in ra \(n/2\). Nếu \(n\) là số lẻ, in ra \(-(n+1)/2\).
- Bước 4: Xuống dòng để tiếp tục với các truy vấn sau đó.
Đăng ký khóa học: https://www.facebook.com/clblaptrinhfullhouse
SĐT liên hệ: 0372229686
Youtube: CLB Lập Trình Full House
Fullhouse dev đồng hành trên từng dòng code
Comments