Удалить повторяющиеся числа. Проверить, есть ли два числа, дающие в сумме первое значение

@EnergyOo · Регистрация: 19.12.2014

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

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
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
//Удалить повторяющиеся числа. Затем проверить, есть ли два числа,
//дающие в сумме первое значение. Если такие числа есть, то удалить и их.
 
uses crt;
type uk=^rec;
     rec=record
         x:integer;
         adr:uk;
         end;
var ft:text; c:char;
 
procedure mas;                                        //Массив
  var a:array [1..1000] of integer;
      kol:integer;
      p:boolean;
 
  procedure sozd;
    var i:integer;
    begin
    reset(ft);
    i:=0;
    while not seekeof(ft) do
      begin
      inc(i);
      read(ft,a[i]);
      end;
    kol:=i;
    end;
    
  procedure vivod(str:string);
    var i:integer;
    begin
    writeln(str);
    for i:=1 to kol do
      write(a[i]:4);
    writeln;
    end;
  
  procedure delete(j:integer);
    var i:integer;
    begin
    for i:=j to kol-1 do
      a[i]:=a[i+1];
    a[kol]:=0;
    dec(kol);
    end;
  
  procedure del_same;
    var i,j:integer;
    begin
    i:=1;
    while i<=kol-1 do
      begin
      j:=i+1;
      while j<=kol do
        begin
        if a[i]=a[j] then
          delete(j)
        else
          inc(j);
        end;
      inc(i);
      end;
    end;
  
  procedure del_pairs;
    var i,j:integer;
    begin
    i:=2;
    while i<=kol-1 do
      begin
      repeat
        p:=false;
        j:=i+1;
        while j<=kol do
          begin
          if a[i]+a[j]=a[1] then
            begin
            delete(j);
            delete(i);
            dec(j);
            p:=true;
            end
          else
            inc(j);
          end;
        until not(p);
      inc(i);
      end;
    end;
  
  Begin
  clrscr;
  sozd;
  vivod('Исходный массив:');
  del_same;
  vivod('Массив после удаления одинаковых чисел:');
  del_pairs;
  vivod('Массив после уделения пар чисел, дающих в сумме первое значение:');
  readkey;
  End;
 
 
procedure file_type;                                  //Типизированный файл
  var f:file of integer;
      p:boolean;
  
  procedure sozd;
    var x:integer;
    begin
    reset(ft);
    rewrite(f);
    while not seekeof(ft) do
      begin
      read(ft,x);
      write(f,x);
      end;
    close(f);
    end;
  
  procedure vivod(str:string);
    var x:integer;
    begin
    writeln(str);
    reset(f);
    while not eof(f) do
      begin
      read(f,x);
      write(x:4);
      end;
    writeln;
    end;
  
  procedure delete (j:integer);
    var i,x:integer;
    begin
    for i:=j to filesize(f)-2 do
      begin
      seek(f,i+1);
      read(f,x);
      seek(f,i);
      write(f,x);
      end;
    seek(f,filesize(f)-1);
    truncate(f);
    end;
  
  procedure del_same;
    var a,b,i,j:integer;
    begin
    i:=0;
    while i<=filesize(f)-2 do
      begin
      seek(f,i);
      read(f,a);
      j:=i+1;
      while j<=filesize(f)-1 do
        begin
        seek(f,j);
        read(f,b);
        if a=b then
          delete(j)
        else
          inc(j);
        end;
      inc(i);
      end;
    end;
  
  procedure del_pairs;
    var a,b,x,i,j:integer;
    begin
    seek(f,0);
    read(f,x);
    i:=1;
    while i<=filesize(f)-2 do
      begin
      repeat
        p:=false;
        if i>filesize(f)-2 then
          break;
        seek(f,i);
        read(f,a);
        j:=i+1;
        while j<=filesize(f)-1 do
          begin
          seek(f,j);
          read(f,b);
          if a+b=x then
            begin
            delete(j);
            delete(i);
            dec(j);
            p:=true;
            end
          else
            inc(j);
          end;
        until not(p);
      inc(i);
      end;
    end;
  
  Begin
  clrscr;
  assign(f,'f.int');
  sozd;
  vivod('Исходный файл:');
  del_same;
  vivod('Файл после удаления одинаковых чисел:');
  del_pairs;
  vivod('Файл после уделения пар чисел, дающих в сумме первое значение:');
  close(f);
  readkey;
  End;
 
 
procedure dinam_spis;                                 //Динамический список
  var s:uk; p:boolean;
  
  procedure sozd;
    var p1,p2:uk;
    begin
    reset(ft);
    s:=nil;
    while not seekeof(ft) do
      begin
      new(p1);
      read(ft,p1^.x);
      if s=nil then s:=p1
               else p2^.adr:=p1;
      p2:=p1;
      end;
    p1^.adr:=nil;
    end;
  
  procedure vivod(str:string);
    var p:uk;
    begin
    writeln(str);
    p:=s;
    while p<>nil do
      begin
      write(p^.x:4);
      p:=p^.adr;
      end;
    writeln;
    end;
  
  procedure delete(var p:uk);
    var p1:uk;
    begin
    if p=s then
      begin
      s:=p^.adr;
      dispose(p);
      p:=s;
      end
    else
      begin
      p1:=s;
        while p1^.adr<>p do
          p1:=p1^.adr;
      p1^.adr:=p^.adr;
      dispose(p);
      p:=p1^.adr;
      end;
    end;
  
  procedure del_same;
    var p1,p2:uk;
    begin
    p1:=s;
    while (p1<>nil) and (p1^.adr<>nil) do
      begin
      p2:=p1^.adr;
      while p2<>nil do
        begin
        if p1^.x=p2^.x then
          delete(p2)
        else
          p2:=p2^.adr;
        end;
      p1:=p1^.adr;
      end;
    end;
  
  procedure del_pairs;
    var p1,p2,p3:uk;
    begin
    p1:=s^.adr;
    while (p1<>nil) and (p1^.adr<>nil) do
      begin
      repeat
        p:=false;
        if p1<>nil then
          p2:=p1^.adr;
        while p2<>nil do
          begin
          if p1^.x+p2^.x=s^.x then
            begin
            delete(p2);
            delete(p1);
            p3:=s;
            if (p1<>nil) and (p2<>nil) and (p1^.adr<>p2) then
              begin
              while p3^.adr<>p2 do
                p3:=p3^.adr;
              p2:=p3;
              end;
            p:=true;
            end
          else
            p2:=p2^.adr;
          end;
        until not(p);
      if p1<>nil then
        p1:=p1^.adr;
      end;
    end;
  
  Begin
  clrscr;
  sozd;
  vivod('Исходный список:');
  del_same;
  vivod('Список после удаления одинаковых чисел:');
  del_pairs;
  vivod('Список после уделения пар чисел, дающих в сумме первое значение:');
  readkey;
  End;
 
 
BEGIN                                               //головная часть программы
assign(ft,'ft.txt');
reset(ft);
repeat
clrscr;
writeln('Решить задачу с помощью:');
writeln('1. Одномерного массива');
writeln('2. Типизированного файла');
writeln('3. Динамического списка');
writeln;
writeln('0. Завершить программу');
c:=readkey;
case c of
  '1':mas;
  '2':file_type;
  '3':dinam_spis;
  end;
until c='0';
END.

Выдает ошибку,а найти не могу в чем она.Помогите пожалуйста.Условие задачи написано вначале программы

Добавлено через 2 минуты
Файл лежит в папке с программой,все как положено

@Puporev · 14.09.2015, 12:21

Допиши

Pascal
1
2
3
until c='0';
close(ft);//это
END.

Больше ошибок не увидел.

@JuriiMW · 15.09.2015, 07:00

Во-первых: эта программа написана не для PABC.NET…
Во-вторых: измените строки

Pascal
1
2
type uk=^rec;
     rec=record

ну хоть на такие

Pascal
1
2
type uk=^ukrec;
     ukrec=record

Добавлено через 8 минут
P.S. Первый пункт работает на половину: не правильно удаляет пары, дающие в сумме…
Второй, вроде бы, правильно работает.
Третий вообще рушит программу…

Добавлено через 1 минуту
P.S.S. Второй пункт не подчищает за собой! Файл „f.int“ остаётся… Надо бы, чтобы удалялся ;–)

Добавлено через 18 часов 26 минут
Вот отдельно решение для массивов:

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
const
  fName = 'ft.txt';
  
procedure ArraySolution;
begin
  // Чтение файла в массив
  var A : array of Integer;
  var Size := 0;
  foreach var S in ReadLines(fName) do
    begin
      Size += 1;
      SetLength(A, Size);
      A[Size-1] := S.ToInteger;
    end;
  WriteLn('Исходный массив:', NewLine, A);
  
  // Удаление одинаковых значений
  var Cur := 0;
  while Cur < Size do
    begin
      var Tmp := Size - 1;
      while Tmp > Cur do
        begin
          if A[Cur] = A[Tmp] then
            begin
              Size -= 1;
              for var i := Tmp to Size-1 do
                A[i] := A[i+1];
              SetLength(A, Size);
            end;
          Tmp -= 1;
        end;
      Cur += 1;
    end;
  WriteLn('Массив после удаления одинаковых чисел:', NewLine, A);
  
  // Удаление пар чисел, сумма которых равна первому
  var First  := 1;
  var Second := First + 1;
  repeat
    if A[0] = A[First] + A[Second] then
      begin
        Size -= 1;
        for var i := Second to Size-1 do
          A[i] := A[i+1];
        Size -= 1;
        for var i := First to Size-1 do
          A[i] := A[i+1];
        SetLength(A, Size);
        First  := 1;
        Second := First + 1;
      end
    else if Second + 1 < Size then
      Second += 1
    else
      begin
        First  += 1;
        Second := First + 1;
      end;
  until First = Size - 1;
  WriteLn('Массив после удаления пар чисел, дающих в сумме первое значение:', NewLine, A);
end;
 
begin
  ArraySolution;
end.

А вот решение для списков:

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
const
  fName = 'ft.txt';
  
type
  tList = class
    N : Integer;
    Next : tList;
    
    function ToString : String;
    begin
      Result := '[';
      var Cur := Self;
      while Cur <> nil do
        begin
          Result += Cur.N.ToString + ',';
          Cur := Cur.Next;
        end;
      Result[Result.Length] := ']';
    end;
  end;
 
procedure ListSolution;
var
  First, Last : tList;
begin
  // Чтение файла в список
  First := nil;
  foreach var S in ReadLines(fName) do
    begin
      if First = nil then
        begin
          First := New tList;
          Last  := First;
        end
      else
        begin
          Last.Next := New tList;
          Last := Last.Next;
        end;
      Last.N    := S.ToInteger;
      Last.Next := nil;
    end;
  WriteLn('Исходный список:', NewLine, First.ToString);
  
  // Удаление одинаковых значений
  var Cur := First;
  while Cur.Next <> nil do
    begin
      var Next := Cur.Next;
      while Next <> nil do
        if Cur.N = Next.N then
          begin
            var Tmp := Cur.Next;
            while Tmp.Next <> Next do
              Tmp := Tmp.Next;
            Tmp.Next := Next.Next;
            Next := Tmp.Next;
          end
        else
          Next := Next.Next;
      Cur := Cur.Next;
    end;
  WriteLn('Список после удаления одинаковых чисел:', NewLine, First.ToString);
  
  // Удаление пар чисел, сумма которых равна первому
  var Cur1 := First.Next;
  var Cur2 := Cur1.Next;
  repeat
    if (Cur2 <> nil) and(First.N = Cur1.N + Cur2.N) then
      begin
        var Tmp := First;
        while Tmp.Next <> Cur1 do
          Tmp := Tmp.Next;
        Tmp.Next := Cur1.Next;
        while Tmp.Next <> Cur2 do
          Tmp := Tmp.Next;
        Tmp.Next := Cur2.Next;
        Cur1 := First.Next;
        Cur2 := Cur1.Next;
      end
    else if Cur2 <> nil then
      Cur2 := Cur2.Next
    else
      begin
        Cur1 := Cur1.Next;
        if Cur1 <> nil then
          Cur2 := Cur1.Next;
      end;
  until Cur1 = nil;
  WriteLn('Список после удаления пар чисел, дающих в сумме первое значение:', NewLine, First.ToString);
end;
 
begin
  ListSolution;
end.

Написаны для PABC.NET, если что ;–)

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .