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

Последовательность - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычислить для заданного N. http://www.cyberforum.ru/cpp-beginners/thread210335.html
Вычислить S=sh(x)=x+\frac{{x}^{3}}{3!}+\frac{{x}^{5}}{5!}+...+\frac{{x}^{2N+1}}{(2N+1)!} Пожалуйста, очень прошу.
C++ Двумерный массив Эту задачу можно как нибудь упростить? #include <stdio.h> #define N 3 #define M 3 struct index{ int i; int j; }min_idx,max_idx; http://www.cyberforum.ru/cpp-beginners/thread210331.html
Цикл в Си++ C++
Нужно решить задачу. Задача не сложная, но не могу сообразить как ее зациклить. Помогите! Для данного вещественного числа a среди чисел 1, 1 + (1/2), 1 + (1/2) + (1/3), найти первое, большее a. Затем найти наименьшее целое положительное n такое, что 1 + 1/2 +1/3+ ... + 1/n > a.
C++ Переделать одномерный массив
Помогите переделать эту задачу так чтобы в самом начале задачи вводился массив))) Вот само условие:Вычислить среднее арифметическое элементов массива Х, расположенных между его минимальным и максимальным значениями. Если минимальный элемент размещается в массиве раньше максимального, то упорядочить массив на данном промежутке по возрастанию его элементов (возможна и обработка ситуации)....
C++ функции http://www.cyberforum.ru/cpp-beginners/thread210322.html
Написать функцию, которая вычисляет сопротивление двух резисторов. Входными данными в функции являются сопротивления резисторов и способ их соединения
C++ Цикл в Си++ Нужно решить задачу. Задача не сложная, но не могу сообразить как ее зациклить. Помогите! Для данного вещественного числа a среди чисел 1, 1 + (1/2), 1 + (1/2) + (1/3), найти первое, большее a. Затем найти наименьшее целое положительное n такое, что 1 + 1/2 +1/3+ ... + 1/n > a. подробнее

Показать сообщение отдельно
Mr.X
Эксперт С++
3042 / 1687 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
15.12.2010, 06:10     Последовательность
Цитата Сообщение от valeriikozlov Посмотреть сообщение
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
#include <stdio.h>
#include <string.h>
 
int main(int argc, char **argv)
{
    int N=6, l, r, mas[6]={0,0,1,0,0,1}, col=0, temp_l, temp_r;
    l=0; r=N-1;
    while(l<r-1)
    {
        while(mas[l]==0)
            l++;
        while(mas[r]==1)
            r--;
        if(l<r-1)
        {
            temp_l=l;
            temp_r=r;
            while(mas[temp_l]==1)
                temp_l++;
            while(mas[temp_r]==0)
                temp_r--;
            if(temp_l-l>r-temp_r)
            {
                col+=r-temp_r;
                r=temp_r;
            }
            else
            {
                col+=temp_l-l;
                l=temp_l;
            }
        }
    }
    printf("%d", col);
 
        return 0;
}
Программа такое выводит:

100010
1

Для продолжения нажмите любую клавишу . . .

и такое:

101111
0

Для продолжения нажмите любую клавишу . . .

Вроде бы это неправильно.

Добавлено через 1 час 15 минут
Вот так вроде бы правильно работает:

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
//////////////////////////////////////////////////////////////////////////////////////
//Дано последовательность чисел 0 и 1
//За какое минимальное количество перемещений её можно упорядочить так, 
//чтобы сначала шли 0, а потом 1.
//Перемещением считается вставка числа между двумя другими или с любого конца 
//последовательности
//
//Пример
//6 ---------- элементов в последовательности
//0
//0
//1
//0
//0
//1
//Ответ
//1 
//////////////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <cstdlib>
#include <ctime>
#include <iostream>
#include <string>
//////////////////////////////////////////////////////////////////////////////////////
typedef std::string  T_str;
//////////////////////////////////////////////////////////////////////////////////////
int main()
{
    srand(static_cast<unsigned>(time(0)));   
 
    struct  T_rand_0_1_symb
    {
        char  operator() ()
        {
            return rand() % 2 + '0';
        }
    };
    int    k = rand() % 10 + 2;
    T_str  s(k, 0);
 
    std::generate(s.begin(), s.end(), T_rand_0_1_symb());
    T_str             ss(s);       
    T_str::size_type  pos_cur  = 0;
    int               n        = 0;
    
    while(    
             (pos_cur = s.find("10")) != T_str::npos
         )
    {
        ++n;
        s.replace(pos_cur, 2, "");
    }
    std::cout << ss
              << std::endl
              << n
              << std::endl;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru