Почему C++ код работает неправильно?

Question

[Герман Хайруллин]

Решал пробник на егэ, как обычно, решал задачи, но в этой задаче встал в ступор, почему код работает неправильно. Вроде бы на логику и алгоритмику несколько раз проверил. Но почему-то выводит все равно 8 (правильный ответ: 888) Господа эксперты, помогите, пожалуйста, школьнику, сдающему егэ(

P.S. Спустя некоторое время заметил, что идет какая-то "рандомизация", бывает код ничего не выводит, бывает выводит больше восьмерок и т.д., как так?

Мой код

#include <iostream>

using namespace std;

int main()
{
    int x, y, k, S = 0;
    bool flag = 1;
    short number[69];
    for(int i = 0; i < 69; i++) number[i] = 8;
    while (flag) {
        for(int i = 0; i < 69; i++) {
            if(number[i] == 3) {x++; y = 0;}
            else if(number[i] == 8) {y++; x = 0;}
            else {x = 0; y = 0; S++;}
            if(x == 4 || y == 4) {
                S = 0;
                if(number[i - 3] == 3 && number[i - 2] == 3 && number[i - 1] == 3 && number[i] == 3) {
                    number[i - 3] == 8; number[i - 2] == 8;
                    for(int m = i - 1; m < 67; m++) number[m] = number[m + 2];
                    k = k + 2;
                    for(int m = 69 - k; m < 69; m++) number[m] = 0;
                } else {
                    number[i - 3] == 3; number[i - 2] == 3;
                    for(int m = i - 1; m < 67; m++) number[m] = number[m + 2];
                    k = k + 2;
                    for(int m = 69 - k; m < 69; m++) number[m] = 0;
                }
                break;
            }
            if(S > 68) flag = 0;
        }
    }
    for(int i = 0; i < 69; i++) {
        if(number[i] != 0) cout << number[i];
    }

    return 0;
}

Скриншоты задания

Comments

[Adamos]

Это же С++, а не С. Не надо скопом объявлять все переменные раньше, чем они понадобились.
Тогда не будет, как в этом коде, ни разу не инициализированной k.

[Герман Хайруллин]

Adamos, немного не понял, что не так с переменными, я их объявил в начале кода для удобства, потому что все переменные используются внутри кода.

Еще я немного не понял, что вы имеете ввиду под "ни разу не инициализированной". Извините если чего-то не допираю сам(

[Adamos]

Fompi, это "удобство" оборачивается тем, что вы перестаете следить за жизнью переменных.
Посмотрите внимательно и определите, чему равна k при ее первом использовании в коде.

[Герман Хайруллин]

Adamos, разве не 0, как и все остальные переменные?

[Adamos]

Fompi, это вы меня спрашиваете или это компилятор вас спрашивает? Вообще-то обнуление никем не гарантировано, некоторые компиляторы по умолчанию оказывают вам эту любезность - или нет, в зависимости от того, собирается отладочная версия или релиз.
У любого "крестовика" переменная, которая просто так повисла объявленной без инициализации, должна сразу вызывать подозрение в госизмене. Так объявляются члены классов, которые инициализируются в конструкторе. Переменная же, как правило, должна принять некоторое значение сразу после объявления.
В вашем же коде стоит по всем четырем этим переменным ответить на три вопроса:
1) где они действительно используются;
2) должны ли они сохранять свое значение между итерациями цикла, что оправдывало бы их вынос наружу из той области, где они используются;
3) и разумеется - какое значение они имеют при первой итерации, если п. 2 верен.

[Герман Хайруллин]

2) Должна только k. Остальные на самом деле можно было засунуть между while и первым циклом.
3) Вроде же 0? Им же присвоено сразу значения при инициализации int x, y, k, S = 0; Или я чего-то недопонял при изучении языка?

[Герман Хайруллин]

ни разу не инициализированной k

Теперь я понял о чем вы. Я думал если перечислить их через запятую, то им всем присвоится значение. Спасибо большое!

Answer 1

[Wataru]

Много ошибок:
1) number[i - 3] == 8; number[i - 2] == 8;, вопреки вашим ожиданиям, не присвоит значения в массиве значению 8. Тут выполняются 2 сравнения с 8, результат которых игнорируется.

2) Неинициализированные переменные. В частности, k, из-за чего происходит выход за границы массива.
Плюс, если x изначально окажется 3 (а она тоже не инициализирована), то после первой же 8 вы как бы найдете вхождение и тоже будете выходить за границы массива.

Comments

[Герман Хайруллин]

Что-то я совсем не понимаю. Почему они не инициализированы, если они в начале кода и у всех значение 0?
Насчет первого, выполняется же проверка, когда будут подряд идущие 4 восьмерки или 4 тройки, а дальше мы проверяем, что именно у нас, 4 тройки или восьмерки. (Хотя я только что понял что их можно было разделить, но тогда я придерживался конструкции, как в задании.)

P.S. а, стоп. Моя проблема, понял. Поставил случайно лишнее равно.

[Wataru]

Fompi,
int x, y, k, S = 0;
Создает переменные x, y, k и s. Только последняя инициализируется 0. Если выхотите их все инициализировать, то писать надо:
int x = 0, y = 0, k = 0, S = 0;

Обычно, правда, в одну строку так не пишут, ибо читать сложно. Если переменные инициализируются, то лучше каждую объявлять на отдельной строке.

Про второе - У вас код по логике в массив записывает 2 восьмерки на местро троек. Но вместо этого он сравнивает значения из массива с 8 вне условия в if.
a = 10; - присваивает переменной a значение 10.
a == 10; - не делает фактически ничего. Производится сравнение и результат игнорируется.

[Герман Хайруллин]

Wataru, а... так в этом и была вся проблема? Я думал если перечислить переменные через запятую, и приписать = в конце строки, то им всем присвоится значение. Моя проблема, не помню точно, похоже с какой-то статьи это увидел и подумал так и должно быть. Только что проверил, да, дело было в этом. Спасибо большое!