Форум программистов CodeGuru
22 Июнь 2018, 17:27:24 *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.

Войти
Новости:
 
   Начало   Помощь Войти Регистрация  
Страниц: [1]   Вниз
  Печать  
Автор Тема: Доработка программного кода.  (Прочитано 16619 раз)
0 Пользователей и 1 Гость смотрят эту тему.
insame
Новичок
*
Офлайн Офлайн

Сообщений: 1


Просмотр профиля
« : 13 Декабрь 2012, 11:24:07 »

Всем здравствуйте.
Возникла одна проблемка.
Изначально по заданию был "Шифр цезаря".
Программу по шифрованию/дешифрованию написал.

В итоге преподаватель меня обрадовал, сказав что я сделал не тот вариант.
Мое новое задание теперь "Шифр цезаря с ключевым словом".

Вот теперь сижу ломаю голову. Не получается дописать программу.
Вот код:

Код:
#include<iostream>
#include <math.h>
using namespace std;
void main()
{
char alf [31] = {'*','a','b','c','d','e','f','g','h','i','j','k',' l','m','n','o','p','q','r','s','t','u','v','w','x' ,'y','z','_','+','.','?'};
char alf2 [31];
bool check = true;
int pos,i = 0;
int a = 0,b = 0;
int j;
char *message = new char[];
char ch;
cout<<"Alfavit shifra cezarya\n";
for ( i = 0; i<31 ; i++)
cout<<alf[i]<<" ";
//Vvod
cout<<"\n\nVvedite soobshenie:"<<endl;
cin>>message;

cout<<"Enter a 1<=a<=28: "<<endl;
cin>>a;



//for ( i = 0; i<31 ; i++)
// alf2[i]=alf[(a*(i)+b)%31];
//shefrovanie
i = 0;
while(message[i] != '\0')
{
// ishem v alfavite
for( int k = 0; k < 31; k++)
if (message[i]==alf[k])
{
pos = k;
break;
}

j = (pos + a) % 31;
message[i] = alf[j];
i++;

}

cout<<"\n\n";
cout<<"soobshenie shifro: "<<message<<endl;
cout<<"Enter a 1<=a<=28: "<<endl;
cin>>a;
i =0;
while(message[i] != '\0')
{
for( int k = 0; k < 31; k++)
{
if (message[i]==alf[k])
{
pos = k;
break;
}
}
if((pos - a) < 0)
{
j = (31 + (pos - a)) % 31;
}
else
j = (pos - a) % 31;

message[i] = alf[j];
i++;

}
cout<<"deshifracia message: "<<message<<endl;
system("PAUSE");
}

Подскажите как реализовать "Шифр цезаря с ключевым словом". Заранее спасибо.
Записан
3V
Администратор
Ветеран
*****
Офлайн Офлайн

Сообщений: 1347



Просмотр профиля WWW
« Ответ #1 : 13 Декабрь 2012, 22:17:32 »

Вообще, про шифр Цезаря в гугле много чего найти можно, да и в педивикии тоже написано.

Подскажите как реализовать "Шифр цезаря с ключевым словом". Заранее спасибо.

Насколько я понимаю, этот тот же шифр Цезаря, только буквы в алфавите для подстановок идут не последовательно, а туда в начало вставлено ключевое слово. Буквы же ключевого слова из состава "остаточного алфавита" удалены. Соответственно, в ключевом слове каждая буква должна встречаться только 1 раз.

Допустим, изначально есть латинский алфавит:
abcdefghijklmnopqrstuvwxyz
а ключевое слово будет, например, first.

Преобразуем алфавит. Удаляем из него все буквы ключевого слова:
abcdefghijklmnopqrstuvwxyz
а само слово ставим в начало. Получаем:
firstabcdeghjklmnopquvwxyz

И на этом алфавите просто производим зашифрование тем же способом, что и раньше.

Иными словами, массив alf в программе должен быть не статическим. Его надо формировать динамически с учетом ключевого слова так, как описано выше. А алгоритм останется тем же.
Записан

Страниц: [1]   Вверх
  Печать  
 
Перейти в:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.21 | SMF © 2015, Simple Machines Valid XHTML 1.0! Valid CSS!