[STLC++Queue]generateBinary
Đề bài
Cho số nguyên dương n.
Hãy viết hàm trả về các số nhị phân từ 1 tới n.
Ví dụ:
- Với
n = 2thìgenerateBinary = ["1", "10"]. - Với
n = 5thìgenerateBinary = ["1","10","11","100","101"].
Hướng dẫn.
Nếu chuỗi s là chuỗi nhị phân, thì s + "0" và s + "1" là những chuỗi nhị phân tiệp theo. Xem code mẫu để hiểu hơn.
Code mẫu:
vector<string> generateBinary(int n)
{
vector<string> res;
queue<string>q;
q.push("1");
while(n--){
q.push(q.front() + "0");
q.push(q.front() + "1");
res.push_back(q.front());
q.pop();
}
return res;
}
Post Comment