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

Жемчужное ожерелье - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Поменять части массива местами http://www.cyberforum.ru/cpp-beginners/thread1199636.html
Дан массив M, размерность задать в программе с помощью именованной константы. Указать элемент-границу (ввести номер с клавиатуры). Переставить местами правую и левую часть массива. В функции exchange записываю значение граничного элемента в temp и сдвигаю все элементы слева от него на ячейку вправо, после записываю в arr значение temp, увеличиваю номер граничного элемента на 1, после чего все...
C++ Запись числа прописью, нужна доработка Добрый день, дана задача: запись числа прописью Помогите доработать её, нужно вводить числа с клавиатуры и вывести результат в консоли Также нужно выводить копейки , пример 600.20 = шестьсот рублей двадцать копеек Вот код с чтением из файлов: Код: #include <iostream> #include <fstream> http://www.cyberforum.ru/cpp-beginners/thread1199624.html
C++ Не работает метод класса
#define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; class Lines { private: char *line;
Написать класс с функцией поиска C++
Ребята помогите написать класс с функцией поиска, состоящий из 5 строк
C++ Контейнер std::vector http://www.cyberforum.ru/cpp-beginners/thread1199592.html
Помогите определить почему не работает задача. Оибку выбивает на строку k.push_back(0); #include <iostream> #include <math.h> #include <vector> #include <algorithm> using namespace std; class Sample
C++ Матрица и диагональные элементы в заданной квадратной матрицы значения некоторых диагональных элементов равны нулю. переставить строки или столбцы матрицы таким образом, чтобы диагональные элементы стали ненулевыми. если это невозможно сделать вывести соответствующее сообщение подробнее

Показать сообщение отдельно
Mr.X
Эксперт С++
 Аватар для Mr.X
2807 / 1583 / 248
Регистрация: 03.05.2010
Сообщений: 3,697
07.06.2014, 01:51     Жемчужное ожерелье
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
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
/////////////////////////////////////////////////////////////////////////////////////////
//Круглое ожерелье состоит из N жемчужин. Каждая жемчужина либо черного (Ч), либо белого (Б) цвета. 
//Получите количество всевозможных вариантов ожерелий, которые можно составить из N жемчужин.
//Ожерелья являются замкнутыми. Это означает, например, что два ожерелья, состоящие из четырех жемчужин: 
//Б-Б-Б-Ч и Б-Ч-Б-Б являются одинаковыми.
//
//Формат входных данных
//Содержит единственное целое число N (N≤8).
//
//Формат выходных данных
//Первая строка количество полученных ожерелий. В следующих строках описание ожерелий.
//
//Пример
//input.txt output.txt
//3 4
//
//Примечание. В данном примере можно получить следующие ожерелья:
//ЧЧЧ
//ЧЧБ
//ЧББ
//БББ
/////////////////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <bitset>
#include <cmath>
#include <iostream>
#include <iterator>
#include <sstream>
#include <string>
#include <vector>
/////////////////////////////////////////////////////////////////////////////////////////
int     const   MAX_LEN     =   8;
/////////////////////////////////////////////////////////////////////////////////////////
typedef std::string                 T_str;
typedef std::bitset< MAX_LEN    >   T_necklace;
typedef std::vector< T_str      >   T_neckl_strings;
/////////////////////////////////////////////////////////////////////////////////////////
bool    necklace_with_len_is_min
    (
        T_necklace  const   &   necklace,
        int                     n
    )
{
    T_str   str     =   necklace.to_string().substr( MAX_LEN - n );
    str             =   str + str;
 
    for( int i = 0; i < n; ++i )
    {
        if  (
                    T_necklace( str, i, n )     .to_string()
                <   necklace                    .to_string()
            )
        {
            return  false;
        }
    }//for
 
    return  true;
}
/////////////////////////////////////////////////////////////////////////////////////////
void  print_black_and_white_necklaces_with_len( int  n )
{
    T_neckl_strings     neckl_strings;
 
    for( int  i = 0; i < pow(2.0, n); ++i )
    {
        T_necklace  necklace(i);
 
        if  (
                necklace_with_len_is_min
                    (
                        necklace,
                        n
                    )
            )
        {
            neckl_strings.push_back
                (
                    necklace.to_string().substr( MAX_LEN - n )
                );
        }//if
    }//for
 
    std::cout   <<  std::endl
                <<  neckl_strings.size()
                <<  std::endl
                <<  std::endl;
 
    std::copy
        (
            neckl_strings.begin             (),
            neckl_strings.end               (),
            std::ostream_iterator<T_str>    (std::cout, "\n")
        );
}
/////////////////////////////////////////////////////////////////////////////////////////
void  print_prompt_and_input_value_from_interval
    (
        T_str   const   &   prompt,
        int             &   val,
        int                 L,
        int                 R
    )
{
    do
    {
        std::cout   <<  prompt;
        std::cin    >>  val;
    }
    while   (
                    val < L
                ||  val > R
            );
}
/////////////////////////////////////////////////////////////////////////////////////////
int  main()
{
    std::locale::global(std::locale(""));
 
    for(;;)
    {
        std::ostringstream  sout;
 
        sout    <<  "Введите N (1.."
                <<  MAX_LEN
                <<  "): ";
 
        int     n   =   0;
 
        print_prompt_and_input_value_from_interval
            (
                sout.str(),
                n,
                1,
                MAX_LEN
            );
 
        print_black_and_white_necklaces_with_len( n );
 
        std::cout   <<  std::endl
                    <<  std::endl
                    <<  std::endl;
    }//for
}
 
Текущее время: 15:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru