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

Расположить первые N натуральных чисел так, чтобы между любыми двумя из расположенных не было их среднего арифметического - C++

Восстановить пароль Регистрация
 
virtuos553
 Аватар для virtuos553
48 / 3 / 1
Регистрация: 18.12.2012
Сообщений: 247
Записей в блоге: 1
08.03.2014, 16:34     Расположить первые N натуральных чисел так, чтобы между любыми двумя из расположенных не было их среднего арифметического #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
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
84
85
86
87
88
89
90
91
92
#include<iostream>
#include<vector>
using namespace std;
 
void func (vector<int> vec,  int p)
{
    int i;
    i = 0;
    stop1:while (i<p)
    {
        if ((vec[i] + vec[p]) % 2 == 0)
        {
 
            int s = (vec[i] + vec[p]) / 2;
            for (int k = 0; k < p; k++)
            {
                if (s == vec[k])
                {
                    auto it = vec.emplace(vec.begin() + k, vec[p]);
 
                    vec.erase(vec.begin() + p);
                    func(vec, k);
                    i++;
                    goto stop1;
 
                }
            }
        }
    }
 
}
 
int main()
{
    int n,i,k,s,f;
    f = 0;
    cout << "vvedite n" << "\n";
    cin >> n;
 
    std::vector<int> mas(n);
    for (i = 0; i < n; i++)
        mas[i] = i + 1;
 
    for (i = 0; i < n; i++)
        cout << mas[i] << " ";
    cout << "\n";
 
    std::vector<int> vec(2);
    vec[0] = 1;
    vec[1] = 2;
    i = 2;
stop:
    
    while (i<n)
    {
        f = 0;
        for (k = 0; k < i; k++)
        {
            if ((vec[k] + mas[i]) % 2 == 0)
            {
 
                s = (vec[k] + mas[i]) / 2;
                for (int g = 0; g < i; g++)
                {
                    if ((s == vec[g]) && (g>k))
                    {
                        f = 1;
                        auto it = vec.emplace(vec.begin() + g, mas[i]);
                        func(vec, g);
                        i++;
                        goto stop;
 
                    }
                }
                if (f != 1)
                {
 
                    auto it = vec.emplace(vec.end(), mas[i]);
                    i++;
                    goto stop;
                }
                f = 0;
            }
            
        }
    }
 
    for (i = 0; i < n; i++)
        cout << vec[i] << " ";
    system("pause");
    
}


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

я придумал такой алгоритм, заполняешь вектор первыми двумя числами а потом берешь след и проверяешь если нету среднего арифметического между всеми элементами то ставишь в конец новое число , если есть то ставишь его перед числом, вляющимся его средним арифметическим и так рекурсивно для оставшихся , все работало до тех пока не написал функцию чтобы рекурсивно проверять для оставшихся , потому что на 7 ходе в vec будет записано 1,5,3,2,6,7,4 и нужно будет рекурсивно повторить для семерки еще раз так как (5+7)/2 = 6 и ее нужно будет удалить и поставить перед 6.


Кто понял о чем я тут написал, помогите исправить код плиз, очень надо, а то уже долго мучаюсь над этой задачей.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.03.2014, 16:34     Расположить первые N натуральных чисел так, чтобы между любыми двумя из расположенных не было их среднего арифметического
Посмотрите здесь:

C++ Какое максимальное количество натуральных чисел можно выбрать чтобы среди них не было отличающихся в два раза
Поиск самых коротких расстояний между любыми двумя вершинами графа по методу Шимбела C++
C++ Вычисление среднего арифметического и среднего геометрического двух чисел
Найти все пути между двумя любыми вершинами в графе C++
C++ Разработайте перегруженные функции нахождения среднего арифметического и среднего геометрического трех целых и вещественных чисел
C++ Найти максимальную сумму чисел, расположенных между двумя отрицательными элементами массива
Вывести сумму чисел из данного набора, расположенных между первыми двумя нулями C++
C++ Вывести сумму чисел из данного набора, расположенных между последними двумя нулями

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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