С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
nikesb
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 23
#1

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

11.12.2013, 07:04. Просмотров 410. Ответов 9
Метки нет (Все метки)

заданы n человек и два массива натуральных чисел mother[n] и father[n], такие, что mother[i] – номер матери i-го человека, а father[i] – номер его отца, для каждого i, удовлетворяющего неравенствам 0 <= (меньше или равно) i <= n-1.

Найти всех предков человека с номером p
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.12.2013, 07:04
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти всех предков человека с номером p (C++):

Из всех положительных элементов вычесть элемент с номером k1, из остальных — элемент с номером k2 - C++
Дан массив вещественных чисел. Из всех положительных элементов вычесть элемент с номером k1, из остальных — элемент с номером k2.Помогите...

Из всех положительных элементов вычесть элемент с номером k1, из всех отрицательных — число N - C++
Дан массив вещественных чисел: Из всех. положительных элементов вычесть элемент с номером k1, из всех отрицательных — число N. Нулевые...

Из всех положительных элементов массива вычесть элемент с номером k[l], из всех отрицательных - число n - C++
Дан массив вещественных чисел из всех положительных элементов вычесть элемент с номером k, из всех отрицательных — число п. Нулевые...

Дана квадратная матрица порядка m. Преобразовать матрицу по правилу: строку с номером сделать столбцом с номером n, а столбец с номером n - строкой с - C++
Дана квадратная матрица порядка m. Преобразовать матрицу по правилу: строку с номером сделать столбцом с номером n, а столбец с номером n -...

Порядок инициализации предков - C++
class A {...}; class B {...}; class C : A,B { private: int Var; public: C(const int &amp;v) : A(&amp;Var), B(&amp;Var) {...

Поиск в массиве всех студентов с заданным номером группы. Классы С++ - C++
В общем столкнулся с проблемой: enum number_type{G1,G2}; //Группы студентов class CStudent { ... number_type number; ...

9
bradobrei
Продам уран 238U
119 / 119 / 23
Регистрация: 22.01.2013
Сообщений: 298
11.12.2013, 07:37 #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;
}
1
nikesb
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 23
11.12.2013, 08:03  [ТС] #3
а почему у него папу не выводит?
0
bradobrei
Продам уран 238U
119 / 119 / 23
Регистрация: 22.01.2013
Сообщений: 298
11.12.2013, 08:08 #4
значит нет у него отца (
вообще можешь сам ввести значения и там уже будешь ориентироваться будут ли у твоего p предки
для этого замени это
C++
1
2
mother[i] = rand()% 20 + 1;
        father[i] = rand()% 20 + 1;
на это
C++
1
2
cin >> mother[i];
       cin >> father[i];
1
nikesb
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 23
11.12.2013, 08:33  [ТС] #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
...
потом закрывается окно
0
bradobrei
Продам уран 238U
119 / 119 / 23
Регистрация: 22.01.2013
Сообщений: 298
11.12.2013, 08:58 #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
...
потом закрывается окно
ну значит нет предков
1
ya_noob
_
203 / 147 / 9
Регистрация: 08.10.2011
Сообщений: 432
11.12.2013, 11:06 #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;
}
1
nikesb
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 23
11.12.2013, 16:24  [ТС] #8
ya_noob, спасибо большое очень выручили, можете обьяснить код?) или прокоментировать где что а то я как дуб(
0
ya_noob
_
203 / 147 / 9
Регистрация: 08.10.2011
Сообщений: 432
11.12.2013, 19:35 #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 в очереди указывают, что кончилось поколение предков, дальше будут предки старше (т.е. если были прямые родители, то дальше будут все бабушки и дедушки, потом все прабабушки/прадедушки и т.д.)
одни и те же предки в выводе означают, что у кого-то были одни и те же родители, кровосмешение однако
1
nikesb
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 23
25.12.2013, 09:19  [ТС] #10
ya_noob, помоги плиз Найти путь наименьшей длины между двумя заданными вершинами с помо щью нерекурсивного перебора с возвратом

Добавлено через 16 секунд
bradobrei, помоги плиз Найти путь наименьшей длины между двумя заданными вершинами с помо щью нерекурсивного перебора с возвратом
0
25.12.2013, 09:19
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.12.2013, 09:19
Привет! Вот еще темы с ответами:

Восстановление предков обхода в ширину - C++
На шахматной доске NxN в клетке (x1, y1) стоит голодный шахматный конь. Он хочет попасть в клетку (x2, y2), где растет вкусная шахматная...

В заданном двумерном массиве n*m поменять местами строку с номером k столбец с номером p этого массива - C++
Помогите с задачей! В заданном двумерном массиве n*m поменять местами строку с номером k столбец с номером p этого массива.

Найти самого старшего человека из списка - C++
Написать програму, вход/выход, на вход/выход принимает количество людей какие подали заявления, потом ввод имени столько раз сколько...

найти номер телефона человека с заданной фамилией - C++
Задали нам задачку в институте.. А препод даже не пришел на лекцию и не рассказал что как.. ПОмогите студенту, пожалуйсто. Операция:...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.