Найти такое минимально x, чтобы после выполнения кода переменные были равны заданным значениям

@maksvolf96 · Регистрация: 18.05.2014

C++

#include <iostream>
 
using namespace std;
 
int main()
{
    int a,b;
    int gl;
 
    for (int x=60;x<100;x++){
            a=0;
            b=0;
            gl=x;
 
    while (x>0)
    {
        a++;
        if (b<(x % 8))
            b=x%8;
        x=x/8;
    }
    if (a==3 && b==2)
    {
        cout << x;
        exit(0);
    }
}
 
    cout << a << " " << b;
    return 0;
 
}

нужно, чтобы x переходило от 60 до 100, но x становится равным 1 после 60 и все. В ответ должно быть выведено, по идее, 66. Как нужно исправить программу, чтобы это недоразумение заработало?

@Kerry_Jr · 16.01.2015, 17:51

Сообщение от maksvolf96

C++

    while (x>0)
    {
        a++;
        if (b<(x % 8))
            b=x%8;
        x=x/8;
    }

Вот здесь х прогоняется дважды и превращается в 0, после чего цикл while завершается. После этого он инкрементируется здесь

Сообщение от maksvolf96

C++

1	for (int x=60;x<100;x++)

и превращается в единицу. А вот если бы Вы написали, что должна делать программа, то ответ был бы более развернутым и полезным.

Добавлено через 2 минуты
По моим предположениям вместо

C++

    while (x>0)
    {
        a++;
        if (b<(x % 8))
            b=x%8;
        x=x/8;
    }

должно быть

C++

    while (gl>0)
    {
        a++;
        if (b<(gl % 8))
            b=gl%8;
        gl=gl/8;
}

@maksvolf96 · 16.01.2015, 18:32 **[ТС]**

Задание из ЕГЭ: найти такое минимально x, чтобы после выполнения кода

C++

int a=0;
int b;
while (x>0)
    {
        a++;
        if (b<(x % 8))
            b=x%8;
        x=x/8;
    }

a было равно 3 b было равно 2

@Enno · 16.01.2015, 18:49

b не инициализировано, чё там проверяется-то? А если b больше 7, то что делать?
Я так понял что while прогонится максимум 11 раз, найдётся тройка бит в X дающая максимум.
Суть решения: X должно иметь как минимум 7 разряд выставленный в 1. Для того чтобы b было равно 2, надо чтобы 7 8 9 разряды образовывали последовательность 010.
X - 010 000 000b, 128d
Тада.

@Enno 267 / 170 / 40 Регистрация: 25.08.2014 Сообщений: 1,087 Записей в блоге: 1
	16.01.2015, 18:49	4
	b не инициализировано, чё там проверяется-то? А если b больше 7, то что делать? Я так понял что while прогонится максимум 11 раз, найдётся тройка бит в X дающая максимум. Суть решения: X должно иметь как минимум 7 разряд выставленный в 1. Для того чтобы b было равно 2, надо чтобы 7 8 9 разряды образовывали последовательность 010. X - 010 000 000b, 128d Тада. 0

Опции темы