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

Быстрый поиск супернатуральных чисел - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Найти координаты четвертой вершины параллелограмма http://www.cyberforum.ru/cpp-beginners/thread962988.html
Привет всем. Вот задали совсем простенькую задачку: Известно, что точки с координатами (x1, y1), (x2, y2), (x3, y3) являются тремя вершинами некоторого параллелограмма. Найти координаты четвертой вершины. Все бы хорошо, но я не знаю как ее решить, не как написать код, а саму геометрическую часть, т.е. алгоритм, помогите пожалуйста :)
C++ Чёрный ящик или белый ящик Всем привет. Задали программу написать a + b и сумму вывести в файл, а птом протестировать либо на чёрный ящик, либо на белый ящик. Я лекции прочитал и инфу. в нете, вроде понял , а как писать не знаю. вот код программы подкиньте идеи и код(тестора) , в первый раз на наглядном примере будет легче понять и разобраться спасибо - НАРОД. #include <stdio.h> long a,b; int main(){ ... http://www.cyberforum.ru/cpp-beginners/thread962982.html
C++ Как реализировать заполнение массива квадратами?
Я создал програму которая заполняет двумерный масив символами 35, а потом в рандомных местах создает прямоугольники символами 46, мне нужно чтобы все квадраты были связаны друг с другом линиями из знаков 46, как это осуществить?
Циклы для распечатки чисел C++
Циклы для распечатки чисел. В диалоговом режиме вводится некоторое число N (В диапазоне от 1 до 2000). Программа должна вывести числа, определенные заданием в виде нескольких колонок, выровненных по правому краю. Все числа от 1 до N натуральные. 1) Распечатать числа в диапазоне от 1 до N, у которых самый большой делитель (не равный числу) есть двухзначное число. 2)Распечатать числа в...
C++ перемешать массив http://www.cyberforum.ru/cpp-beginners/thread962963.html
Существует такой алгоритм как random_shuffle. Как сделать чтобы работал данный алгоритм в c++ windows forms?
C++ Разложение в ряд Помогите пожалуйста Функция Разложение в ряд Область сходимости подробнее

Показать сообщение отдельно
HedgehogLu
 Аватар для HedgehogLu
146 / 67 / 1
Регистрация: 04.09.2013
Сообщений: 250
26.09.2013, 18:01     Быстрый поиск супернатуральных чисел
т.е. для представления только простыми числами получается такая вещь.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
long count=0;
long num[8];
double res=0;
for(i=2;i<10;i++)
{ 
 num[i-2]=0;
 while((n>1)&&(n%i==0))
  {
   n/=i;
   num[i-2]++;
   count++;
  }
  (num[i-2]>1)?res+=fact(num[i-2]);
}
if (n==1) 
 {
   res=fact(count)-res;
 }
else res=0;
Однако это без учета (непростых чисел)

Добавлено через 2 минуты
Цитата Сообщение от natashka69 Посмотреть сообщение
Натуральное число будем называть супернатуральным, если в своем десятичном виде оно не содержит единиц, а произведение всех его цифр равно n.
т.е число 8 можно представить в следующем виде
222
24
42
8
моя же программа разложит только на 222

Добавлено через 6 минут
черт при 222 рез получится 0, но должно быть 1. где то промазал или не учел что-то

Добавлено через 5 минут
хм а если пойти от обратного! сначала делить на непростые числа, а потом остаток на простые.
если получится разложить тогда посчитать результат.
разложить одно непростое на простые и посчитать результат
блин потом надо будет вернуть это раскладывать другое. муторно как то. блин у почему я не силен в комбинаторике

Добавлено через 10 минут
блин может тут какой-то табличный метот используется а не формулами
Помнится есть такой способ нахождения простых чисел путем создания решета где из таблицы чисел вычеркиваются все числа кратные простому после его получения. может и тут так

Добавлено через 44 секунды
как бы было бы хорошо не используйся в задаче числа 4,6,8,9
 
Текущее время: 14:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru