Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 3
Регистрация: 19.09.2017
Сообщений: 32

Расставить между числами знаки + и * так, чтобы значение получившегося выражения было равно заданному целому S

29.04.2019, 22:44. Показов 1519. Ответов 0

Студворк — интернет-сервис помощи студентам
Даны N целых чисел X1, X2,...,Xn. Расставить между ними + и * так ,чтобы значение получившегося выражения было равно заданному целому S.
нужно сделать так чтобы выводил все способы удовлетворяющие условию, у меня выводит только один верный вариант.И еще желательно реализовать приоритет операций
вот программа:
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
program znaki;
uses crt;
const max_n=100;
var
ss,s:integer;
a:array[1..max_n] of integer;
b:array[1..max_n] of byte;
n,i,j,k,g:integer;
bb:boolean;
begin
clrscr;
randomize;
writeln('VVEDITE KOLICHESTVO CHISEL');
readln(n); {Вводим количество элементов массива}
for i:=1 to n do begin {Случайным образов генерируем массив [0;99]}
a[i]:=random(10)+1;
write(a[i],' ');
end;
writeln;
writeln('VVEDITE CHISLO');
readln(s); 
while b[n]=0 do begin {Цикл включающий в себя генератор знаков и проверку. Получается ли нужное нам число}
b[1]:=b[1]+1;{* Здесь происходит генерация знаков}
for i:=1 to n-1 do
if b[i]>1 then begin b[i]:=b[i]-2; b[i+1]:=b[i+1]+1; end; {*}
 
ss:=a[1]; {$Находим произведение или сумму чисел массива}
for i:=1 to n-1 do
case b[i] of
0:ss:=ss*a[i+1]; {Нулю соответствует знак умножение, а единица плюсу}
1:ss:=ss+a[i+1];
end;
 
if ss=s then begin bb:=true; {Проверяем получается ли наше число, если да, то выводим всю последовательность со знаками}
for i:=1 to n-1 do begin write(a[i]);
case b[i] of
0:write('*');
1:write('+');
end;
end;
write(a[n]);
 
end;
end;
if bb=false then writeln('PREDSTAVIT NEVOZMOJNO');
readkey;
end.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
29.04.2019, 22:44
Ответы с готовыми решениями:

Вставить между некоторыми цифрами 123456789 записанными именно в таком порядке знаки + и - так, чтобы значение получившегося выражения было число m
Дано натуральное число m. Вставить между некоторыми цифрами 123456789 записанными именно в таком порядке знаки + и - так, чтобы значение...

Расставить между данными числами знаки +/-, чтобы значение получившегося выражения было равно заданному целому S
Даны N целых чисел X1, X2, …, XN. Требуется расставить между ними знаки «+» и «-» так, чтобы значение получившегося выражения было равно...

Расставить между числами знаки "+" и "-" так, чтобы значение получившегося выражения было равно заданному целому S
Даны N целых чисел.Расставить между ними знаки "+" и "-" так чтобы значение получившегося выражения было равно заданному целому S. Ввод:В...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
29.04.2019, 22:44
Помогаю со студенческими работами здесь

Расставить между числами знаки "+" и "-" так, чтобы значение выражение стало равно S
Даны N целых чисел X1, X2, ..., XN. Расставить между ними знаки "+" и "-" так, чтобы значение получившегося выражения было равно заданному...

Расставить между цифрами знаки +/- так, чтобы значение полученного выражения равнялось m
Ребят помогите) Дано n (n больше или равно 2) произвольных цифр А1, А2, ... Аn, где Є {1,2,...,9} и произвольное число m.Составить...

Нужно расставить между числами знаки + или - таким образом, чтобы получилось выражение, значение которого равно s и вывести его на экран
Доброго времени суток Задание: дано n чисел и число s. Нужно расставить между числами знаки + или - таким образом, чтобы получилось...

Между заданными числами расставить знаки сложения и вычитания так, чтобы в итоге получилось указанное число
Простая задачка из школьной олимпиады (задача на асмп №366). У меня превышает лимит времени. Если есть другие пути поделитесь пж ...

Вставить между некоторыми цифрами, знак (+ ) или (-) так, что-бы значением получившегося выражения было число k
Дано натуральное k. Вставить между некоторыми цифрами, записан-ными в таком порядке: (1, 2, 3, 4, 5, 6, 7, 8, 9), знак (+ ) или (-) так,...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru