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

Задача на НОД,НОК - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Программа для начинающих - работа с переменными типа int и вывод строки http://www.cyberforum.ru/cpp-beginners/thread513740.html
Помогите выполнить задание из книжки(не знаю када че использовать и как): Предлжите пользователю ввести возраст адресата и присвойте его переменной age, имеющей тип int. Ваша программа должна вывести на экран строку: "Тебе age лет". если значение меньше или равно 0 или больше или равно 110, выведите на экран строку error. Если вашему другу меньше 12 лет, напишите: "На следующий год тебе...
C++ Дана матрица 15х15.Найти сумму элементов ниже побочной диагонали. Дана матрица 15х15.Найти сумму элементов ниже побочной диагонали. http://www.cyberforum.ru/cpp-beginners/thread513738.html
как узнать нажатие клавиши было программным или от пользователя C++
Всем доброго времени суток. Собственно сабж. Как узнать нажал клавишу пользователь или программа, не прибегая к написанию своих дров.
Одномерный массив и указатели C++
Даны два одномерных массива (А и В).Нужно сформировать массив С, состоящий из элементов массива А,которые не включаются в В. Все операции с массивами с помощью указателей.
C++ Создание многофайлового проекта в Borland 5.02 http://www.cyberforum.ru/cpp-beginners/thread513720.html
Кто знает как создать многофайловый проект в среде Borland 5.02
C++ Разбиение функций Добрый вечер, помогите пожалуйста разбить каждую из функций на две - первая часть ТОЛЬКО считывает строку посимвольно, а вторая - делает все остальное Вот рабочая программа: #include <cstring> #include <string> #include <fstream> #include <iostream> #include <conio.h> #include <malloc.h> подробнее

Показать сообщение отдельно
Джон
0 / 0 / 0
Регистрация: 06.03.2012
Сообщений: 40
07.03.2012, 00:09     Задача на НОД,НОК
Вокруг звезды вращается n планет. Тангенциальная скорость планет постоянна. Направление вращений планет одинаково. Парадом планет называется момент времени, в который все планеты располагаются на одной прямой. Необходимо вычислить промежуток времени между последовательными парадами планет.За заданным количеством планет n вычислить n чисел – периоды вращения планет.

Создал алгоритм математически, но не знаю, как его реализовать на С++.
Такой вот алгоритм:Рассмотрим i - ую и j - ую планету. Они вместе с солнцем будут находиться на одной прямой через время t, если

Здесь через {x} обозначена дробная часть числа x.
Или то же самое, что значение

является целым. Поскольку i и j – любые значения от 1 до n, то можно утверждать, что число
K =
должно быть целым. Если в качестве t взять значение a / b, где
a = НОК(t1, t2, …, tn), b = 2 * НОД(t1 – t0, t2 – t0, …, tn – t0),
то значение K будет целым. Переменной t0 следует присвоить наименьшее значение из ti. Осталось сократить дробь a / b на их наибольший общий делитель.

Покажем, как вычислить a = НОК(t1, t2, …, tn), совершив минимум операций над большими числами (значение а является большим). Переберем все пары (ti, tj), i < j , для каждой пары вычислим d = НОД(ti, tj), после чего разделим tj на d. После этого произведение оставшихся ti равно значению а.
Изображения
 
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 13:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru