Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 24.12.2018
Сообщений: 24
1

Подскажите в чем ошибка,пожалуйста

23.05.2019, 21:49. Показов 369. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Всем привет
Ребята ,выручайте. Пытаюсь перевести код с паскаля на плюсы уже недели 2 ,не понимаю в чем проблема . Не получается вывести такой же ответ.
Есть подозрения что проблема в циклах(в каком то месте выходит за границы и поэтому присваиваются не те значения ,которые нужны)
Сроки горят ,но ничего не получается, да и самому уже интересно в чем проблема

Вот код на паскале:
Pascal
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
const
  magic: array [1..3, 1..3] of byte =
  ((1, 2, 4),
  (2, 8, 16),
  (4, 16, 32));
 
var
  n, i, j, k, l, code: longint;
  can: array [1..3, 1..3] of boolean;
  total: array [0..1, 1..3, 0..63] of extended;
  answer: extended;
 
procedure readdata;
var
  s: string;
  i, j: byte;
begin
  readln(n);
  fillchar(can, sizeof(can), false);
  for i := 1 to 3 do
  begin
    readln(s);
    for j := 1 to 3 do
      if upcase(s[j]) = 'Y' then
      begin
        can[i, j] := true;
        can[i, j] := true
      end
  end
end;
 
procedure findcode;
var
  i, j: byte;
begin
  {переводим диаграмму смежности в число}
  code := 0;
  for i := 1 to 3 do
    for j := i to 3 do
      if can[i, j] then
        code := code + magic[i, j]
end;
 
begin
  readdata;
  findcode;
  
  fillchar(total, sizeof(total), 0);
  {количество полосок длины 1}
  
  for i := 1 to 3 do
    total[1, i, 0] := 1;
    
  for i := 2 to n do
    for j := 0 to 63 do
      for k := 1 to 3 do
      {cчитаем полоски длины i,
      c диаграммой смежности j
      и оканчивающиеся цветом k}
      begin
        total[i mod 2, k, j] := 0;
        for l := 1 to 3 do
          {цикл по конечному цвету
          полосок длины i - 1}
          if magic[k, l] and j <> 0 then
          {цвета l и k могут соседствовать
          согласно диаграмме смежности j}
          begin
            total[i mod 2, k, j] :=
            total[i mod 2, k, j] +
                        total[1 - i mod 2, l, j];
            total[i mod 2, k, j] :=
            total[i mod 2, k, j] +
                        total[1 - i mod 2, l, j - magic[k, l]]
          end
      end;
  answer := 0;
  {суммируем количество полосок с диаграммой
  смежности code и различными окончаниями}
  for i := 1 to 3 do
    answer := answer + total[n mod 2, i, code];
  writeln(answer:0:0)
end.
Вот код ,который я сумел перевести :
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
#include <iostream> 
#include <string> 
 
using namespace std;
 
const int magic[3][3]
{   1,2,4,
    2,8,16,
    4,16,32
};
long int n, code = 0;
bool can[3][3]{false};
double total[2][3][63];
double answer = 0;
//int i, j, k;
void readdata() {
    string s;
    cin >> n;
    for (int i = 0; i < 3; i++)
        for (int j = 0; j < 3; j++)
            can[i][j] = false;
 
    for (int i = 0; i < 3; i++)
    {
        cin >> s;
        for (int j = 0; j < 3; j++)
            if ((s[j]) == 'Y')
            {
                can[i][j] = true;
                //  can[i][j] = true;
            }
    }
}
 
void findcode()
{
    //переводим диаграмму смежности в число 
    code = 0;
    for (int i = 0; i < 3; i++)
        for (int j = i; j < 3; j++)
            if (can[i][j])
                code = code + magic[i][j];
}
 
int main()
{
 
    readdata();
    findcode();
 
    for (int i = 0; i <= 1; i++)
        for (int j = 0; j < 3; j++)
            for (int k = 0; k < 63; k++)
                total[i][j][k] = 0;
 
    //количество полосок длины 1 
 
    for (int i = 0; i < 3; i++)
        total[1][i][0] = 1;
 
    for (int i = 2; i < n; i++)
        for (int j = 0; j < 63; j++)
            for (int k = 0; k < 3; k++)
            {
                total[i % 2][k][j] = 0;
                for (int l = 0; l < 3; l++)
                    if (magic[k][l] && j != 0)
                    {
                        total[i % 2][k][j] = total[i % 2][k][j] + total[1 - i % 2][l][j];
                        total[i % 2][k][j] = total[i % 2][k][j] + total[1 - i % 2][l][j - magic[k][l]];
                    }
            }
    answer = 0;
    for (int i = 0; i < 3; i++)
        answer = answer + total[n % 2][i][code];
 
    cout << answer << endl;
 
    system("pause");
    return 0;
}
Тест должен быть такой :
Входные данные:
10
YYY
YNY
YYN
Выходные данные :
4596

Но у меня постоянно выдает другие цифры ,но никак не 4596

Если кому интересно - прикрепляю задачу с решением.

Могу предложить символическое вознагрождение.Сроки реально горят,помогите пожалуйста
Миниатюры
Подскажите в чем ошибка,пожалуйста  
Вложения
Тип файла: txt Решение.txt (6.3 Кб, 3 просмотров)
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.05.2019, 21:49
Ответы с готовыми решениями:

Подскажите в чем ошибка, пожалуйста
#include &lt;iostream&gt; #include &lt;conio.h&gt; using std::cout; using std::cin; using std::endl; ...

подскажите пожалуйста в чем ошибка)
при написании программы вылезла ошибка &quot;...Возможно, вы забыли добавить директиву &quot;#include...

подскажите пожалуйста, в чем моя ошибка?
подскажите пожалуйста, в чем моя ошибка? надо определить точки принадлежащие и не пренадлежащие...

Пожалуйста, подскажите в чем у меня ошибка?
У меня вот такая задача: &quot;Дана символьная матрица размера 4 х 5. Из последовательности её строк...

0
23.05.2019, 21:49
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.05.2019, 21:49
Помогаю со студенческими работами здесь

Подскажите пожалуйста: в чем ошибка(Оператор if)
Здравствуйте, подскажите пожалуйста: в чем ошибка(Оператор if)? #include&lt;iostream&gt;...

Подскажите пожалуйста, я тут новенький в чем ошибка?
&quot;int main (void){int х, *р; х = 10; *р = х;return 0;}&quot; Я долгое время не как не пойму... У казатель...

Подскажите пожалуйста в чем ошибка?(С++,структуры,стек)
Подскажите пожалуйста, в чем ошибка При считывании из файла единственной записи 5группа &quot;Anokhin...

ребята в чем заключается в моём коде ошибка, подскажите пожалуйста
#include &lt;iostream&gt; using namespace std; int main() { class grid: def __init__(self,n =...


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

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