Форум программистов, компьютерный форум CyberForum.ru

Найти всех предков человека с номером p - C++

Восстановить пароль Регистрация
 
nikesb
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 23
11.12.2013, 07:04     Найти всех предков человека с номером p #1
заданы n человек и два массива натуральных чисел mother[n] и father[n], такие, что mother[i] – номер матери i-го человека, а father[i] – номер его отца, для каждого i, удовлетворяющего неравенствам 0 <= (меньше или равно) i <= n-1.

Найти всех предков человека с номером p
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.12.2013, 07:04     Найти всех предков человека с номером p
Посмотрите здесь:

C++ В заданном двумерном массиве n*m поменять местами строку с номером k столбец с номером p этого массива
Дана квадратная матрица порядка m. Преобразовать матрицу по правилу: строку с номером сделать столбцом с номером n, а столбец с номером n - строкой с C++
Порядок инициализации предков C++
найти номер телефона человека с заданной фамилией C++
C++ Из всех положительных элементов вычесть элемент с номером k1, из остальных — элемент с номером k2
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
bradobrei
Продам уран 238U
 Аватар для bradobrei
119 / 119 / 23
Регистрация: 22.01.2013
Сообщений: 298
11.12.2013, 07:37     Найти всех предков человека с номером p #2
я не совсем понял задание, вообщем я сверяю p с числами в массивах мам и пап и если есть совпадение, то вывожу
их
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <cstdlib>
using namespace std;
#define n 10
int main(){
    int mother[n], father[n];
    for(int i = 0; i < n; i++){
        mother[i] = rand()% 20 + 1;
        father[i] = rand()% 20 + 1;
    }
    int p = 10; //для него находим предков
    for(int i = 0; i <= (n - 1); i++){
        if( mother[i] == p){
            cout<<"Предок для p = "<<p<<" mother["<<i<<"] = "<<mother[i];
            if(father[i] == p)
                cout<<"Предок для p = "<<p<<" father["<<i<<"] = "<<father[i];
        }
    }
return 0;
}
nikesb
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 23
11.12.2013, 08:03  [ТС]     Найти всех предков человека с номером p #3
а почему у него папу не выводит?
bradobrei
Продам уран 238U
 Аватар для bradobrei
119 / 119 / 23
Регистрация: 22.01.2013
Сообщений: 298
11.12.2013, 08:08     Найти всех предков человека с номером p #4
значит нет у него отца (
вообще можешь сам ввести значения и там уже будешь ориентироваться будут ли у твоего p предки
для этого замени это
C++
1
2
mother[i] = rand()% 20 + 1;
        father[i] = rand()% 20 + 1;
на это
C++
1
2
cin >> mother[i];
       cin >> father[i];
nikesb
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 23
11.12.2013, 08:33  [ТС]     Найти всех предков человека с номером p #5
ввел я этот код уже с cin и выдает просто пустое окно полсе того как вожу туда числа оно тупо закрывается


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <cstdlib>
#include <conio.h>
using namespace std;
#define n 10
int main(){
    int mother[n], father[n];
    for(int i = 0; i < n; i++)
    {
        cin >> mother[i];
        cin >> father[i];
    }
    int p = 20; //для него находим предков
    for(int i = 0; i <= (n - 1); i++){
        if( mother[i] == p){
            cout<<"Предок для p = "<<p<<" mother["<<i<<"] = "<<mother[i];
            if(father[i] == p)
                cout<<"Предок для p = "<<p<<" father["<<i<<"] = "<<father[i];
        }
    }
    _getch();
return 0;
}
Добавлено через 2 минуты
bradobrei, там пустое поле если введу числа например
5
5
...
потом закрывается окно
bradobrei
Продам уран 238U
 Аватар для bradobrei
119 / 119 / 23
Регистрация: 22.01.2013
Сообщений: 298
11.12.2013, 08:58     Найти всех предков человека с номером p #6
Цитата Сообщение от nikesb Посмотреть сообщение
ввел я этот код уже с cin и выдает просто пустое окно полсе того как вожу туда числа оно тупо закрывается


#include <iostream>
#include <cstdlib>
#include <conio.h>
using namespace std;
#define n 10
int main(){
int mother[n], father[n];
for(int i = 0; i < n; i++)
{
cin >> mother[i];
cin >> father[i];
}
int p = 20; //для него находим предков
for(int i = 0; i <= (n - 1); i++){
if( mother[i] == p){
cout<<"Предок для p = "<<p<<" mother["<<i<<"] = "<<mother[i];
if(father[i] == p)
cout<<"Предок для p = "<<p<<" father["<<i<<"] = "<<father[i];
}
}
_getch();
return 0;
}

Добавлено через 2 минуты
bradobrei, там пустое поле если введу числа например
5
5
...
потом закрывается окно
ну значит нет предков
ya_noob
_
200 / 144 / 9
Регистрация: 08.10.2011
Сообщений: 432
11.12.2013, 11:06     Найти всех предков человека с номером p #7
Цитата Сообщение от bradobrei Посмотреть сообщение
вообщем я сверяю p с числами в массивах мам и пап и если есть совпадение, то вывожу их
а как же деды, прадеды, прапрадеды и т.д.?

Добавлено через 59 минут
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
using namespace std;
 
int main()
{
    const int N = 10;
    int mother[ N ] = { 0, 0, 9, 4, 5, 0, 5, 1, 1, 0 };
    int father[ N ] = { 0, 5, 5, 5, 5, 5, 5, 5, 5, 5 };
    int p;
 
    cin >> p;
 
    cout << "Предки по материнской линии (мать - бабушка - прабабушка - ...): ";
    for ( int x = p; x != mother[ x ]; x = mother[ x ] ) cout << mother[ x ] << ' ';
    cout << endl;
    cout << "Предки по отцовской линии (отец - дед - прадед - ...): ";
    for ( int x = p; x != father[ x ]; x = father[ x ] ) cout << father[ x ] << ' ';
    cout << endl;
 
    return 0;
}
nikesb
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 23
11.12.2013, 16:24  [ТС]     Найти всех предков человека с номером p #8
ya_noob, спасибо большое очень выручили, можете обьяснить код?) или прокоментировать где что а то я как дуб(
ya_noob
_
200 / 144 / 9
Регистрация: 08.10.2011
Сообщений: 432
11.12.2013, 19:35     Найти всех предков человека с номером p #9
nikesb, mother и father - это массивы, в которых, например, значение mother[ i ] является предком i, mother[ mother[ i ] ] является предком mother[ i ], mother[ mother[ mother[ i ] ] ] является предком mother[ mother[ i ] ] и т.д. надеюсь логика ясна. можно эти массивы рассматривать как компактное представление дерева: у корня предком является он сам (т.е. mother[ i ] == i), а у остальных i-х элементов предком является некоторое значение отличное от i. таким образом на каждом шаге в цикле присваивая i = mother[ i ] мы поднимаемся вверх по дереву до самого корня.

Добавлено через 1 час 51 минуту
что-то я накосячил, ведь кол-во предков увеличивается экспоненциально с переходом к более старшему поколению, а в текущем решении всех предков по 1 штуке, непорядок. вот исправленное решение:
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
#include <iostream>
#include <queue>
using namespace std;
 
int main()
{
    const int N = 10;
    int mother[ N ] = { 0, 0, 9, 4, 5, 0, 5, 1, 1, 0 };
    int father[ N ] = { 0, 5, 5, 5, 5, 5, 5, 5, 5, 5 };
    int p, x;
    queue< int > q;
 
    cin >> p;
 
    q.push( p );
    q.push( -1 );
    while ( true )
    {
        x = q.front(); q.pop();
        if ( x < 0 )
        {
            if ( q.empty() ) break;
            cout << "| ";
            q.push( -1 ); 
            continue;
        }
        if ( mother[ x ] != x )
        {
            cout << mother[ x ] << ' ';
            q.push( mother[ x ] );
        }
        if ( father[ x ] != x )
        {
            cout << father[ x ] << ' ';
            q.push( father[ x ] );
        }
    }
 
    return 0;
}
метка "|" и -1 в очереди указывают, что кончилось поколение предков, дальше будут предки старше (т.е. если были прямые родители, то дальше будут все бабушки и дедушки, потом все прабабушки/прадедушки и т.д.)
одни и те же предки в выводе означают, что у кого-то были одни и те же родители, кровосмешение однако
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.12.2013, 09:19     Найти всех предков человека с номером p
Еще ссылки по теме:

C++ Поиск в массиве всех студентов с заданным номером группы. Классы С++
Восстановление предков обхода в ширину C++
Класс (почемуто не хочет найти человека у которого бал выше 75) C++

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

Или воспользуйтесь поиском по форуму:
nikesb
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 23
25.12.2013, 09:19  [ТС]     Найти всех предков человека с номером p #10
ya_noob, помоги плиз Найти путь наименьшей длины между двумя заданными вершинами с помо щью нерекурсивного перебора с возвратом

Добавлено через 16 секунд
bradobrei, помоги плиз Найти путь наименьшей длины между двумя заданными вершинами с помо щью нерекурсивного перебора с возвратом
Yandex
Объявления
25.12.2013, 09:19     Найти всех предков человека с номером p
Ответ Создать тему
Опции темы

Текущее время: 14:39. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru