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

пользователь вводит пароль,программа должна его вычислить перебором - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ "Морской Бой" С++ http://www.cyberforum.ru/cpp-beginners/thread592204.html
Есть "Морской Бой" на С++, консольный. Нужен???
C++ Простейшая прога но не хочет компилиться #include <stdio.h> #include <conio.h> #include <math.h> int main() { int i ; scanf("%d",&i); int kol = 1; double d = i; http://www.cyberforum.ru/cpp-beginners/thread592185.html
C++ Сформировать идеально сбалансированное бинарное дерево
Подскажите в этом отрывке кода и формируется бинарное дерево TNode* makePerfectBalancedTree(int n, TNode* p) { TNode *r; int nl, nr; if(n == 0) { p = NULL; return p;
C++ Дана матрица размера M × N
Дана матрица размера M × N. В каждой строке матрицы найти минимальный элемент.
C++ В упорядоченном по возрастанию массиве подсчитать количество элементов http://www.cyberforum.ru/cpp-beginners/thread592165.html
В упорядоченном по возрастанию массиве подсчитать количество элементов, расположенных до элемента со значением К. Нахождение индекса элемента со значением К реализовать в виде функции.
C++ Операторы Написать программу ,которая запрашивает ввод 2хцелых чисел.Затем выполняет расчёт и выдачу суммы 2х чисел,находящихся в пределах между 2мя введёнными целыми числами.Первым выводится меньшее целое число. подробнее

Показать сообщение отдельно
voral
346 / 326 / 46
Регистрация: 16.03.2008
Сообщений: 1,697
31.05.2012, 16:10     пользователь вводит пароль,программа должна его вычислить перебором
Ну раз можно вычислять длину, я бы сделал так:
0 Опеределяем i - индекс текущего тестируемого символа. И приравниваем к 0
1. Согласно длине искомого пароля заполнил бы массив (результирующий) первым символом алфавита, а первый взял из середины алфавита. (Алфавит должен быть отсортирован).
2. Сравнил бы с введенным паролем.
3. Если равно - конец игры
4. Сохраняем результат сравнения (больше или меньше)
5. Меняем i - символ. По принципу:
6. Если было первое сравнение Если тестируемый пароль меньше введенного берем символ из середины алфавита справа от текущего иначе справа
7. Как только алгоритм начинает при смене элемента на соседний менять результат сравнения - оставляем меньший и увеличиваем i

Т.е. имеем пароль tes
имеем алфавит abcdefklstz
faa - заполнили. меньше чем пароль
saa - меньше чем пароль
taa - меньше чем пароль
zaa - больше чем пароль, но индекс семнился на 1. Фиксируем первый элемент на предыдущем значении и работаем со вторым
tfa - больше чем пароль
tca - меньше чем пароль
tda - меньше чем пароль
tea - меньше чем пароль
tfa - больше чем пароль, но индекс сменили на 1 . Фиксируем второй элемент на предыдущем значении и работаем со третим
tef - меньше чем пароль
tes - бинго!
 
Текущее время: 17:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru