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

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

Войти
Регистрация
Восстановить пароль
 
virtuos553
48 / 3 / 1
Регистрация: 18.12.2012
Сообщений: 247
Записей в блоге: 1
#1

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

08.03.2014, 16:34. Просмотров 211. Ответов 0
Метки нет (Все метки)

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.


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

Расположить элементы массива так, чтобы нули было в начале, а единицы в конце - C++
Дан массив, состоящий из нулей и единиц, нужно расположить элементы массива так, чтобы нули было в начале, а единицы в конце.

Расположить почтовые ящики так, чтобы народу на один было как можно меньше - C++
Дано N городов и Y почтовых ящиков, а также население. Нужно расположить почтовые ящики так, чтобы народу на 1 было как можно меньше(т.е...

Найти все пути между двумя любыми вершинами в графе - C++
Пожалуйста, очень нужна помощь. Найти все пути между двумя любыми вершинами в графе. В выводе ошибка. Помогите исправить спасибо.

Вывести сумму чисел из набора, расположенных между последними двумя нулями - C++
Дано целое число N и набор из N целых чисел, содержащий по крайней мере два нуля. Вывести сумму чисел из данного набора, расположенных...

Найти максимальную сумму чисел, расположенных между двумя отрицательными элементами массива - C++
#include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;locale.h&gt; #include &lt;time.h&gt; using namespace std; int main() { ...

Вывести сумму чисел из данного набора, расположенных между последними двумя нулями - C++
№2 Дано целое число N и набор из N целых чисел, содержащий по крайней мере два нуля. Вывести сумму чисел из данного набора, расположенных...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.03.2014, 16:34
Привет! Вот еще темы с ответами:

Вывести сумму чисел из данного набора, расположенных между первыми двумя нулями - C++
№1 Дано целое число N и набор из N целых чисел, содержащий по крайней мере два нуля. Вывести сумму чисел из данного набора, расположенных...

Вычисление среднего арифметического последовательных натуральных чисел от n1 до n2 надо чтобы считала кратность трем - Pascal ABC
Вот что получилось хотя бы чтобы просто среднее из натуральных считал: program nat; var N,S,I,L,P:integer; begin write('Bведите...

Вывести на экран комбинацию 4-х натуральных чисел, так чтобы ни в одной из позиций не было повторений - Turbo Pascal
Вывести на экран комбинацию 4-х натуральных чисел, так чтобы ни в одной из позиций не было повторений.

Вычисление среднего арифметического чисел и запись всех чисел меньших среднего арифметического в файл - Turbo Pascal
Написать программу, в которой происходит чтение целых чисел из файла А.txt (произвести проверку на наличие файла), вычисление среднего...


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

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

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