Эффективный метод решения задачи

16.11.2014, 16:32. Показов 471. Ответов 0

Метки нет (Все метки)

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

Дано от 2 до 100 N чисел, записанных друг за другом. Можно ли расставить между ними "+" и "-" так, чтобы их сумма делилась на K(K натуральное число и <100) без остатка

Решение задачи, есть, но оно не эффективно, занимает слишком много времени, при большом количестве чисел, из-за банального перебора.

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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
var
  i, n, k, s: integer;
  f: boolean;
  sg:array[1..100] of boolean;
  a:array[1..100] of integer;
begin
  write('Введите кол-во чисел - ');
  readln(n);
   for i := 1 to n do 
    begin
     write('Введите ',i,'-ое число - ');
     readln(a[i]);
    end;
  write('Введите делитель - ');
  readln(k);
  f := false;
   for i := 1 to n do 
    sg[i] := true;
   repeat
    s := a[1];
     for i := 1 to n - 1 do
       if sg[i] then 
        s := s + a[i + 1] 
       else 
        s := s - a[i + 1];
     f := ((s mod k) = 0);
      if not(f) then
       begin
        i := 1;
         while not (sg[i]) do 
          begin
           sg[i] := true;
           i := i + 1;
          end;
        sg[i]:=false;
       end;
   until f or (not (sg[n]));
    if f then
     begin
      write(a[1]);
      for i:=1 to n-1 do
       begin
        if sg[i] then 
         write('+') 
        else 
         write('-');
        write(a[i+1]);
       end;
     end
    else 
     writeln('Нельзя');
end.

Преподаватель без особых объяснений предложил вот это: (картинка во вложении)

Миниатюры

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

16.11.2014, 16:32

Ответы с готовыми решениями:

Нужны задачи и их решения по темам "Метод полного перебора" и "Метод Greedy"
Нужны задачи и их решения по темам "Метод полного перебора" и "Метод Greedy"

Метод решения задачи
Доброго времени суток! Имеется следующая задача: Изменение Е4 на 10 В привело к изменению тока Io на 1 А. Определить изменение напряжения...

Метод решения задачи с jr на CRUD
Прайсы 2 CrUD для таблицы внутри файла Считать с консоли имя файла для операций CrUD Программа запускается с одним из следующих...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

16.11.2014, 16:32

Помогаю со студенческими работами здесь

Подскажите метод решения задачи
Пользователь вводит строку типа (a+b)*c-(f-d)/g(строка может быть любой) Как преобразовать эту строку в выражение с переменными, что бы...

Рекурсивный метод для решения задачи
Есть 2 точки координат, допустим расстояние между ними 200 метров. Нужно добавить точки по 25 метров между этими 2-мя точками. И...

Последовательный метод решения задачи Дирихле
На ресурсе http://www.intuit.ru/studies/courses/1156/190/lecture/4962 есть статья про последовательный метод решения задачи Дирихле. Там...

Метод стрельбы решения краевой задачи
Приветствую! Не могу разобраться в языке (пишу первую программу). Реализую метод стрельбы для решения краевой задачи. По какой-то причине...

Помогите определить тип задачи и метод решения
Здравствуйте уважаемые. По долгу службы решал недавно одну задачу (выбор комбинации и количества банкнот для запрошенной суммы для выдачи...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
Жизнь в неопределённости kumehtar 23.03.2026 Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .	Модель здравоСохранения: работники работают быстрее после её введения. anaschu 23.03.2026 geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .	Контроль уникальности заводского номера Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере нетипового документа выдачи шин для спецтехники с табличной частью, разработанного в конфигурации КА2. Данные берутся из. . .	Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git

Наверх