Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 09.06.2013
Сообщений: 11

Как переделать задачу из Pascal в C++

25.10.2013, 17:58. Показов 4204. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите, пожалуйста, переделать задачу из Pascal в C++. Я Pascal вообще не знаю. Мне самому не справиться.

Задан вес E пустой копилки и вес F копилки с монетами. В копилке могут находиться монеты N видов, для каждого вида известна ценность Pi и вес Wi одной монеты. Найти минимальную и максимальную суммы денег, которые могут находиться в копилке.
Ограничения: 1 £ E £ F £ 100, 1 £ N £ 50, 1 £ Pi £ 500, 1 £ Wi £ 100, все числа целые, время 2с. [1].


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
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
Program Problem6_6; 
Var
   n:integer;   {Количество видов монет}    
   e,f:integer;   {Вес пустой копилки и вес копилки с монетами}    
   p,w:array[1..50] of word;{Ценность и вес монет}
   i,j,l:integer;
   min,max,m:longint;
   sum:array[0..100] of longint;{Сумма денег в копилке}
   lo:array[0..100, 1..50] of byte;{Какие монеты в копилке}
   wes:integer;
Begin
  clrscr;
  {-------------- Ввод данных ---------}
  Repeat{Проверка – удовлетворяет ли условию задачи}
    write('Введите вес пустой копилки (1..100): ');
    readln(e);
    write('Введите вес копилки с монетами (1..100): ');
    readln(f);
  Until (e >= 1) And (f >= e) And (f <= 100);
  Repeat{Проверка}
    write(' Введите количество видов монет (1..50): ');
    readln(n);
  Until (n>=1) And (n<=50);
  writeln(' Введите ценность и вес монет:');
  For i:= 1 To n Do{Ввод цены и веса монет}
     Begin
       Repeat{Проверка}
         write('Цена  ',i,' монеты: ');
         readln(p[i]);
       Until (p[i]>0) And (p[i]<=500);
       Repeat{Проверка}
         write('Вес ',i,' монеты: ');
         readln(W[i]);
       Until (w[i]>0) And (w[i]<=100);
     end;
  {---------- Ввывод на экран введенных данных ---------}
  clrscr;
  writeln('Вес монет в копилке равен: ',f-e);
  writeln('Виды монет, которые могут быть в копилке (номер, ценность, вес):');
  For i:= 1 To n Do{Вывод цены и веса монет}
    writeln(i,'   ',p[i],'   ',w[i]);
  {---------- Поиск минимальной суммы денег ---------}
  For i:= 0 To f-e Do{"Обнуление" матрицы lo}
   For j:= 1 To n Do
         lo[i,j]:= 0;
  sum[0]:= 0;{Обнуление}
  For wes:=1 To f-e Do{Заполнение массива sum и матрицы lo}
    Begin
     m:= -1;{Минимальная сумма}
     l:= 0;{Индекс в lo}
     For i:=1 To n Do{Может ли эта монета «поместиться» в копилку}
       If wes-w[i] >= 0 Then{При этом может ли копилка быть заполнена до конца}
         If sum[wes-w[i]] >= 0 Then
             {Нахождение минимальной суммы}
             If (m = -1) Or (sum[wes-w[i]]+p[i] < m) Then
                     Begin
                       m:= sum[wes-w[i]] + p[i];
                       l:= i;{Какую монету взяли}
                     end;
     If l <> 0 Then{Если поместили монету в копилку}
      Begin
        For i:= 1 To n Do lo[wes,i]:= lo[wes-w[l],i];{Заполнение матрицы lo}
        lo[wes,l]:= lo[wes-w[l],l]+1;{Взяли одну монету данного вида}
      end;
     sum[wes]:= m;{Заполнение массива sum}
   end;
  min:= sum[wes];{Нашли минимальное значение}
  If min <> -1 Then{Если копилку можно заполнить, то выводим виды монет}
   Begin
     writeln;
     writeln(' Заполнение монетами копилки (сумма минимальна):');
     For i:= 1 To n Do writeln(i,' -й вид монет: ',lo[wes,i]);
   end;
  {---------- Поиск максимальной суммы денег ---------}
  {-- Аналогично поиску минимальной суммы денег ---}
  For i:= 0 To f-e Do
   For j:= 1 To n Do
         lo[i,j]:= 0;
  sum[0]:= 0;
  For wes:=1 To f-e Do
    Begin
     m:= -1;
     l:= 0;
     For i:=1 To n Do
       If wes-w[i] >= 0 Then
         If sum[wes-w[i]] >= 0 Then
             {Отличие от поиска минимальной суммы денег}
             If sum[wes-w[i]]+p[i] > m Then
                     Begin
                       m:= sum[wes-w[i]] + p[i];
                       l:= i;
                     end;
     If l <> 0 Then
      Begin
        For i:= 1 To n Do lo[wes,i]:= lo[wes-w[l],i];
        lo[wes,l]:= lo[wes-w[l],l]+1;
      end;
     sum[wes]:= m;
   end;
  max:= sum[wes];
  If min <> -1 Then
   Begin
     writeln;
     writeln(' Заполнение монетами копилки (сумма максимальна):');
     For i:= 1 To n Do writeln(i,' -й вид монет: ',lo[wes,i]);
   end;
  writeln;
  {-- Вывод минимальной и максимальной суммы денег --}
  If (min = -1) Or (max = -1) Then  {Проверка - заполнена ли копилка}
       writeln('Невозможно заполнить копилку!!')
   else
    Begin
      writeln(min,' - минимальная сумма денег в копилке');
      writeln(max,' - максимальная сумма денег в копилке');
   end;
  ReadKey;
End.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
25.10.2013, 17:58
Ответы с готовыми решениями:

Переделать задачу с с++ на pascal
#include &lt;stdio.h&gt; #define len 10 // количество чисел в массиве ////////// MAIN /////////// int main(){ int massiv = {...

Переделать задачу с Pascal на Delphi
вот листинг, все работает, только необходимо перевести (7 элеметнов, ручной ввод, в строку, разделяя ++, сумма отрицательных эл-в, поменять...

Готовую задачу, сделаную в Pascal нужно переделать под Delphi
Program dip; uses graph,crt,dos; label r1,r2,r3,r4,rm; var tim,pl,i:integer; key:char; ...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
25.10.2013, 17:58
Помогаю со студенческими работами здесь

Кто разбирается в Записях (pascal). Необходимо переделать задачу по условию ниже
Программа ниже, ищет самый дешевый товар и выводит его. Склад. Составить программу формирования данных о товарах на складе: номер по...

Можно как-то переделать код из Turbo Pascal чтобы он работал в pascal abc.net?
Сделайте пожалуйста, я просто не вникаю uses Graph, Crt; var grDriver: integer; grMode: integer; ErrCode: integer; ...

Как переделать задачу?
Y = 0, если n=1,2,3,4 1, если n=10,11,12 2, если n=15,19 3, в другом случае ...

надо переделать задачу она уже решена ну ее нужно переделать
вот задача const n=4; var a:array of integer; i,s:integer; begin for i:=1 to n do begin write('Введите ',i,'-й элемент...

как переделать задачу что б были указатели ?
#include &lt;iostream.h&gt; #include &lt;conio.h&gt; #include &lt;math.h&gt; int main () { int a , d, b; cout&lt;&lt;&quot;vvedite elementu...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
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 и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru