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

Проверка симметричности фигуры. Калькулятор с префиксной польской итерацией. Рекурсия. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Преобразование из int в char в массиве (не обычно) http://www.cyberforum.ru/cpp-beginners/thread177500.html
Прет всем. есть файл с 2 строками 456321 hi man Нужно поставить по индексу типо если первая цифра 4, то берем 4 сивол из строки и ставим под 4 и тд., и записать в массив v; _________ 456321 (4 символ) man ih Тут вроде все норм
C++ запись структуры в файл Здравствуйте. Мне очень нужна Ваша помощь. Надо написать программу обработки файла, состоящего из структур. Предусмотреть вывод на экран пользовательского меню, содержащего следующие пункты : - создание файла, - просмотр содержимого, - корректировка (добавление новых данных или исправление старых), - обработка ( выполнение индивидуального задания), - выход. Структура такая: Список... http://www.cyberforum.ru/cpp-beginners/thread177494.html
Функция для сортировки массива пузырьком C++
Всем огромное спасибо! помогли и примеры что надо. Всем удачи! Добавлено через 11 часов 30 минут Всем добрый день. Прошу помочь в написании функции для сортировки массива пузырьком. Чтоб она работала так: Я вводил количество элементов одномерного массива(она рандомно генерировала его элементы), а она с помощью функции их сортировала и выводила на экран.
C++ Определить, лежит ли точка на кривой
Извините, что первое сообщение, и сразу просьба. Вот такая задача у меня. Условие: Ввести с клавиатуры координаты точки B (переменные x и y). Определить лежит ли данная точка на кривой . Погрешность составляет . Ответ вывести в виде сообщения. Все это, конечно, на C++. Спасибо.
C++ Вычислить количество букв http://www.cyberforum.ru/cpp-beginners/thread177476.html
Дано символьную квадратную матрицу порядка n. Вычислить количество букв а над главной диагональю и количество букв в под боковой диагональю, и заменить в матрице эти буквы на символ *. Помогите пожалуйста с кодом программы!
C++ Ведомость абитуриентов здравствуйте! Помогите решить задачу: Ведомость абитуриентов, сдавших вступительные экзамены в университет, содержит: Ф.И.О. абитуриента, оценки. Определить средний балл по университету и вывести список абитуриентов, средний балл которых выше среднего по университету. Первыми в списке должны идти студенты, сдавшие все экзамены на 5. В программе предусмотрено сохранение вводимых данных в... подробнее

Показать сообщение отдельно
Лереена
Сообщений: n/a
17.10.2010, 13:52     Проверка симметричности фигуры. Калькулятор с префиксной польской итерацией. Рекурсия.
Вот условия задач на рекурсию, никак не могу решить. =( Помогите, кто может.

Калькулятор.
На стандартном потоке ввода задаётся выражение в префиксной польской нотации, содержащее операции умножения и целочисленного деления (*, /) и 32-битные целые числа. Префиксная польская нотация (ППН) определяется рекурсивно: 1) ППН целого числа есть само это число. 2) Если E1, E2 - выражения в префиксной польской нотации, то ППН произведения E1 и E2 есть выражение "* E1 E2", ППН частного E1 и E2 есть выражение "/ E1 E2". 3) Никакое другое выражение не является выражением в ППН. Элементы входного выражения отделены пробелами.

На стандартный поток вывода напечатайте значение заданного выражения.

Указание: использовать массивы запрещается. Для реализации используйте рекурсивные функции. Решайте задачу в предположении, что при вычислении промежуточных результатов переполнений целочисленной арифметики не возникает (входные данные корректны). Количество входных данных задается структурой выражения и определяется непосредственно во время вычисления выражения.

Симметричность
На плоскости координатами своих вершин в порядке обхода по часовой или против часовой стрелки задан многоугольник, не имеющий самопересечений или самоналожений. Никакие три последовательные вершины многоугольника не лежат на одной прямой.

Всего в многоугольнике N вершин (N ≥ 4), причём N всегда чётно. Первая вершина и вершина с номером N / 2 + 1 лежат на оси ординат. Остальные вершины не могут лежать на оси ординат, и никакая из сторон многоугольника не пересекает ось.

Требуется определить, обладает ли заданный многоугольник осевой симметрией относительно оси ординат.

На стандартном потоке ввода задаётся сначала число N — число вершин многоугольника. В последующих N строках записываются координаты (Xi, Yi) многоугольника — целые числа, по модулю не превышающие 32000.

На стандартный поток вывода необходимо вывести единственное слово Yes, если многоугольник симметричен, и No, если нет.

Указание: использовать циклы и массивы запрещается.

Примеры
Входные данные Результат работы
4
0 3
-2 1
0 -2
2 0 No
6
0 -2
-1 0
-1 1
0 2
1 1
1 0 Yes
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 00:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru