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

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

Войти
Регистрация
Восстановить пароль
 
RAMAK
0 / 0 / 0
Регистрация: 03.10.2007
Сообщений: 4
#1

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

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

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

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

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

Дано целое число N(>0).используя операции деления нацело и взятия остатка от деления, найти количество и сумму его цифр - C++
Дано целое число N(>0).используя операции деления нацело и взятия остатка от деления, найти количество и сумму его цифр. :wall::(

Найти целое число по его известным характеристикам (делимость, сумма цифр) - C++
Тема: Функции2. 5. Трое друзей были свидетелями ДТП. Первый заметил, что номер автомобиля правонарушителя делится на 2, 7, 11. Второй...

Некоторое число оканчивается на 2. Если же эту его последнюю цифру переставить на первое место, то число удвоится. Найти это число - C++
Некоторое число оканчивается на 2. Если же эту его последнюю цифру переставить на первое место, то число удвоится. Найти это число.

Найти число по остатку от деления нацело - C++
мне надо result присвоить значение по формуле result%x = y;

Дано целое число (N>0), используя операции деление нацело и взятие остатка от деления, вывести все его цифры начиная с самой правой - C++
Задание звучит так: Дано целое число (N>0), используя операции деление нацело и взятие остатка от деления, вывести все его цифры начиная с...

Найти остаток от деления выражения с факториалами на заданное число - C++
По заданным числам n,m,К найти остаток от деления n!/(m!(n-m)!) на К. Ограничения 5<=n<=100000 3<=m<=n-3 10<=K<=2000 например ...

2
igor_nf
118 / 12 / 1
Регистрация: 21.08.2007
Сообщений: 222
04.10.2007, 09:30 #2
Можно такой алгоритм:

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

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

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

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

у Дональда Эрвина Кнута много книг, долго искать придется..
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.10.2007, 23:30
Привет! Вот еще темы с ответами:

Дано натуральное число n. Найти все его делители и разложить его на простые числа. - C++
Привет.Помогите пожалуйста решить задчку. Заранее спасибо. Дано натуральное число n. Найти все его делители и разложить его на...

Вычислить высоту треугольника, опущенную на сторону а, по известным значениям длин его сторон a, b, c - C++
Вычислить высоту треугольника, опущенную на сторону а, по известным значениям длин его сторон a, b, c.

Найти частное от деления нацело N на K, а также остаток от этого деления - C++
While3. Даны целые положительные числа N и K. Используя только операции сложения и вычитания, найти частное от деления нацело N на K, а...

Найти частное и остаток от деления нацело без операции деления - C++
1)Дано целое число A (> 0) и целое число B (> 0). Найти долю Q и остаток R от деления нацело числа A на B (без использования операции...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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