После последнего нечетного элемента вставить 0. Пример: из массива A[5]: 13835 должен...

Question

После последнего нечетного элемента вставить 0. Пример: из массива A[5]: 13835 должен получиться массив A[6]: 138350. Помогите составить схему алгоритма.

Comments

Исходный массив по умолчанию оканчивается нечётным числом или могут быть варианты [2,4,3,6] => [2,4,3,0,6], [3,4,8] => [3,0,4,8]?

Answer 1

Вообще, первый же г*вн*код, который приходит в голову, может быть таким:
int a[] = [задаём исходный массив];
int temp = 0;
for (i = 0; i < a.length; i++) {
 if(!(a[i]%2)){
  temp = i;
}
int b[a.length+1];
for(i=0; iif(i<=temp){b[i] = a[i];}<br>else if(i== (temp+1)) {b[i] = 0};
else {b[i] = a[i-1]};
}
}