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

Серии в массиве. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Создать абстрактный тип данных (структура) - вектор, который имеет указатель на short и число элементов http://www.cyberforum.ru/cpp-beginners/thread353407.html
Создать абстрактный тип данных (структура) - вектор, который имеет указатель на short и число элементов. Определить функции: инициализации, удаления вектора, установки/ изменения размера, доступа к элементам вектора, вычисления суммы четных элементов вектора. Для примера, в функции main, организовать сравнение векторов.
C++ Олимпийские игры Задача. Напишите программу, которая подводит итоги Олимпийских игр. Про-грамма должна получить от пользователя число медалей разного достоинства, за-воеванное каждой командой – участницей, вычислить общее количество медалей и соответствующее ему число очков. Количество очков вычисляется по следую-щему правилу: за золотую медаль команда получает семь очков, за серебренную – шесть, за бронзовую –... http://www.cyberforum.ru/cpp-beginners/thread353406.html
Как сделать счетчик в цикле? C++
как сделать счетчик в цыкле таким образом чтобы он был 1 1 1 2 2 2 3 3 3 4 4 4 итд
C++ Перевод 10-го числа в 2-ое
Народ обьясните пжлста как работает эта функция(быстрое возведение числа в степень a^d mod n) : long powmod(long a, long d, long n) { long b = 1; while (d) { if (d % 2 == 0) {
C++ "Гистограмма успеваемости" http://www.cyberforum.ru/cpp-beginners/thread353379.html
Помогите пожалуйста написать программу на C++ или C# "гистограмма успеваемости" ...подскажите хотя бы откуда взять какой-нибудь вспомогательный материал.
C++ Сортировки Ребя сделайте пожалуйста одну из двух задачек, очень прошу( не сочтите за наглость, заранее огромное спасибо вам ! 1.В файле input.txt содержатся сведения о группы студентов в формате: номер группы; запись о каждом студенте группы содержит следующие сведения: фамилия, имя, отчество, год рождения, оценки по пяти предметам. Переписать данные файла input.txt в файл output.txt, отсортировав их в... подробнее

Показать сообщение отдельно
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
18.09.2011, 20:45     Серии в массиве.
вы вот что поясните. Например, в слове "000" вы рассматриваете три серии 0 длины 1, две серии - длины 2 и одну серию - длины 3?
А разве это не одна серия длины 3?

Если по такой логике, то так можно:

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
#include <iostream>
#include <conio.h>
#include <clocale>
using namespace std;
 
const int N = 60;
 
int main ()
{
    setlocale (LC_ALL, "Russian");
 
    char a[N] = {'0','0','0','0','0','1','1','1','1','0','0','0','0','0','0','0','0','0','0','0',\
        '0','1','1','1','1','1','1','0','0','1','0','0','0','0','0','0','0','0','0','0',\
        '0','0','0','0','0','1','1','0','0','1','0','1','0','1','1','0','0','0','0','0'};
    int j, i, n0, n1, povt0[N] = {0}, povt1[N] = {0};
    i = 0;
    while (i < N)
    {
        n0 = n1 = 0;
        while (i < N && a[i] == '0')
        {
           i++;
           n0++;
        }
        for (j = n0; j > 0; j--)
           povt0[j] += n0 - j + 1;
        while (i < N && a[i] == '1')
        {
           i++;
           n1++;
        }
        for (j = n1; j > 0; j--)
           povt1[j] += n1 - j + 1;
    }
    cout << "0:" << endl;
    for(i = 1; i < N; i++)
       if (povt0[i])
          cout << i << " " << povt0[i] << endl;
 
    cout << "1:" << endl;
    for(i = 1; i < N; i++)
       if (povt1[i])
          cout << i << " " << povt1[i] << endl;
    return 0;
}
 
Текущее время: 06:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru