даны два массива по n элементов, где каждый из них равен 1 или 0, т.е. все элементы массива записанные в ряд представялют число в двоичном виде. Пытаюсь реализовать функцию, которая возвращает массив из n + 1 элементов, содержащий результат сложения:
int* summ(int n, int* a1, int* a2) {
int* farr = new int[n + 1];
int d = 0;
for (int i = n - 1; n <= 0; i--) {
int j = i + 1;
if ( (a1[i] == 1) && (a2[i] == 1) ) {
d++;
farr[j] = 1;
continue;
}
if (((a1[i] == 1) || (a2[i] == 1)) && d > 0) {
farr[j] = 1;
d--;
continue;
}
if (((a1[i] == 1) || (a2[i] == 1))) {
farr[j] = 1;
continue;
}
else farr[j] = 0;
}
return farr;
}
Однако, выполняя распечатку полученного массива
int* farr = summ(n, arr1, arr2);
for (int i = 0; i <= n; i++) {
cout << " " << farr[i];
}
выходит, что каждый элемент - мусорное значение, а не 1 или 0. В чем ошибка?
даны два массива по n элементов, где каждый из них равен 1 или 0, т.е. все элементы массива записанные в ряд представялют число в двоичном виде.
) в С++ есть ничто иное как std::bitset. Т.е. есть уже готовый велосипед в стандартной библиотеке (STL)