Editorial for C bài 5.B1: Xếp hàng
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 lần lượt 3 số \(n, a, b\). Sau đó khai báo 2 biến \(l\) và \(r\) là số người đằng sau, đằng trước theo vị trí được xét đến trong bước tiếp theo, gán giá trị ban đầu cho 2 biên lần lượt bằng \(a\) và \(n - a - 1\).
- Bước 3: Sử dụng vòng lặp để tìm tất cả các trường hợp mà Dương có thể xảy ra, với điều kiện kết thúc vòng lặp là khi \(r = -1\). Với mỗi vòng tức là có được 1 trường hợp về vị trí của Dương, ta sẽ cộng vào biến đếm
count. Sau đó ta sẽ tănglthêm 1 và trừ bớt \(r\) đi 1. - Bước 4: Sau khi duyệt xong, in ra biến
countlà số trường hợp về vị trí Dương có thể đứng. - Bước 5: 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