VPF::[C++] Алгоритм игры Lines - Форум программистов

Sergio

Дата 4.11.2006, 21:18 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 843
Регистрация: 28.7.2006
Где: Solar System-> Earth

Репутация: нет
Всего: 1

Здраствуйте. У меня такая задача: есть массив A[10], и мне нужно найти три подряд "1" и моменять их на "5" (используя рекруссивные функции).Написал код, но при запуске ничего код не делает. Вот код который я написал:

Код

int A[10]={0,0,0,1,1,1,0,0,0,0};

void Find1(int a)
 {
  if (A[a]==1)
  {
   if (A[a+1]==1)
   {
    if (A[a+2]==1)
     {
      A[a]=5;
       A[a+1]=5;
        A[a+2]=5;
     }
   }
  }
   else
    {
       Find1(a+1);
    }
 }

int main(int argc, char* argv[])
{
 void Find1(int b=0);
  for(int x=0; x<10; x++)
   cout<<A[x]<<" ";
    getch();
}

Зарание спасибо.

apook

Дата 4.11.2006, 22:13 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 794
Регистрация: 12.7.2006

Репутация: 10
Всего: 23

Твой код полная городьба
Наверно так ты хотел зделать

Код


#include "conio.h"
#include "iostream.h"


void Find1(int A[])
{
int a, j;
for(a=0,j=0; a<10; a++)
{
    if(A[a]==1 && j<3)
    {
        A[a] =5;
        j++;
        }
    }
}



void main()
{
int i, j, A[10]={0,0,0,1,1,1,0,0,0,0};

Find1(A);
for(int i=0; i<10; i++)
cout << A[i] << " ";
getch();
}

--------------------

Мои руки из дуба, голова из свинца ну и пусть ...

CityAC

Дата 7.11.2006, 10:27 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 161
Регистрация: 3.11.2006
Где: Украина Горловка

Репутация: нет
Всего: 1

Предыдущий код более стильный чем твой. Это понятно.
В твоем варианте была одна ошибка в main. Не доглядел что ли, че то она очень странная.

Код


int main(int argc, char* argv[])
{
  Find1(0);
  for(int x=0; x<10; x++)
   cout<<A[x]<<" ";
    getch();
}

Хотя СТОП!!!
Пересмотрел внимательней - не катит ну никак.
У тя условия идеальные(имеется ввиду сам массив).
Но если взять массив
int A[10]={0,0,0,1,0,1,1,1,0,0};
то у тя этот случай что после 1 будет опять следовать 0, не предусмотрен.
И функция заканчивается так ничего и не сделав.
Так что изучи код apooka и прими его логику.

Это сообщение отредактировал(а) CityAC - 7.11.2006, 10:35

--------------------

Вижу цель, не вижу припятствий.

Damarus

Дата 7.11.2006, 15:43 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Awaiting Authorisation
Сообщений: 671
Регистрация: 6.5.2006

Репутация: 7
Всего: 29

apook, CityAC, написано же:

Цитата(Sergio @ 4.11.2006, 21:18

)

используя рекруссивные функции

Sergio, вот:

Код

#include <iostream>
#include <algorithm>

void replace_one(int *array, unsigned int array_size, unsigned int index)
{
    if (index >= array_size / sizeof(int) - 2) return;
    if (array[index] == 1 && array[index + 1] == 1 && array[index + 2] == 1)
        array[index] = array[index + 1] = array[index + 2] = 5;

    replace_one(array, array_size, index + 1);
}

int main(int argc, char *argv[], char *envp[])
{
    int array[] = { 1, 1, 3, 1, 1, 1, 2, 1, 1, 4 };

    std::cout << "Было:" << std::ends;
    std::copy(&array[0], &array[sizeof(array) / sizeof(array[0])], 
        std::ostream_iterator<int>(std::cout, " "));
    
    replace_one(array, sizeof(array), 0);

    std::cout << "\nСтало:" << std::ends;
    std::copy(&array[0], &array[sizeof(array) / sizeof(array[0])], 
        std::ostream_iterator<int>(std::cout, " "));
}

Это сообщение отредактировал(а) Damarus - 7.11.2006, 16:46

Oleg_Ci

Дата 7.11.2006, 16:35 (ссылка)

(нет голосов)

Загрузка ...

Friend

Профиль
Группа: Участник
Сообщений: 485
Регистрация: 28.5.2006
Где: Новосиб.обл.

Репутация: 25
Всего: 30

Код


#include <iostream>
using namespace std;

int A[10]={0,0,1,1,1,0,0,1,1,1};

void Find1( int a )
 {
     if ( A[a] == 1 && A[a+1] == 1 && A[a+2] == 1 ){
         A[a] = A[a+1] = A[a+2] = 5;
         a += 3;
     }
     if( a<sizeof(A)-3 )
         Find1( a +1 );
 }

int main(int argc, char *argv[])
{ 
    Find1(0);
    for(int x=0; x<10; x++)
        cout<<A[x]<<" ";

    getchar(); // пауза
    return 0;
}

Блин, опаздал опять, пока писал...

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »