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

Наилучший делитель - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вывести количество совершенных чисел в интервале [a, b] http://www.cyberforum.ru/cpp-beginners/thread1778290.html
Число назывется совершенным, если оно равно сумме своих собственных делителей. Собственными делителями имеются ввиду те делители числа, которые строго меньше него. Например, число 28 совершенно, так как 28 = 1 + 2 + 4 + 7 + 14. Единица не считается совершенным числом. Заданы числа a и b. Вывести количество совершенных чисел в интервале . Можете предполагать, что a < b, a > 0, b > 0.
C++ Найти ошибку в коде (ideone, C++) Код для поиска в глубину.Всего на графе 7 вершин(не считая 0) В айдиван работает,НО,,,откуда-то берет еще 8-ую и 9-ую вершины, которых вообще не должно быть. В чем может быть ошибка? Код прилагается: using namespace std; const int n = 8; int i, j; bool *visited = new bool; int graph = http://www.cyberforum.ru/cpp-beginners/thread1778275.html
C++ Бинарное дерево, добавить функции удаления и поиска узла
Помогите! нужно. Пытался сделать сам но не очень получается доделать функции: удаление узла поиск элемента возврат самой длинной ветви(распечатка ее элементов) #include<iostream> using namespace std; struct binariTreea{
C++ Нарисовать прямоугольник звездочками
Нарисуйте следующие фигуры ******** ******** ******** ******** ******** ******** ******** ******** параметризовать длиной и шириной
C++ Нарисовать шахматную доску http://www.cyberforum.ru/cpp-beginners/thread1778174.html
Ввести число N и нарисовать шахматную доску размера NxN, где верхнее левое - белое. Белые поля обозначить O, черные - X. Использовать цикл for. Добавлено через 17 минут POMOGITE :(
C++ Циклы: найти n-ый член геометрической прогрессии Геометрическая прогрессия Заданы первый член и знаменатель геометрической прогрессии (действительные числа b1 и q, q != 0). Также задано целое число n. Распечатать n-ый член геометрической прогрессии. Не используйте функцию pow, используйте цикл for. Ответ распечатать с точностью ровно два знака после точки. подробнее

Показать сообщение отдельно
_Ivana
2185 / 1390 / 124
Регистрация: 01.03.2013
Сообщений: 4,136
Записей в блоге: 2
09.07.2016, 16:37     Наилучший делитель
C++
1
2
3
4
int s(int a) {return a ? a%10 + s(a/10) : 0;}
int g(int a, int b) {int r=s(a)-s(b); return r>0 ? a : r<0 ? b : min(a,b);}
int t(int i, int n, int r) {return i>n ? r : t(i+1, n, n%i ? r : g(r, i));}
int main() {int n; cin>>n; cout << t(1,n,1);}
 
Текущее время: 11:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru