Язык с++ B4. Двоичные строки заданной длины в обратном порядке
Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
По данному числу N выведите все строки длины N из нулей и единиц в обратном лексикографическом порядке.
Формат ввода
Задано единственное число N. (1 ≤ N ≤ 10)
Формат вывода
Необходимо вывести все строки длины N из нулей и единиц в обратном лексикографическом порядке.
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int N, line[10] = {1, 1, 1, 1, 1, 1, 1, 1, 1, 1};
cin >> N;
for (int i = 0; i < pow(2, N); i++) {
for (int j = 0; j < N; j++)
cout << line[j];
if(i!=pow(2, N)-1)
cout << endl;
for (int j = N - 1; j >= 0; j--) {
if (line[j] == 0)
line[j] = 1;
else {
line[j] = 0;
break;
}
}
}
}