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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ задача...помогите,кто может http://www.cyberforum.ru/cpp-beginners/thread3033.html
Определить D и M -- дату К-го по счету дня високосного года. Месяц вывести числом и в словесной форме.
C++ Шифровка текста Люди помогите вот код приблежённо тут только нету ввода данных! Как организовать тут водд данных?? #include <iostream> #include <stdio.h> const int n = 10; typedef char sType; typedef sType matrix; const matrix mask = { "xxxxx.....", "xxxxx.....", http://www.cyberforum.ru/cpp-beginners/thread2974.html
Помогите разобраться с побитовыми операциями C++
А точнее как с помощью только побитовых операций и операции сложения проверить делиться ли число a (unsigned char a) на 3? Заранее спасибо.
C++ Ввод списка записей
Нужно разработать программу, в которой осуществляется ....... ЗАРАНЕЕ ОГРОМНОЕ СПАСИБО!!))
C++ Вычисление таблицы длины окружности начиная от значения радиуса R0 до Rn с шагом Rs http://www.cyberforum.ru/cpp-beginners/thread2948.html
1.Составить программу циклического вычисления таблицы длины окружности начиная от значения радиуса R0 до Rn с шагом Rs. Значения R0, Rn, Rs вводить с клавиатуры (все вещественного типа). Предусмотреть анализ всей введенной информации на ошибки. Программа должна работать циклически и в качестве выхода из цикла использовать условие R0=0. Внешний цикл(программа): for Внутренний цикл (таблица) :...
C++ Как построить байт, если биты устанавливаются/сбрасываются через чекбоксы? То есть как принять значиния от этих чекбоксов я уже сделал (они записываются в отдельные переменные для каждого чекбокса) у меня вопрос как теперь из этих переменных байт сделать..То есть предполагается, что ети переменные (и чекбоксы тоже)-ето биты от 0 до 7 подробнее

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

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

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

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

P.S. А ты уверен, что из всех возможных чисел только одно число может удовлетворять заданным условиям? Если нет, то Кнута тебе в зубы и грызи его, пока давиться не начнёшь .
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru