Укажите наименьшее из таких чисел x, при вводе которого алгоритм печатает сначала 3, а потом 2

@oak1996 · Регистрация: 19.05.2015

Студворк — интернет-сервис помощи студентам

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
var x, a, b: integer;
begin
readln(x);
a:=0; b:=0;
while x>0 do
begin
a:=a + 1;
if b < (x mod 8)
then
b:=x mod 8;
x:=x div 8;
end;
writeln(a); write(b);
end.

Я уже проверил, ответ 66, но найти его самостоятельно никак не могу. По моим подсчетам ответ должен быть не меньше 64.
Если взять 66, у меня получается так:
после первого цикла a=1 т. к. 66>0, b=25 т. к. 0<25(66 mod 8=25)
после второго a=2 т. к. 8>0, b=25 т. к. 25не<0
после третьего a=3 т. к. 1>0, b=125 т. к. 25<125(1 mod 8=125)
ответ 3 и 125. Плиз, скажите, что я делаю не так

@_Destructor_ · 28.07.2015, 21:22

Ошибка в вычислениях. Операция a mod b даёт остаток от деления a на b. Получается, что 66 mod 8 = 2, а не 25.

@oak1996 · 28.07.2015, 21:29 **[ТС]**

Хмм, ну теперь все сложилось, но как-то странно все это. 25 ведь и есть остаток от деления. Но спасибо за ответ!

@_Destructor_ · 28.07.2015, 21:33

Как остаток от деления может быть равен 25, если он гарантированно меньше 8?)

@oak1996 · 28.07.2015, 21:44 **[ТС]**

Что-то я не понимаю) я просто делю на калькуляторе 66 на 8 и он мне выдает ответ 8.25 25-это остаток, разве не так?

@_Destructor_ · 28.07.2015, 22:02

Я под столом

Нет, не так) 0.25 - дробная часть результата деления, равная 2/8, 2 - это остаток)

@oak1996 · 28.07.2015, 22:06 **[ТС]**

бывает

@Cyborg Drone · 29.07.2015, 19:27

Решение:

Первое число (a) - количество проходов цикла (a=3).

Условие выхода из цикла, в данном случае, x=0.

На 3 проходе должно быть 0≤x≤7.
Следовательно, на первом проходе 8²≤x≤8³-1.
Нужно наименьшее число, следовательно, на 3 проходе должно быть x=1.

Тогда на 2 проходе должно быть 8≤x≤15, и, потому что требуется минимальное число, то должно быть x=8.

Как видим, b может быть вычислено только на 1 проходе .
И должно быть b=x mod 8=2.
Тогда получается, что на первом проходе должно быть x=8²+2=66.

Добавлено через 14 минут
И ещё. Пожалуйста, oak1996, не допускайте разночтений в Ваших изречениях. Алгоритм программы в том виде, как Вы её выложили, может быть понят превратно (строки 8..12). Если бы Вы применили рекомендуемое форматирование, такого бы не возникло. Смотрите:

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
var x, a, b: integer;
begin
  readln(x);
  a := 0;
  b := 0;
  while x > 0 do
    begin
      a := a + 1;
      if b < (x mod 8)
        then
          b := x mod 8;
      x := x div 8
    end;
  writeln(a);
  write(b)
end.

И сравните теперь с Вашим форматированием, вернее, с отсутствием оного.

Новые блоги и статьи Все статьи Все блоги /
Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .

@_Destructor_ 0 / 0 / 2 Регистрация: 28.07.2015 Сообщений: 8
	28.07.2015, 21:22
	Сообщение было отмечено oak1996 как решение Решение Ошибка в вычислениях. Операция a mod b даёт остаток от деления a на b. Получается, что 66 mod 8 = 2, а не 25. 0

@oak1996 0 / 0 / 0 Регистрация: 19.05.2015 Сообщений: 10
	28.07.2015, 21:29 [ТС]
	Хмм, ну теперь все сложилось, но как-то странно все это. 25 ведь и есть остаток от деления. Но спасибо за ответ! 0

@_Destructor_ 0 / 0 / 2 Регистрация: 28.07.2015 Сообщений: 8
	28.07.2015, 21:33
	Как остаток от деления может быть равен 25, если он гарантированно меньше 8?) 0

@oak1996 0 / 0 / 0 Регистрация: 19.05.2015 Сообщений: 10
	28.07.2015, 21:44 [ТС]
	Что-то я не понимаю) я просто делю на калькуляторе 66 на 8 и он мне выдает ответ 8.25 25-это остаток, разве не так? 0

@_Destructor_ 0 / 0 / 2 Регистрация: 28.07.2015 Сообщений: 8
	28.07.2015, 22:02
	Сообщение было отмечено oak1996 как решение Решение Я под столом Нет, не так) 0.25 - дробная часть результата деления, равная 2/8, 2 - это остаток) 0

@oak1996 0 / 0 / 0 Регистрация: 19.05.2015 Сообщений: 10
	28.07.2015, 22:06 [ТС]
	бывает 0