Требуется найти такое число из списка натуральных чисел, произведение цифр которого максимально приближено к K

@Дмитрий Макеев · Регистрация: 03.01.2014

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

В первой строке входного файла содержатся два натуральных числа: N (N ≤ 1000) – количество чисел в списке, и K (K ≤ 10000) - магическое число. Во второй строке записаны N натуральных чисел, каждое из которых расположено в диапазоне от 1 до 10000. Требуется найти такое число из этого списка, произведение цифр которого максимально приближено к K. Если таких чисел несколько, выведите то, которое расположено в списке раньше.

Пример входных данных:

4 5
12 2 61 23

Выходных данных:

61

Заранее благодарен. Если можно с пояснением, понять то хочеться))

@FedorBoom · 16.03.2014, 20:31

Работает по алгоритму поиска наименьшего расстояния (я полчаса назад решал тебе такую задачу).

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
var a,b: array [1..1000] of integer;
    i,n,k, min,s, nmin: integer;
 begin
  randomize;
  write('Ââåäèòå êîëè÷åñòâî ÷èñåë --> '); readln(n);
  write('Ââåäèòå âîëøåáíîå ÷èñëî --> '); readln(k);
 
  writeln('Èñõîäíûå ÷èñëà --> ');
  for i:= 1 to n do begin
    a[i]:= random(100);
    write(a[i],' ');
    b[i]:=a[i];
   end;
 
  while a[1]<>0 do begin
    s:=s* (a[1] mod 10);
    a[1]:=a[1] div 10;
   end;
  min:=abs(s-k);
  nmin:=1;
  for i:=2 to n do begin
    s:=1;
    while a[i]<>0 do begin
      s:=s* (a[i] mod 10);
      a[i]:=a[i] div 10;
     end;
    if abs(s-k) < min then begin
      min:=abs(s-k);
      nmin:=i;
     end;
   end;
 
  writeln('Ïðîèçâåäåíèå öèôð ÷èñëà ',b[nmin],' ïîä íîìåðîì ',nmin,' áëèæå âñåãî ê ìàãè÷åñêîìó ÷èñëó.');
  readln;
 end.

Добавлено через 3 минуты
Немного пояснений.

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

while a[1]<>0 do begin
* * s:=s* (a[1] mod 10);
* * a[1]:=a[1] div 10;
* *end;

Эта штука определяет расстояние - модуль произведения цифр элемента (МПЦЭ) (первого) до магического числа К.

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

for i:=2 to n do begin
* * s:=1;
* * while a[i]<>0 do begin
* * * s:=s* (a[i] mod 10);
* * * a[i]:=a[i] div 10;
* * *end;
* * if abs(s-k) < min then begin
* * * min:=abs(s-k);
* * * nmin:=i;
* * *end;
* *end;

Если мы находим число, МПЦЭ которого меньше, чем то, что мы нашли, то мы заменяем его на новое.
Вот и все. Что еще непонятно?

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/

@Дмитрий Макеев 0 / 0 / 1 Регистрация: 03.01.2014 Сообщений: 65

	Требуется найти такое число из списка натуральных чисел, произведение цифр которого максимально приближено к K 16.03.2014, 19:28. Показов 1654. Ответов 1 Метки нет (Все метки) В первой строке входного файла содержатся два натуральных числа: N (N ≤ 1000) – количество чисел в списке, и K (K ≤ 10000) - магическое число. Во второй строке записаны N натуральных чисел, каждое из которых расположено в диапазоне от 1 до 10000. Требуется найти такое число из этого списка, произведение цифр которого максимально приближено к K. Если таких чисел несколько, выведите то, которое расположено в списке раньше. Пример входных данных: 4 5 12 2 61 23 Выходных данных: 61 Заранее благодарен. Если можно с пояснением, понять то хочеться)) 0

Требуется найти такое число из списка натуральных чисел, произведение цифр которого максимально приближено к K

Решение