Код с Паскаля на С++ ( количество телефонных номеров длины N, набираемых ходом коня)

[niggainsoul]

Пытаюсь переписать код с Паскаля на С++, но не знаю, как исправить то, что i не может передаваться в функцию show. Буду благодарен за помощь.

Pascal:

Const n = 7;  { цифр в номере }
 
Var
  nNum : Longint;
  i    : Char;
  
Procedure Show(s : String);
Begin
  If Length(s)=n then
  Begin
    Writeln(s);
    Inc(nNum);
  end
  else
    Case s[Length(s)] of
      '0' : Begin
              Show(s+'6');
              Show(s+'4');
            end;
      '1' : Begin
              Show(s+'6');
              Show(s+'8');
            end;
      '2' : Begin
              Show(s+'7');
              Show(s+'9');
            end;
      '3' : Begin
              Show(s+'4');
              Show(s+'8');
            end;
      '4' : Begin
              Show(s+'0');
              Show(s+'3');
              Show(s+'9');
            end;
      '6' : Begin
              Show(s+'0');
              Show(s+'1');
              Show(s+'7');
            end;
      '7' : Begin
              Show(s+'2');
              Show(s+'6');
            end;
      '8' : Begin
              Show(s+'1');
              Show(s+'3');
            end;
      '9' : Begin
              Show(s+'2');
              Show(s+'4');
            end;
    end;
end;
 
Begin
  nNum:=0;
  For i:='1' to '9' do If not (i in ['5','8']) then Show(i);
  Writeln('Всего комбинаций: ',nNum);
end.

С++:

#include <iostream>
#include <string>
using namespace std;
 
int n;
long nNum = 0;
char i;
 
void show(string s)
{
    if (s.length() == n)
    {
        cout << s;
        nNum++;
    }
    else
    {
        switch (s[s.length()-1])
        {
        case '0':
            show(s + '6');
            show(s + '4');
            break;
 
        case '1':
            show(s + '6');
            show(s + '8');
            break;
 
        case '2':
            show(s + '7');
            show(s + '9');
            break;
 
        case '3':
            show(s + '4');
            show(s + '8');
            break;
 
        case '4':
            show(s + '0');
            show(s + '3');
            show(s + '9');
            break;
 
        case '6':
            show(s + '0');
            show(s + '1');
            show(s + '7');
            break;
 
        case '7':
            show(s + '2');
            show(s + '6');
            break;
 
        case '8':
            show(s + '1');
            show(s + '3');
            break;
 
        case '9':
            show(s + '2');
            show(s + '4');
            break;
 
        }
    }
}
 
int main()
{
     cin >> n;
     
     for (i = '1'; i <= '9'; i++)
     {
         if (!(i >= '5' && i <= '8')) show(i);
     }
     cout << nNum;
    
    system("pause");
    return 0;
}

[p51x]

Ну напишите, show(string(1, i))

[niggainsoul]

Спасибо большое! Но появилась ещё одна проблема - результат выводится не тот. Не знаете, в чем проблема?

[Serge_Bliznykov]

дополню.
я бы ещё перевод строки добавил.

Сообщение от niggainsoul

Writeln(s);

Сообщение от niggainsoul

cout << s;

cout << s << endl;

[p51x]

Сообщение от niggainsoul

Не знаете, в чем проблема?

Например, в том, что в паскале отсекаются 5 и 8, а в С++ 5, 6, 7, 8...

[Serge_Bliznykov]

Сообщение от niggainsoul

результат выводится не тот. Не знаете, в чем проблема?

знаю.
вот проблема:

Сообщение от niggainsoul

For i:='1' to '9' do If not (i in ['5','8']) then Show(i);

исключены только символы 5 и 8

у вас исключены 5 ,6 ,7 ,8
попробуйте

         if (!(i == '5' || i == '8')) show(string(1, i));

или, лучше,

         if ((i != '5' && i != '8')) show(string(1, i));

ДОБАВЛЕНО

Сообщение от p51x

Например, в том, что в паскале отсекаются 5 и 8, а в С++ 5, 6, 7, 8...

да, за Вами не успеешь!

[niggainsoul]

Всем спасибо! Код стал таким:

#include <iostream>
#include <string>
using namespace std;

int n;
long nNum = 0;
char i;

void show(string s)
{
	if (s.length() == n)
	{
		nNum++;
	}
	else
	{
		switch (s[s.length()-1])
		{
		case '0':
			show(s + '6');
			show(s + '4');
			break;

		case '1':
			show(s + '6');
			show(s + '8');
			break;

		case '2':
			show(s + '7');
			show(s + '9');
			break;

		case '3':
			show(s + '4');
			show(s + '8');
			break;

		case '4':
			show(s + '0');
			show(s + '3');
			show(s + '9');
			break;

		case '6':
			show(s + '0');
			show(s + '1');
			show(s + '7');
			break;

		case '7':
			show(s + '2');
			show(s + '6');
			break;

		case '8':
			show(s + '1');
			show(s + '3');
			break;

		case '9':
			show(s + '2');
			show(s + '4');
			break;

		}
	}
}

int main()
{
	cin >> n;
	 
	 for (i = '1'; i <= '9'; i++)
	 {
		 if (!(i == '5' || i == '8')) show(string(1, i));
	 }
	 cout << nNum << endl;
	
	system("pause");
	return 0;
}

По-моему всё правильно выводит, но почему-то wrong answer на 1 тесте acmp. Что не так?

Вот задача:
Шахматная ассоциация решила оснастить всех своих сотрудников такими телефонными номерами, которые бы набирались на кнопочном телефоне ходом коня. Например, ходом коня набирается телефон 340-49-27. При этом телефонный номер не может начинаться ни с цифры 0, ни с цифры 8.

Требуется написать программу, определяющую количество телефонных номеров длины N, набираемых ходом коня.

Входные данные
Входной файл INPUT.TXT содержит натуральное число N (N ≤ 100).

Выходные данные
В выходной файл OUTPUT.TXT выведите искомое количество телефонных номеров.

[p51x]

А 5 почему исключалась?

[Serge_Bliznykov]

Сообщение от niggainsoul

Шахматная ассоциация решила оснастить всех своих сотрудников такими телефонными номерами, которые бы набирались на кнопочном телефоне ходом коня. Например, ходом коня набирается телефон 340-49-27. При этом телефонный номер не может начинаться ни с цифры 0, ни с цифры 8.

эту тему видели?
http://programmersforum.ru/showthread.php?t=128224

ну и при N=100 получается ОЧЕНЬ большое число.
оно явно не влезет в long

[Serge_Bliznykov]

Сообщение от p51x

А 5 почему исключалась?

exp1.png
цифра "5" может быть только если N=1 (однозначный номер).
во всех остальных случаях на неё нельзя попасть ходом коня и, если с неё начать, дальше продолжить нельзя (т.е. её не может быть в номерах при N>=2).

Сообщение от niggainsoul

По-моему всё правильно выводит, но почему-то wrong answer на 1 тесте acmp. Что не так?

проверьте, при n=1 ответ должен быть 8

и любопытно, а какой ответ при n=100 ?