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

Генерация ребуса. - C++

Восстановить пароль Регистрация
 
Дима_13
0 / 0 / 0
Регистрация: 03.12.2011
Сообщений: 21
24.12.2011, 01:11     Генерация ребуса. #1
Ув. программисты, помогите составить алгоритм генерации ребуса следующего вида и проверки однозначности его решения (хотя бы вручную):
Изображения
 
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.12.2011, 01:11     Генерация ребуса.
Посмотрите здесь:

C++ составить алгоритм решения ребуса
решение ребуса C++
Алгоритм решения ребуса сыр + сыр = рыба C++
C++ Генерация массива
Составить программу для решения ребуса : КОТ + КОТ = ТОК, где разным буквам соответствуют разные цифры, одинаковым - одинаковые C++
C++ Задача по дискретной математике (написать программу для расшифровки числового ребуса)
Генерация C++
Программа для решения ребуса C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mysnk
 Аватар для mysnk
22 / 21 / 3
Регистрация: 09.06.2011
Сообщений: 76
24.12.2011, 01:26     Генерация ребуса. #2
Я думаю, начать нужно с определения двух множителей. После этого все остальные ячейки можно заполнить. Множители и открытые ячейки можно задавать случайным образом.

Самым простым решением является перебор всех возможных значений двух множителей. Далее вычисляются все ячейки. Результат сравнивается с уже известными значениями ячеек. Если все совпадает, то найдено решение. Если на этом поиск не закончить, то при нахождении еще одного решения можно опровергнуть его единственность.
Mr.X
Эксперт С++
 Аватар для Mr.X
2803 / 1579 / 247
Регистрация: 03.05.2010
Сообщений: 3,667
24.12.2011, 11:38     Генерация ребуса. #3
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
/////////////////////////////////////////////////////////////////////////////////////////
//  Решение ребуса
//          * * *
//       X
//          * * *
//          -----
//          * * *
//        * * 1
//      * 0 *
//    -----------
//    * * * * * *
/////////////////////////////////////////////////////////////////////////////////////////
#include <iostream>
/////////////////////////////////////////////////////////////////////////////////////////
int  get_dig
    (
        int  n,
        int  ind//Индексы считаем от конца числа.
    )
{
    for(int i = 0; i < ind; ++i)
    {
        n /= 10;
    }
    return  n % 10;
}
/////////////////////////////////////////////////////////////////////////////////////////
int  num_len(int  n)
{
    int  len = 0;
    while(n)
    {
        n /= 10;
        ++len;
    }
    return  len;
}
///////////////////////////////////////////////////////////////////////////////
void  print_rebus_solutions()
{
    for(int  i = 100; i <= 999; ++i)
    {
        for(int  j = 100; j <= 999; ++j)
        {
            if(
                    num_len( i * j )                    == 6
                &&  num_len( i * get_dig(j, 0) )        == 3
                &&  num_len( i * get_dig(j, 1) )        == 3
                &&  num_len( i * get_dig(j, 2) )        == 3
                &&  get_dig( i * get_dig(j, 1), 0 )     == 1 
                &&  get_dig( i * get_dig(j, 2), 1 )     == 0                    
              )
            {
                std::cout << i
                          << " * "
                          << j
                          << std::endl;                              
            }//if
        }//for
    }//for
}
///////////////////////////////////////////////////////////////////////////////
int main()
{
    print_rebus_solutions();
}
Yandex
Объявления
24.12.2011, 11:38     Генерация ребуса.
Ответ Создать тему
Опции темы

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