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

Рекурсия. Нужно найти наим.общее кратное массива - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вычислить количество путей в графе http://www.cyberforum.ru/cpp-beginners/thread948935.html
Дан граф. Вычислить количество различных вариантов прохождения от одной точки до другой. Пример: На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л? Ответ: 13 Решение приблизительно так: Нарисуем путь из пункта А в Л. Начнем с...
C++ Удаления элемента из односвязного списка Помогите, пожалуйста! Есть односвязный список. Нужно написать функцию, которая удаляет элемент из списка, получая в качестве аргументов указатель на начало списка и указатель на элемент, который нужно удалить. Потом написать такую же функцию, только она принимает лишь указатель на элемент, который нужно удалить. http://www.cyberforum.ru/cpp-beginners/thread948934.html
Поменять местами символы и слова C++
Помогите, пожалуйста! Есть строчка "abc dcf ghi". Написать функцию, которая меняет местами символы (то есть получится "cba fcd ihg"). И написать функцию, которая меняет местами слова (чтобы было "ghi dcf abc").
C++ Замена строк в текстовых документах больших размеров
Дан текстовой документ размером в несколько гигабайт( больше миллиона строк) и номера двух строк, расположенных в произвольной части файла. Необходимо, максимально быстро найти обе строки, и поменять их местами. Длина строк не фиксирована и может быть совершенно разной. Как можно максимально ускорить построчный поиск признаков конца строки, чтобы как можно быстрее добраться до искомой строки? ...
C++ Консоль, класс, методы класса: БД и файл? http://www.cyberforum.ru/cpp-beginners/thread948922.html
Добрый вечер. Не знаю как лучше сделать, подскажите пожалуйста! Сейчас мы работаем с классами, пишем свои классы, подклассы (потомки), реализуем методы класса (то бишь функции). У меня функции: чтения из файла, запись в файл. Какой именно файл -- не сказано. В классе есть несколько полей, например, кол-во городов и название страны. Теперь возникло несколько вопросов:
C++ Матрицы. Найти максимальное значение среди буквенных символов и минимальное среди цифровых значений Задание звучит так:Дана матрица 5х7, элементами которой являются значения сим-вольного типа. Найти максимальное значение среди буквенных символов и минимальное среди цифровых значений. написал код: #include "stdafx.h" #include <iostream> #include <conio.h> #include <time.h> #include <stdio.h> using namespace std; подробнее

Показать сообщение отдельно
Ternsip
 Аватар для Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
06.09.2013, 18:09     Рекурсия. Нужно найти наим.общее кратное массива
Вводится число N, затем N чисел
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <cstdio>
 
__int64 gcd (__int64 a, __int64 b) {
    return b ? gcd(b, a%b) : a;
}
 
__int64 lcm (__int64 a, __int64 b) {
    return a*b/gcd(a,b);
}
__int64 n, a;
int main () {
    scanf("%lld", &n);
    scanf("%lld", &a), a++;
    while (scanf("%d", &n) >= 1)
        a = lcm(a, ++n);
    printf("%lld", --a);
}
 
Текущее время: 06:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru