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

Вычислить наименьшее общее кратное всех целых чисел от 1 до n - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Пожалуйста подскажите литературу для диплома http://www.cyberforum.ru/cpp-beginners/thread1155161.html
Тема диплома: исследование информационных процессов в системах биометрической идентификации.
C++ Метод потенциалов Транспортная задача Как можно найти цикл в матрице ? нехватает этой чудо функций http://www.cyberforum.ru/cpp-beginners/thread1154903.html
C++ Создание DLL
Привет.Вот я написал программу с классами, в которой 1(пусть главный) класс использует другие.Мне надо сделать из этой программы(проекта) DLL либу. Разобрался как запилить DLL для фунцкий или для 1го класса. Сам вопрос: как это все организовать? т.е я могу сделать DLL из просто класса не юзаещего другие мои классы(их описание и реализация в других файлах h cpp),вот а если он юзает,то надо ли...
C++ Подключение к удаленному серверу
if (connect(sock , (struct sockaddr *)&server , sizeof(server)) < 0) { cout<<"ddd"; perror("connect failed. Error"); //return 1; } IDE не выдает никаких ошибок но на этапе if отладка просто вылетает и все. Подключаюсь с убунту на удаленную машину ХП.пинг между машинами работает.
C++ Организовать систему лайков и репостов к сообщениям пользователей как в vk http://www.cyberforum.ru/cpp-beginners/thread1153526.html
Доброе время суток. Мне нужно организовать систему лайков и репостов к сообщениям пользователей как в vk. Сайт написан на C++, часто запрашиваемые данные хранятся в оперативной памяти. Никаких баз данных не использую. Есть только файлы. ID сообщения занимает 8 байт памяти. ID пользователя - 4 байта. Нужно максимально быстро с минимальными затратами памяти, процессорного времени и...
C++ Прикладное применение методов принятия решений. Метод Консенсус. Рееебят тема такая: Прикладное применение методов принятия решений. Метод Консенсус. нужно реализовать свой пример на С++ к примеру это могут быть компьютеры или телефоны! Я смогла реализовать это только на VBA, но мне срочно надо на С++, помоооогите пожалуйста!!! Вот пример на VBA: Sub KURSACH() Dim i As Integer, j As Integer, a1 As String, a2 As Single, a3 As String, a4 As Integer, a5 As... подробнее

Показать сообщение отдельно
coby9
0 / 0 / 0
Регистрация: 21.04.2014
Сообщений: 3
23.04.2014, 17:40     Вычислить наименьшее общее кратное всех целых чисел от 1 до n
Есть 2 программы : (Вычислите наименьшее общее кратное всех целых чисел от 1 до n.
Входной файл содержит число n (1 ≤ n ≤ 1000).
Выведите целое число — ответ на задачу.) и (Найти наименьшее общее кратное набора из N целых чисел, лежащих в диапазоне от 1 до 1000. Под наименьшим общим кратным набора чисел понимается наименьшее из таких чисел, которые делятся на любое из чисел набора.Формат ввода
В первой строке задается количество чисел N (1 ≤ N ≤ 20) в наборе. Во второй строке перечисляются через пробел в любом порядке все N целых чисел набора.
Формат вывода
Вывести полученное наименьшее общее кратное для заданного набора чисел.)

Алгоритм в программах одинаковый, разница только со вводом данных! Реализовал поиск НОК обычном перебором в цикле, все работает, но программа превышает лимит времени! нужно реализовать с помощью разложения чисел на простые множители! Попытался реализовать http://math-prosto.ru/?page=pages/fi...k/find_nok.php второй способ! с помощью массивов, никак не могу добитья нужного результата, МБ кто подскажет! вот мой код:


int n,i,c,j,p,a,d,t,k;
main()
{scanf("%i",&n);
int A[n],B[n];
a=1;
for(i=0;i<n;i++)
{ A[i]=i+1;
//scanf("%d",&A[i]);
//if (a<A[i]) a=A[i];
}
a=n;
p=a;

//printf("%d",a);

d=2;
j=0;
while(d <=a)
{
if(a%d==0)
{ B[j]=d; //в массив В записываю простые множители наибольшего числа из исходного массива
a=a/d;
j++;
}
else
d=d+1;

}
t=1;
for (k=1;k<n-1;k++)
{
d=2;
i=0;
while(d <=A[k])
{
if(A[k]%d==0)
{
for (i=0;i<j-1;i++)
{ if (B[i]!=d)
{ t=d;
break;
}
if (B[i]==d) break;
}
A[k]=A[k]/d;
}

d=d+1;
p=p*t;
//printf("____%d",p);
t=1;
}
}

for(k=0;k<j;k++)
//printf("%d",B[k]);

printf("____%d",p);
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 13:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru