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

@Дима_13 · Регистрация: 03.12.2011

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

Ув. программисты, помогите составить алгоритм генерации ребуса следующего вида и проверки однозначности его решения (хотя бы вручную):

@mysnk · 24.12.2011, 01:26

Я думаю, начать нужно с определения двух множителей. После этого все остальные ячейки можно заполнить. Множители и открытые ячейки можно задавать случайным образом.

Самым простым решением является перебор всех возможных значений двух множителей. Далее вычисляются все ячейки. Результат сравнивается с уже известными значениями ячеек. Если все совпадает, то найдено решение. Если на этом поиск не закончить, то при нахождении еще одного решения можно опровергнуть его единственность.

@Mr.X · 24.12.2011, 11:38

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();
}

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

@Дима_13 0 / 0 / 0 Регистрация: 03.12.2011 Сообщений: 21

	Генерация ребуса. 24.12.2011, 01:11. Показов 1275. Ответов 2 Метки нет (Все метки) Ув. программисты, помогите составить алгоритм генерации ребуса следующего вида и проверки однозначности его решения (хотя бы вручную): Изображения 0

@mysnk 22 / 21 / 8 Регистрация: 09.06.2011 Сообщений: 76
	24.12.2011, 01:26
	Я думаю, начать нужно с определения двух множителей. После этого все остальные ячейки можно заполнить. Множители и открытые ячейки можно задавать случайным образом. Самым простым решением является перебор всех возможных значений двух множителей. Далее вычисляются все ячейки. Результат сравнивается с уже известными значениями ячеек. Если все совпадает, то найдено решение. Если на этом поиск не закончить, то при нахождении еще одного решения можно опровергнуть его единственность. 1

Опции темы