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

Правильное арифметическое выражение со скобками - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Динамические массивы с подряд идущими элементами в памяти http://www.cyberforum.ru/cpp-beginners/thread1837162.html
Здравствуйте. Помогите разобраться, пожалуйста, с динамическими двумерными массивами. Если я объявлю двумерный массив следующим образом, то у меня в разных местах памяти будут находиться одномерные массивы A=new double *; for (int i=0;i<n;i++) A=new double ; Если я объявлю двумерный массив так, то у меня все элементы этого массива будут находиться в одном участке памяти A1=new...
C++ Вывести имя владельца и название самого тяжелого багажа Всем привет! Стояла задача написать следующую программу: Input: 3 Bob 3 Apple 4 1.5 Limon 3 0.33 Cherry 5 0.4 http://www.cyberforum.ru/cpp-beginners/thread1837161.html
Создание объекта в классе C++
Имеется некий класс, например class Food. Нужно чтобы в главной функции вызывался объект класса Food, который определен в Food.cpp или в Food.h как это сделано с объектов cin или cout. Расскажите как это сделать?
Расположить в начале массива элементы, отличающиеся от максимального не более, чем на 20% C++
Преобразовать массив таким образом, чтобы сначала располагались все элементы, отличающиеся от максимального не более, чем на 20%, а потом – все остальные. Если можно ввод-вывод через printf и scanf, буду очень благодарен!
C++ Описать структуру с именем ZNAK, содержащую следующие поля http://www.cyberforum.ru/cpp-beginners/thread1837067.html
Описать структуру с именем ZNAK, содержащую следующие поля: фамилия, имя; знак Зодиака; день рождения (массив из трех чисел). Написать программу, выполняющую следующие действия: ввод с клавиатуры данных в массив, состоящий из восьми элементов типа ZNAK; записи должны быть упорядочены по датам дней рождения; вывод на экран информации о человеке, чья фамилия введена с клавиатуры; если...
C++ Обработать целочисленную прямоугольную матрицу согласно условию задачи Дана целочисленная прямоугольная матрица . Написать программу, определяющую величины: количество элементов матрицы, содержащих простые числа; максимум среди сумм модулей элементов диагоналей, параллельных побочной диагонали матрицы; средние квадратичные значения четных столбцов и нечетных строк матрицы. Средние квадратичные значения четных столбцов и нечетных строк матрицы, упорядочить по... подробнее

Показать сообщение отдельно
nonedark2008
879 / 618 / 125
Регистрация: 28.07.2012
Сообщений: 1,657
29.10.2016, 17:49     Правильное арифметическое выражение со скобками
Sultik_Zaka, ну теперь даже не знаю.
Попробуй добавить еще ios::sync_with_stdio(false); в начало программы.
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
#include <iostream>
 
using namespace std;
 
size_t n;
char str[100000 + 1];
 
size_t st_last = ~size_t(0);
char s[100000];
 
int main() {
    ios::sync_with_stdio(false);
    cin >> n;
    cin.ignore(1, '\n');
    cin.getline(str, n + 1);
 
    const char *str_cur = str;
    const char *str_end = str + n;
 
    char c;
    for (const char *str_cur = str; str_cur != str_end; ++str_cur) {
        c = *str_cur;
 
        char id = (c >= '[') + (c >= '{');
        bool isOp = c == '[' || c == '{' || c == '(';
 
        if (isOp)
            s[++st_last] = id;
        else {
            if (st_last == ~size_t(0) || s[st_last] != id) {
                cout << "No" << endl;
                return 0;
            }
            st_last -= 1;
        }
    }
 
    if (st_last != ~size_t(0))
        cout << "No" << endl;
    else
        cout << "Yes" << endl;
 
    return 0;
}
Оптимизировать там уже особо нечего. Пожалуйся тому, кто прописал такое ограничение =)

Добавлено через 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
#include <iostream>
 
using namespace std;
 
size_t n;
char str[100000 + 1];
size_t st_last = ~size_t(0);
 
int main() {
    ios::sync_with_stdio(false);
    cin >> n;
    cin.ignore(1, '\n');
    cin.getline(str, n + 1);
 
    const char *str_cur = str;
    const char *str_end = str + n;
 
    char c;
    for (const char *str_cur = str; str_cur != str_end; ++str_cur) {
        c = *str_cur;
 
        char id = (c >= '[') + (c >= '{');
        bool isOp = c == '[' || c == '{' || c == '(';
 
        if (isOp)
            str[++st_last] = id;
        else {
            if (st_last == ~size_t(0) || str[st_last] != id) {
                cout << "No" << endl;
                return 0;
            }
            st_last -= 1;
        }
    }
 
    if (st_last != ~size_t(0))
        cout << "No" << endl;
    else
        cout << "Yes" << endl;
 
    return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru