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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
Zverit
Уничтожитель печенек
277 / 205 / 21
Регистрация: 07.02.2010
Сообщений: 723
#1

"Длинная" арифметика в рекурсии - C++

30.08.2011, 21:26. Просмотров 1246. Ответов 23
Метки нет (Все метки)

Как реализовать длинную арифметику в рекурсии типа N! = 1 * 2 * 3 * … * (N-1) * N. Да и вообще, не откажусь от информации в общем о длинной арифметике.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.08.2011, 21:26
Здравствуйте! Я подобрал для вас темы с ответами на вопрос "Длинная" арифметика в рекурсии (C++):

В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно" - C++
В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно". Я так...

Реализовать классы "Воин", "Пехотинец", "Винтовка", "Матрос", "Кортик" (наследование) - C++
Разработать программу с использованием наследования классов, реализующую классы: − воин; − пехотинец(винтовка); − матрос(кортик). ...

Создать класс "Книга" с полями "название книги", "количество страниц", "год издания" - C++
Создать класс Книга поля: название книги,количество страниц,год издания методы: вычислить сколько лет книге и количество дней прошедших...

Создать абстрактный класс "Издание" и производные классы "Книга", "Статья", "Электронный ресурс" - C++
1. Создать абстрактный класс Издание с методами, позволяющими вывести на экран информацию об издании, а также определить является ли данное...

Создать класс "Вентилятор" содержащий в себе классы: "Двигатель", "Контроллер", "Пульт управления" - C++
Помогите с кодом написания задачи, не понимаю как написать классы в классе. Нужно создать класс "вентилятор" содержащий в себе классы:...

Определить тип данных "Запись", имеющий поля "Фамилия", "Пол", "Зарплата" - C++
определить тип данных запись имеющий поля фамилия пол зарплата. определить массив из 10 записей. в программе ввести в массив данные и...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
zuq
95 / 95 / 2
Регистрация: 10.04.2011
Сообщений: 256
31.08.2011, 12:30 #16
Если можно пользоваться С++, то векторами тоже. Стандарт однако
1
Zverit
Уничтожитель печенек
277 / 205 / 21
Регистрация: 07.02.2010
Сообщений: 723
31.08.2011, 12:31  [ТС] #17
Цитата Сообщение от zuq Посмотреть сообщение
Если можно пользоваться С++, то векторами тоже. Стандарт однако
Согласен, но там же есть готовые алгоритмы.
0
diagon
Higher
1929 / 1195 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
31.08.2011, 12:35 #18
Хм... В нашей районной олимпиаде даже на яве писать можно было, не говоря уже про STL =\
Про всероссийскую не знаю, но вряд ли там только на паскале и бейсике писать можно.
1
zuq
95 / 95 / 2
Регистрация: 10.04.2011
Сообщений: 256
31.08.2011, 12:35 #19
Так это же хорошо) Насколько я знаю, STL - можно пользоваться в полной мере.
0
iama
1250 / 975 / 49
Регистрация: 30.07.2010
Сообщений: 5,297
31.08.2011, 12:36 #20
ITZver, дается компилятор, и ты волен совать в него какой угодно код (не взламывающий систему), лишь бы получить правильный результат. Действительно, знание STL - большой бонус на олимпиадах.
0
silent_1991
Эксперт С++
4964 / 3040 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
31.08.2011, 12:37 #21
Цитата Сообщение от ITZver Посмотреть сообщение
там же есть готовые алгоритмы
Вряд-ли в олимпиадах будут задания типа "поиск подстроки в строке" и т.п. Да, есть готовые алгоритмы, но олимпиадные задания предполагают комплексное их применение, зачастую не очевидное.
1
Zverit
31.08.2011, 12:38  [ТС]
  #22

Не по теме:

diagon,silent_1991,iama, спасибо, порадовали и обнадежили. Я уж хотел С++ положить на полочку, и повторять паскаль. У нас все не организовано проводилось, мы приходили и сами ставили среды программирования...

0
diagon
Higher
1929 / 1195 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
31.08.2011, 12:39 #23
Цитата Сообщение от silent_1991 Посмотреть сообщение
Вряд-ли в олимпиадах будут задания типа "поиск подстроки в строке" и т.п.
Есть как раз такое
http://********/index.asp?main=task&id_task=202
Другое дело, что STL там заваливается по времени, а собственноручно написанный алгоритм летает за O(n + m).
0
iama
1250 / 975 / 49
Регистрация: 30.07.2010
Сообщений: 5,297
31.08.2011, 13:04 #24
diagon, стандартный string вообще тормозной, юзать его нужно только в самых крайних случаях и вообще, задача-то на КМП, технические условия специально писаны так, чтобы простой поиск не прошел. Да и компилятор плюсов там древний...
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.08.2011, 13:04
Привет! Вот еще темы с ответами:

Задачка"Целочисленная арифметика" - C++
Произведение п первых нечетных чисел равно р. Сколько сомножителей взято? Если введенное число п не является указанным произведением,...

по строкам.замените в слове сочетание "му" на "а" , а букву "ы" на "ца". очень нужно - C++
замените в слове сочетание "му" на "а" , а букву "ы" на "ца". очень нужно Добавлено через 21 час 4 минуты неужели никто не знает...

Структура «Преподаватель» с полями "ФИО", "стаж", "категория", "нагрузка" - C++
Функция - расчёт зарплаты по нагрузке и оплате часа для определенной категории. Категория Оплата часа Вторая 150 Первая 200 ...

Реализовать структуру "Анкета" с полями "Фамилия", "Пол" и "Адрес" - C++
Здравствуйте. Проходим тему Структуры, не могу понять, как определить количество, само задание: #include <iostream> #include...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
31.08.2011, 13:04
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru