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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.77
RAMAK
0 / 0 / 0
Регистрация: 03.10.2007
Сообщений: 4
#1

Найти число по известным остаткам деления его на 3, 5 и 7 - C++

03.10.2007, 23:53. Просмотров 1563. Ответов 2
Метки нет (Все метки)

2 дня как начал заниматься, помогите, пожайлуста

Задумано целое число x. Известы числа к, т и п-остатки от деления этого числа на 3, 5 и 7 соответственно. Найти x.

Как его нжно найти?
я понимаю, я, наверное, ламер и задачка о4 простая, но все же..
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.10.2007, 23:53     Найти число по известным остаткам деления его на 3, 5 и 7
Посмотрите здесь:

C++ Дано натуральное число n. Найти все его делители и разложить его на простые числа.
Найти углы четырехугольника по известным координатам C++
Дано шестизначное число. Найти сумму его цифр C++
Дано целое число и найти его сумму C++
C++ Дано целое число (N>0), используя операции деление нацело и взятие остатка от деления, вывести все его цифры начиная с самой правой
Вычислить высоту треугольника, опущенную на сторону а, по известным значениям длин его сторон a, b, c C++
Как найти число по его факториалу C++
C++ Найти число по остатку от деления нацело
C++ Найти в массиве самое большое число и заменить его на 9
Найти целое число по его известным характеристикам (делимость, сумма цифр) C++
Получить четырехзначное число и найти его наибольшую цифру C++
Найти остаток от деления выражения с факториалами на заданное число C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
igor_nf
118 / 12 / 1
Регистрация: 21.08.2007
Сообщений: 222
04.10.2007, 09:30     Найти число по известным остаткам деления его на 3, 5 и 7 #2
Можно такой алгоритм:

Код
Цикл ( Пробежаться по всем числам от нуля в плюс-бесконечность, которые удовлетворяют условию №3 - т . е. деляться на 7 с заданным остатком ) 
{
    если число делиться на 5 с заданным остатком {
        если число делиться на 3 с заданным остатком {
            тогда это то, что мы искали, программа закончена
        }
    }
}
Число, удовлетворяющее условию №3 можно находить по формуле c = 7x + k, где x принадлежит [0; бесконечность], k - заданный остаток от деления на 7.

Думаю, заданный алгоритм не должен занять много времени при любых значениях исходных данных. Однако это первое, что пришло в голову, время вычислений здесь прямо пропорционально величине x. А такого быть не должно, это называется тупой перебор, точнее его разновидность. Если придумаю что-то лучшее - напишу.

Можно похимичить с признаками делимости чисел(математика - 6 - 7 классы) и на их основе что-то лучшее придумать.

P.S. А ты уверен, что из всех возможных чисел только одно число может удовлетворять заданным условиям? Если нет, то Кнута тебе в зубы и грызи его, пока давиться не начнёшь .
RAMAK
0 / 0 / 0
Регистрация: 03.10.2007
Сообщений: 4
12.10.2007, 23:30  [ТС]     Найти число по известным остаткам деления его на 3, 5 и 7 #3
можешь именно программу написать на с++, пожайлуста?!
и обяснить, почему число одно.

у Дональда Эрвина Кнута много книг, долго искать придется..
Yandex
Объявления
12.10.2007, 23:30     Найти число по известным остаткам деления его на 3, 5 и 7
Ответ Создать тему
Опции темы

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