Форум программистов, компьютерный форум, киберфорум
Free Pascal
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 12.11.2016
Сообщений: 22

Выделить такую подпоследовательность, что ее сумма равна числу n

05.07.2017, 18:35. Показов 825. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
дана последовательность из n чисел,выделить такую подпоследовательность,что ее сумма равна числу n.
Есть вывод последовательности,что дальше??
//////////////////
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
Program posled;
Var a: array[1..100] of integer;
      i, n: integer;
Begin
  Write (‘Сколько элементов? ’);
  Readln (n);
   For i=1 to n do
       begin       
            a[i]:= Random(58)-23;
             writeln (a[i],’ ‘);
       end;
End.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
05.07.2017, 18:35
Ответы с готовыми решениями:

Найти количество натуральных трехзначных чисел, сумма которых равна заданному числу N
Составить программу, определяющую количество натуральных трехзначных чисел , сумма которых равна заданному числу N.

В заданном целочисленном массиве найти элементы, сумма которых равна этому числу
В заданном целочисленном массиве найти элементы, сумма которых равна этому числу, в предположении, что оно существует. Написал...

Определить количество трехзначных натуральных чисел, сумма цифр которых равна целому числу
Определить количество трехзначных натуральных чисел, сумма цифр которых равна целому числу n (0 < n ≤ 27).

2
Эксперт Pascal/Delphi
6812 / 4568 / 4820
Регистрация: 05.06.2014
Сообщений: 22,434
06.07.2017, 08:00
Взято отсюда:
Найти подпоследовательность с максимальной суммой элементов

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
const
  m = 10;
 
var
  i, j, k, i1, ik: integer;
  n, sm: integer;
  a: array [1..m] of integer;
  yes: boolean;
 
begin
  writeln('Исходная последовательность: ');
  for i := 1 to m do
  begin
    a[i] := random(m);
    write(a[i]:5);
  end;
  writeln;  
  write('Введите число: ');
  readln(n);
  i1 := 1;
  ik := 1;//пока макс=первому элементу, посл. от 1 до1
  yes := false;
  for i := 1 to m do//число элементов послед. от 1 до 9
    for j := 1 to m - i + 1 do//начало последовательностей от 1 до 9-число эл.+1
    begin
      sm := 0;//сумма
      for k := j to j + i - 1 do//последовательность
        sm := sm + a[k];
      if sm = n then//если больше
      begin
        yes := true;
        i1 := j;//начало
        ik := j + i - 1;//конец
      end;
    end;
  if yes then 
  begin
    writeln('Подпоследовательность с суммой, равной числу: ', n);
    for i := i1 to ik do
      write(a[i]:5)
  end
  else
    writeln('Нет такой подпоследовательности');
end.
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
 Аватар для bormant
7816 / 4635 / 2837
Регистрация: 22.11.2013
Сообщений: 13,157
Записей в блоге: 1
07.07.2017, 09:03
Маленькое замечание: чтобы сумма чисел последовательности из N чисел могла быть равна N, в последовательности должны быть отрицательные числа, или тем больше нулей, чем больше ее члены.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
07.07.2017, 09:03
Помогаю со студенческими работами здесь

Вывод на экран всех двухзначных чисел, сумма цифр которых равна заданному числу
Составить программу вывода на экран всех двухзначных чисел, сумма цифр которых равна заданному числу M.

Помогите решить - найти в массиве элементы, сумма цифр которых равна заданному числу.
помогите. В заданном цилечисельному массиве А со случайными элементами из промежутка найти и напечатать элементы, сумма цифр...

Определить количество трехзначных натуральных чисел, сумма цифр которых равна заданному числу N
сост прогу Определить кол-во трехзначных натуральных чисел, сумма цифр которых равна заданному числу N заранее спс огромное

Вывод всех трехзначных чисел, сумма цифр которого равна данному натуральному числу
Составьте программу вывода всех трехзначных чисел, сумма цифр которого равна данному натуральному числу

Найти все трёхзначные натуральные числа, сумма цифр которых равна заданному числу N
Помогите, пожалуйста, решить задачу...Третий час бьюсь. Вот более полный текст: Вот код, который написал я (использовал Lazarus)....


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
Расскажи мне о Мире, бродяга
kumehtar 12.11.2025
— Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru