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

Проверка промежутков - C++

Восстановить пароль Регистрация
 
SanchezPluz
49 / 49 / 1
Регистрация: 31.10.2012
Сообщений: 474
10.01.2014, 18:43     Проверка промежутков #1
Добрый вечер.

Помогите с реализацией вот такой вещи.
Я ввожу первое число. Это будет первое расстояние в промежутках. Допустим, ввел 4, значит промежутки будут 0, 4, 8, 12 и т.д., подобно таблице умножения.
То же самое со вторым числом.

А главная соль заключается в том, чтобы найти совпадения. Например, я ввожу 3 и 5, а совпадение находится в точке 15.
Как это сделать? Помогите, пожалуйста.

Дальше этого не ушел.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
 
using namespace std;
 
int main()
{
    int First;
    int Second;
 
    cin >> First;
    cin >> Second;
 
    for (int i = 0; i < First; i++)
    {
        cout << i;
    }
 
    system("pause");
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.01.2014, 18:43     Проверка промежутков
Посмотрите здесь:

C++ Проверка!
C++ Проверка на полидромность
Проверка правильности. C++
C++ проверка #include
проверка C++
Проверка с if C++
C++ Проверка if
C++ Проверка
C++ Дан массив размера N. Определить количество его промежутков монотонности
C++ Определение промежутков в массиве
С++ проверка C++
Посчитать количество пустых промежутков - пробелов и табуляций C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
10.01.2014, 19:03     Проверка промежутков #2
Цитата Сообщение от SanchezPluz Посмотреть сообщение
Например, я ввожу 3 и 5, а совпадение находится в точке 15.
Цитата Сообщение от SanchezPluz Посмотреть сообщение
Допустим, ввел 4, значит промежутки будут 0, 4, 8, 12 и т.д.,
Тогда первое совпадение будет в точке 0, а второе в точке 15.
Судя по описанному условию Вам нужно найти НОК (наименьшее общее кратное). И тогда ответы будут такими (здесь X это НОК): 0, X, 2*X, 3*X ....
SanchezPluz
49 / 49 / 1
Регистрация: 31.10.2012
Сообщений: 474
10.01.2014, 19:42  [ТС]     Проверка промежутков #3
valeriikozlov, 0 не учитываем.
В нем совпадение будет всегда.
Так а как тогда рассчитать это кратное и вывести все элементы без него?
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
11.01.2014, 07:34     Проверка промежутков #4
Цитата Сообщение от SanchezPluz Посмотреть сообщение
Так а как тогда рассчитать это кратное и вывести все элементы без него?
Для того чтобы найти НОК, нужно сначало найти НОД(наибольший общий делитель). Вот здесь примеры как его находить:
Самый быстрый алгоритм Евклида вычисления НОД
Если есть два числа A и B. То:
НОК(A,B)=A*B/НОД(A,B)
Для чисел 3, 5 будет так:
НОК(3,5)=3*5/НОД(3,5)=3*5/1=15
Yandex
Объявления
11.01.2014, 07:34     Проверка промежутков
Ответ Создать тему
Опции темы

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