Những đôi tất khác màu
Xem PDF
Điểm:
100
Thời gian:
1.0s
Bộ nhớ:
640M
Input:
bàn phím
Output:
màn hình
Khôi có \(n\) đôi tất khác màu trong tủ, ví dụ 1 đôi màu đỏ, 1 đôi khác màu xanh, 1 đôi khác màu vàng, ... Tủ chứa tất của anh ta rất bừa bộn, các đôi tất khác màu lẫn lộn vào nhau. Hỏi trong trường xấu nhất anh ấy phải lấy bao nhiêu chiếc tất ra để có 1 đôi tất cùng màu để mang?
Input
- Dòng đầu tiên chứa số test \(T \ ( T \le 10000)\)
- Mỗi test trên một dòng, chứa 1 số nguyên \(n (1 \le n \le 10^9)\) - số đôi tất.
Output
- \(T\) dòng, mỗi dòng ghi ra một số nguyên là số chiếc tất anh ta phải lấy ra.
Example
Test 1
Input
2
1
2Output
2
3
Bình luận
HINT: ta gọi \(x\) là số tất nhiều nhất phải bốc, để \(x\) nhiều nhất thì \(x-1\) phải khác nhau và số tất khác nhau sẽ bằng \(n\). Vậy \(x\) cần tìm là \(n+1\)
5 bình luận nữa