1 / 1 / 1
Регистрация: 18.12.2013
Сообщений: 47
1

Решить числовой ребус

20.01.2016, 15:05. Показов 9069. Ответов 11
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
нужно написать на с++ программку для решения числового ребуса:

D O N A L D
+
G E R A L D
--------------
R O B E R T

Заменить буквы D, O, N и т.д. на цифры таким образом, чтобы сумма была правильной. Разным буквам соответствуют разные цифры
подскажите хотя бы алгоритм, как можно это осуществить. пытался написать сам, но получился какой-то бред
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.01.2016, 15:05
Ответы с готовыми решениями:

Решить ребус: VOLVO - FIAT = MOTOR
3. Решить ребус: VOLVO - FIAT = MOTOR

Ребус
Вот задали нарисовать ребус в языке "C", связанный с программированием. Но у меня ничего не...

ребус
# include <iostream> # include <stdio.h> # include <conio.h> # include <math.h> using namespace...

Ребус
В ребусе некоторые цифры зашифрованы буквами. Одинаковым буквам соответствуют одинаковые цифры,...

11
585 / 488 / 371
Регистрация: 05.11.2013
Сообщений: 1,267
Записей в блоге: 6
20.01.2016, 16:11 2
подскажите хотя бы алгоритм
цифр всего 10, можно тупо перебрать

вот реально тупой подход (C, а не C++)
и не исключает повторы цифр
если раскомменатрить в main 2 строки с // то должна исключать - но тогда будет работать оочень долго
на самом деле есть <algorithm> и string

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
#include <stdio.h>
#include <stdarg.h>
 
int a[10];
int repeat_indexes(int n, ...) { //0<n<=10
 int *ptr=&n;
 int k=0,i,j,n0;
 for (n0=n;n0;n0--) a[k++]=*++ptr;
 for (i=0; i<n-1; i++) for (j=i+1; j<n; j++) if (a[i]==a[j]) return 1; 
 return 0;
}
 
int main (void) {
 int robert, gerald, donald;
 for (int r = 0; r < 10; r++) {
  for (int o = 0; o < 10; o++) {
   for (int b = 0; b < 10; b++) {
    for (int e = 0; e < 10; e++) {
     for (int t = 0; t < 10; t++) {
      for (int g = 0; g < 10; g++) {
       for (int a = 0; a < 10; a++) {
        for (int l = 0; l < 10; l++) {
         for (int d = 0; d < 10; d++) {
          for (int n = 0; n < 10; n++) {
           //if (!repeat_indexes(10,r,o,b,e,t,g,a,l,d,n)) {
            robert = r * 100000 + o * 10000 + b * 1000 + e * 100 + r * 10 + t;
            gerald = g * 100000 + e * 10000 + r * 1000 + a * 100 + l * 10 + d;
            donald = d * 100000 + o * 10000 + n * 1000 + a * 100 + l * 10 + d;
            if (robert + gerald == donald) {
             printf ("  %06d\n", robert);
             printf ("+ %06d\n", gerald);
             printf ("  ------\n");
             printf ("= %06d\n", donald);
             printf ("........\n");
            }
           //}
          }
         }
        }
       }
      }
     }
    }
   }
  }
 }
 fflush(stdin); getchar(); return 0;
}
0
1 / 1 / 1
Регистрация: 18.12.2013
Сообщений: 47
20.01.2016, 21:42  [ТС] 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
#include <iostream>
using namespace std;
 
int main()
{
    setlocale(LC_ALL,"Russian");
    long int a[10], gerald, donald, robert;
    int i, j, r;
    cout<<"\nВычисление ребуса:\n";
    cout<<" \n GERALD\n";
    cout<<"+\n";
    cout<<" DONALD\n";
    cout<<" ------\n";
    cout<<" ROBERT \n\n";
    for (a[0] = 0; a[0] <= 9; a[0]++)
      for (a[1] = 0; a[1] <= 9; a[1]++)
        for (a[2] = 0; a[2] <= 9; a[2]++)
          for (a[3] = 0; a[3] <= 9; a[3]++)
            for (a[4] = 0; a[4] <= 9; a[4]++)
              for (a[5] = 0; a[5] <= 9; a[5]++)
                for (a[6] =0; a[6] <= 9; a[6]++)
                  for (a[7] = 0; a[7] <= 9; a[7]++)
                    for (a[8] = 0; a[8] <= 9; a[8]++)
                      for (a[9] = 0; a[9] <= 9; a[9]++)
                      {
                          gerald = a[0]*100000+a[1]*10000+a[2]*1000+a[3]*100+a[4]*10+a[5];
                          donald = a[5]*100000+a[6]*10000+a[7]*1000+a[3]*100+a[4]*10+a[5];
                          robert = a[2]*100000+a[6]*10000+a[8]*1000+a[1]*100+a[2]*10+a[9];
                          if (gerald + donald == robert)
                          {
                             r=0;
                             for (i=0; i<10; i++)
                             for (j=i+1; j<10; j++)
                             if (a[i] == a[j]) r++;
                               if (r==0)
                               {
                                  cout<<gerald;
                                  cout<<"\n+\n";
                                  cout<<donald;
                                  cout<<"\n------\n";
                                  cout<<robert;
                                  cout<<"\nG = "<<a[0]<<"\n";
                                  cout<<"E = "<<a[1]<<"\n";
                                  cout<<"R = "<<a[2]<<"\n";
                                  cout<<"A = "<<a[3]<<"\n";
                                  cout<<"L = "<<a[4]<<"\n";
                                  cout<<"D = "<<a[5]<<"\n";
                                  cout<<"O = "<<a[6]<<"\n";
                                  cout<<"N = "<<a[7]<<"\n";
                                  cout<<"B = "<<a[8]<<"\n";
                                  cout<<"T = "<<a[9]<<"\n";
                               }
                           }
                      }
   cout<<"\nВычисление завершено\n";
   return 0;
}
Получилось почти то же. что и у Вас
0
2672 / 2247 / 241
Регистрация: 03.07.2012
Сообщений: 8,168
Записей в блоге: 1
20.01.2016, 22:38 4
ПерС, работает действительно долго и ничего не возвращает.
0
Эксперт С++
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
20.01.2016, 23:41 5
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
//нужно написать на с++ программку для решения числового ребуса:
 
//D O N A L D
//+
//G E R A L D
//--------------
//R O B E R T
 
//Заменить буквы D, O, N и т.д. на цифры таким образом, чтобы сумма была правильной.
//Разным буквам соответствуют разные цифры
//подскажите
///////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <iostream>
#include <iterator>
#include <set>
#include <string>
///////////////////////////////////////////////////////////////////////////////
typedef std::string                 T_str;
typedef std::set        < char  >   T_symb_set;
///////////////////////////////////////////////////////////////////////////////
int     get_num
    (
        T_symb_set  const   &   letters,
        T_str       const   &   digits,
        T_str       const   &   word
    )
{
    T_str   dig_word;
 
    std::transform
        (
            word.begin          (),
            word.end            (),
            std::back_inserter  ( dig_word ),
 
            [=]                 ( char  letter )
            {
                auto    it  =   std::find
                                    (
                                        letters.begin   (),
                                        letters.end     (),
                                        letter
                                    );
 
                return  digits  [
                                    std::distance
                                        (
                                            letters.begin(),
                                            it
                                        )
                                ];
            }
        );
 
    return  stoi( dig_word );
}
///////////////////////////////////////////////////////////////////////////////
void    print_rebus
    (
        T_str   const   &   LS,
        T_str   const   &   RS,
        T_str   const   &   resS
    )
{
    T_symb_set  letters;
 
    letters.insert
        (
            LS.begin    (),
            LS.end      ()
        );
 
    letters.insert
        (
            RS.begin    (),
            RS.end      ()
        );
 
    letters.insert
        (
            resS.begin    (),
            resS.end      ()
        );
 
    T_str   digits      ("0123456789");
    int     num_LS      {};
    int     num_RS      {};
    int     num_res     {};
    do
    {
        num_LS      =   get_num     (
                                        letters,
                                        digits,
                                        LS
                                    );
 
        num_RS      =   get_num     (
                                        letters,
                                        digits,
                                        RS
                                    );
 
        num_res     =   get_num     (
                                        letters,
                                        digits,
                                        resS
                                    );
    }
    while   (
                     std::next_permutation
                         (
                             digits.begin    (),
                             digits.end      ()
                         )
 
                &&          num_LS
                         +  num_RS
 
                     !=     num_res
            );
 
    std::cout   <<  num_LS
                <<  " + "
                <<  num_RS
                <<  " = "
                <<  num_res
                <<  std::endl;
}
///////////////////////////////////////////////////////////////////////////////
int     main()
{
    print_rebus
        (
            "DONALD",
            "GERALD",
            "ROBERT"
        );
 
    std::cout   <<  "end"
                <<  std::endl;
}
0
150 / 109 / 27
Регистрация: 17.10.2010
Сообщений: 1,198
22.02.2016, 13:19 6
Mr.X компилятор ругается на вашу программу. Подскажите в чем может быть ошибка???? Заранее огромное спасибо.
Миниатюры
Решить числовой ребус  
0
Эксперт С++
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
22.02.2016, 13:59 7
Цитата Сообщение от isaak Посмотреть сообщение
Mr.X компилятор ругается на вашу программу. Подскажите в чем может быть ошибка????
С++11 надо.
0
150 / 109 / 27
Регистрация: 17.10.2010
Сообщений: 1,198
22.02.2016, 14:18 8
А без него можно обойтись? Для учебных целей. Заранее огромное спасибо.
0
Эксперт С++
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
22.02.2016, 14:24 9
Цитата Сообщение от isaak Посмотреть сообщение
А без него можно обойтись? Для учебных целей. Заранее огромное спасибо.
Конечно можно. Замените все фишки из нового стандарта на старинные и все.
0
150 / 109 / 27
Регистрация: 17.10.2010
Сообщений: 1,198
22.02.2016, 14:30 10
А что нужно заменить не совсем понимаю???? Подскажите пожалуйста заранее огромное спасибо.
0
Эксперт С++
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
22.02.2016, 14:35 11
Цитата Сообщение от isaak Посмотреть сообщение
А что нужно заменить не совсем понимаю????
Вместо auto подставить конкретный тип, если есть инициализация в фигурных скобках, то заменить на старинную.
0
150 / 109 / 27
Регистрация: 17.10.2010
Сообщений: 1,198
22.02.2016, 15:16 12
Не совсем понятно, что нужно заменить???? Можно по конкретнее? Заранее огромное спасибо.
0
22.02.2016, 15:16
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.02.2016, 15:16
Помогаю со студенческими работами здесь

Разгадать ребус
Преподаватель задал задачу по теме циклов. Помогите решить. удар + удар ---------- драка ...

Ребус Криптарифм
Необходимо найти все решения математического ребуса. Условия: с помощью букв зашифрованы числа,...

Необходимо разгадать ребус
Человек находит код: 67090631364610450283655913416658678 а также несколько пометок: &quot;M-1-N&quot;,...

Ребус друг гурд
Ребята помогите пожалуйста переделать на пост и пред условие # include &lt;iostream.h&gt; # include...


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru