Работа с массивами. Поиск различных элементов.

@Ilepekyp · Регистрация: 24.12.2009

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

Здравствуйте. Прошу помощи в поиске и написании алгоритма для такого задания: "Задана символьная матрица размером NxM. Определить k-количество различных элементов матрицы."
Находил алгоритм для паскаля, но никак не получилось перенсти это в си, знаний видимо не хватает :confused:
Вот собственно они:
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
Const
N=2;
M=3;
var
A : array[1..N,1..M] of Char;
B: array[1..255] of Byte;
i,j:integer;
begin
for i:=1 to N do
begin
for j:=1 to M do
begin
Write('Введите символ ');
Readln(A[i,j]);
B[ord(A[i,j])]:=B[ord(A[i,j])]+1;
end;
end;
j:=0;
for i:=1 to 255 do
begin
if B>0 then
begin
Writeln('Символ ',chr(i),' встречается ',B,' раз.');
j:=j+1;
end;
end;
writeln;
writeln('Количество различных символов - ',j);
end.

2)

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
const
NN=10; // Например
MM=15;
 
type
Digit = set of Char;
var
A: array [1..NN,1..MM] of Char;
N,M,I,J,K: Integer;
S: Digit;
 
begin
Write('Введите N и M');
ReadLn(N,M);
WRiteLn('Введите матрицу');
for I:=1 to N do
begin
for J:=1 to M do
begin
Read(A[I,J]);
if A[I,J]=' ' then Read(A[i,j]);
end;
ReadLn;
end;
S:=[];
K:=0;
for I := 1 to N do
for J := 1 to M do
if not(A[i,j] in S) then
S:=S+[A[I,j]]
else
K:=K+1;
WriteLn('K=',K);
ReadLn;
end.

Вот собственно моя загатовка для лабораторной, куда остались лишь написать алгоритм:

C++
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
#include <vcl.h>
using namespace std;
#pragma hdrstop
 
#include "Unit1.h"
//---------------------------------------------------------------------------
#pragma package(smart_init)
#pragma resource "*.dfm"
TForm1 *Form1;
//---------------------------------------------------------------------------
__fastcall TForm1::TForm1(TComponent* Owner)
 * * * *: TForm(Owner)
{
}
//---------------------------------------------------------------------------
const nmax=10;
const mmax=10;
int a[nmax][mmax];
int i,j,n,m;
void __fastcall TForm1::FormCreate(TObject *Sender)
{
Edit1->Text=FloatToStr(n);
Edit2->Text=FloatToStr(m);
StringGrid1->ColCount=n+1;
StringGrid1->RowCount=m+1;
//--
StringGrid1->Cells[0][0]="Массив:";
}
//---------------------------------------------------------------------------
 
void __fastcall TForm1::Button1Click(TObject *Sender)
{
for (i=1;i<=n;i++)
 *for (j=1;j<=m;j++){
 * *a[i][j]=StrToInt(StringGrid1->Cells[i][j]);
 * *//
 
 }
}
//---------------------------------------------------------------------------
 
 
void __fastcall TForm1::Button2Click(TObject *Sender)
{
n=StrToInt(Edit1->Text);
m=StrToInt(Edit2->Text);
StringGrid1->ColCount=n+1;
StringGrid1->RowCount=m+1;
}
//---------------------------------------------------------------------------
 
 
void __fastcall TForm1::Button3Click(TObject *Sender)
{
ТУТ ДОЛЖЕН БЫТЬ АЛГОРИТМ :)
}
//---------------------------------------------------------------------------

@Sergey-K · 10.03.2012, 19:21

C++
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
//---------------------------------------------------------------------------
#include <vcl.h>
#pragma hdrstop
#include "Unit1.h"
//---------------------------------------------------------------------------
#pragma package(smart_init)
#pragma resource "*.dfm"
TForm1 *Form1;
const int nmax = 5;
const int mmax = 5;
int mas[nmax][mmax];
int smax = 50;
//---------------------------------------------------------------------------
__fastcall TForm1::TForm1(TComponent* Owner)
        : TForm(Owner)
{
  StringGrid1->ColCount = nmax;
  StringGrid1->RowCount = mmax;
  randomize();
  for(int i = 0; i < nmax ; i++)
    for(int j = 0; j < mmax; j++)
      {
        mas[i][j] = rand()%smax;
        StringGrid1->Cells[i][j] = IntToStr(mas[i][j]);
      }
}
//---------------------------------------------------------------------------
void __fastcall TForm1::Button1Click(TObject *Sender)
{
  int k = 0;
  int count;
  for(int x = 0; x < smax; x++)
    {
      count = 0;
      for(int i = 0; i < nmax; i++)
        for(int j = 0; j < mmax; j++)
          if(mas[i][j] == x)
            count++;
      if(count > 1)
        k += count;
    }
  k = (nmax * mmax) - k;
  ShowMessage(IntToStr(k));
}
//---------------------------------------------------------------------------

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .