Форум программистов, компьютерный форум CyberForum.ru

Расшифровка/зашифровка Решётка Кардано - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 64, средняя оценка - 4.94
vitalino
0 / 0 / 1
Регистрация: 23.11.2009
Сообщений: 18
23.11.2009, 14:59     Расшифровка/зашифровка Решётка Кардано #1
Здравствуйте уважаемые гуру форума.
Столкнулся с задачей написать программу которая шифрует/расшифровывает текст закодированный решёткой Кардано.
Вот ссылка на сам алгоритм
http://school-555.narod.ru/kript/3.htm
Я решил поворачивать на 180 гр. Так как на я просто не додумался как сделать .
Вот что получилось у меня на данный момент :
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
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
#include <vcl.h>
#pragma hdrstop
#pragma argsused
#include <iostream.h>
 
 
int main(int argc, char* argv[])
{
int i1=0,j1=0,i=0,j=0,m=0,p=8,n=4;
int z=0;
char fraza[16];
char slovo[4][4]={
{'0','1','0','0'},
{'1','0','0','0'},
{'0','1','0','0'},
{'0','0','0','1'}
};
cout<<"Kluch : ";
cout<<"\n";
for(i1=0;i1<4;i1++)
{
cout<<"\n";
for(j1=0;j1<4;j1++)
{
cout<<slovo[i1][j1];
cout<<" ";
}
}
cout<<"\n";
cout<<"Enter text max 16 - ";
cin>>fraza;
cout<<"\n";
cout<<"Enter complete";
cout<<"\n";
 for(i1=0;i1<4;i1++)
 {
  for(j1=0;j1<4;j1++)
        {
         if (slovo[i1][j1]=='1')
        {
           slovo[i1][j1]=fraza[m];
           m++;
        }
        else
        {}
        }
  }
  cout<<"\n";
cout<<"vivod soderzgimogo : ";
cout<<"\n";
for(i1=0;i1<4;i1++)
{
cout<<"\n";
for(j1=0;j1<4;j1++)
{
cout<<slovo[i1][j1];
cout<<" ";
}
}
cout<<"\n";
m=4;
 
 
 
 
      for (i=0;i<4;i++)
        {
        z=0;
  for (j=0;j<4;j++)
  {
        if (slovo[i][j]!='0'&&z!=1)
        {
        n=4;
        z++;
           switch(j)
{
case 0:slovo[i][n-1]=fraza[m];m++;cout<<"z0";
 break;
case 1:slovo[i][n/2]=fraza[m]; m++; cout<<"z1";
 break;
case 2:slovo[i][n/2-1]=fraza[m]; m++;cout<<"z2";
 break;
case 3:slovo[i][0]=fraza[m]; m++; cout<<"z3";
 break;
}
         }
        else{cout<<"else";}
  }
        }
 
 
 
cout<<"\n\n";
 
 
 
  cout<<"\n";
cout<<"vivod soderzgimogo : ";
cout<<"\n";
for(i1=0;i1<4;i1++)
{
cout<<"\n";
for(j1=0;j1<4;j1++)
{
cout<<slovo[i1][j1];
cout<<" ";
}
}
cout<<"\n";
m=4;
   for (i=0;i<4;i++)
        {
        z=0;
  for (j=0;j<4;j++)
  {
        if (slovo[i][j]==fraza[m]&&z!=1)
        {
        n=4;
        z++;
           switch(i)
{
case 0:slovo[n-1][j]=fraza[p];p++;m++;cout<<"z0";
 break;
case 1:slovo[n/2][j]=fraza[p]; p++;m++; cout<<"z1";
 break;
case 2:slovo[n/2-1][j]=fraza[p]; p++;m++;cout<<"z2";
 break;
case 3:slovo[0][j]=fraza[p]; p++;m++; cout<<"z3";
 break;
}
         }
        else{cout<<"else";}
  }
        }
 
   cout<<"\n";
cout<<"vivod soderzgimogo : ";
cout<<"\n";
for(i1=0;i1<4;i1++)
{
cout<<"\n";
for(j1=0;j1<4;j1++)
{
cout<<slovo[i1][j1];
cout<<" ";
}
}
cout<<"\n";
char response;
cin>>response;
return 0;
}
//---------------------------------------------------------------------------
здесь много лишнего промежуточный вывод содержимого массива и прочее.
У меня получилость записать первые 4 буквы в квадрат, отразить на 180 и записать ещё 4
это вот этот кусок
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
58
59
60
cout<<"Enter text max 16 - ";
cin>>fraza;
cout<<"\n";
cout<<"Enter complete";
cout<<"\n";
 for(i1=0;i1<4;i1++)
 {
  for(j1=0;j1<4;j1++)
        {
         if (slovo[i1][j1]=='1')
        {
           slovo[i1][j1]=fraza[m];
           m++;
        }
        else
        {}
        }
  }
  cout<<"\n";
cout<<"vivod soderzgimogo : ";
cout<<"\n";
for(i1=0;i1<4;i1++)
{
cout<<"\n";
for(j1=0;j1<4;j1++)
{
cout<<slovo[i1][j1];
cout<<" ";
}
}
cout<<"\n";
m=4;
 
 
 
 
      for (i=0;i<4;i++)
        {
        z=0;
  for (j=0;j<4;j++)
  {
        if (slovo[i][j]!='0'&&z!=1)
        {
        n=4;
        z++;
           switch(j)
{
case 0:slovo[i][n-1]=fraza[m];m++;cout<<"z0";
 break;
case 1:slovo[i][n/2]=fraza[m]; m++; cout<<"z1";
 break;
case 2:slovo[i][n/2-1]=fraza[m]; m++;cout<<"z2";
 break;
case 3:slovo[i][0]=fraza[m]; m++; cout<<"z3";
 break;
}
         }
        else{cout<<"else";}
  }
        }
но дальше начались проблемы .
Алгоритм громоздкий и не совершенный. Поэтому дальше писать нет смысла .
Может быть кто сталкивался с подобной задачей, можете подсказать способы решения.
Или возможно кто то может подсказать как "поварачивать" двумерный массив на 90 градусов поочерёдно записывая в него данные.
Вообщем пишите любые советы. надеюсь на помощь.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.11.2009, 14:59     Расшифровка/зашифровка Решётка Кардано
Посмотрите здесь:

Решетка Кардано C++
Расшифровка C++
C++ Расшифровка
Зашифровка C++
C++ Кубическое уравнение (методом Кардано)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
vitalino
0 / 0 / 1
Регистрация: 23.11.2009
Сообщений: 18
23.11.2009, 21:26  [ТС]     Расшифровка/зашифровка Решётка Кардано #2
Поможет кто-нибудь?
vitalino
0 / 0 / 1
Регистрация: 23.11.2009
Сообщений: 18
24.11.2009, 13:19  [ТС]     Расшифровка/зашифровка Решётка Кардано #3
Видимо никто не поможет(((((
odip
Эксперт C++
 Аватар для odip
7225 / 3287 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
24.11.2009, 16:47     Расшифровка/зашифровка Решётка Кардано #4
Строим двумерную матрицу произвольного размера NxN.
Матрица состоит из -1.
На местах куда будем писать буквы пишем номера 0, 1, 2, 3, 4, ..., M-1 (всего M).
Это будет матрица - шаблон.
Это примерное такая же матрица как у тебя, только мы еще укажем номера для дырок.

Строим еще матрицу с текстом сообщения.

Бежим по матрицы шаблону - ищем 0.
Находим где находится 0, и пишем первую букву сообщения в соответствующее место в матрице с текстом.

Потом опять бежим по шаблону - ищем 1.
Пишем вторую букву.

И так далее.
Записали M/4 букв.

Далее делаем поворот на 90 матрицы-шаблона.
Для этого пишем отдельную функцию.

И опять ищем 0 в матрице шаблоне.
Пишем следующую букву.
И так далее.

Вообщем через 3 поворота мы запишем все сообщение.

Можно написать более быстрый алгоритм, но этот хоть и тормозной, зато наглядный


Как повернуть матрицу.
Самый просто способ - завести еще одну матрицу, а не пытатья повернуть на месте.
А далее тупо - берем каждую ячейку и находим куда она попадет после поворота.
dnt_stp
Сообщений: n/a
04.03.2012, 16:24     Расшифровка/зашифровка Решётка Кардано #5
Воткусок моего кода, правда на DELPHI. Надеюсь тебе поможет. решетка у меня в таблице strngrd2 (8x8)
Delphi
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
procedure TForm1.btn10Click(Sender: TObject);
var i,j: Integer;
begin
  mmo3.Text:='';
 for  j:=0 to 7 do begin
   for  i:=0 to 7 do begin
     if strngrd2.Cells[i,j]='X' then  mmo3.Text:=mmo3.Text+strngrd1.Cells[i,j];
   end;
 end;
 for  j:=0 to 7 do begin
   for  i:=0 to 7 do begin
     if strngrd2.Cells[7-i,j]='X' then  mmo3.Text:=mmo3.Text+strngrd1.Cells[i,j];
   end;
 end;
 for  j:=0 to 7 do begin
   for  i:=0 to 7 do begin
     if strngrd2.Cells[i,7-j]='X' then  mmo3.Text:=mmo3.Text+strngrd1.Cells[i,j];
  end;
 end;
 
 for  j:=0 to 7 do begin
   for  i:=0 to 7 do begin
     if strngrd2.Cells[7-i,7-j]='X' then  mmo3.Text:=mmo3.Text+strngrd1.Cells[i,j];
   end;
 end;
end;
Yandex
Объявления
04.03.2012, 16:24     Расшифровка/зашифровка Решётка Кардано
Ответ Создать тему
Опции темы

Текущее время: 13:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru