С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Футбол. Какая команда покинет высшую лигу? сделате! https://www.cyberforum.ru/ cpp-beginners/ thread279903.html
Помогите пожалуйста. 1. Даны список футбольных команд высшей лиги России и количество очков, набранных каждой командой в чемпионате России. Известно, что нет команд с равным числом очков, а две команды, набравшие наименьшее число очков, покинут высшую лигу. Какие это команды? Заранее очень благодарен!
Использование функций и структур C++
Имеется две задачки, скажу честно , еще не решал...не успеваю...пожалуйста, уважаемые программисты помогите..буду очень признателен... Использование функций. 3. Описать функцию NMin(A,N) целого типа, находящую номер минимального элемента массива A (массив состоит из N вещественных чисел). С помощью этой функции найти номера минимальных элементов массивов A, B, C размера NA, NB, NC...
C++ Определить является ли квадратная матрица симметричной не получается решить.. Именуйте темы осмысленно. Название темы должно максимально полно отражать ее содержимое. https://www.cyberforum.ru/ cpp-beginners/ thread279872.html C++ C/C++)не ищет сумму! +скобки не могу правильно расставить( https://www.cyberforum.ru/ cpp-beginners/ thread279869.html
В одномерном массиве, состоящем из n вещественных элементов, вычислить: − номер минимального элемента массива; − сумму элементов массива, расположенных между первым и вторым отрицательными элементами. Преобразовать массив таким образом, чтобы сначала располагались все элементы, модуль которых не превышает 1, а потом – все остальные. //////////////////////////////////не ищет сумму! +скобки...
Подсчет цифр и букв C++
Народ, есть такая проблема! Мне нужно написать прогу, которая считывает текст из файла и определяет чего больше: цифр или букв. Я сделал её, но она работает только для одной строки, а мне нужно для нескольких строк. Помогите доделать пожалуйста! Вот код программы: #include <iostream> #include <conio.h> #include <fstream> #include <string> using namespace std; void main()
C++ ostream https://www.cyberforum.ru/ cpp-beginners/ thread279847.html
Вот мой класс: class BigInt { int Size; // Size - текущая длина (истинная длинна числа) int SizeMax; // SizeMax - максимальная длина int *Coef; // Массив коэффициентов (массив где храним наши четырехзнаяные числа) int Znak; // Знак числа, либо 1(положительное число), либо -1(отрицательное) public: ..............
C++ Qt C++ https://www.cyberforum.ru/ cpp-beginners/ thread279841.html
как закомментить целый кусок кода в qt одним нажатием?
C++ Конвертор десятичного числа в шестнадцатиричное с алгоритмом преобразования
Конвертор десятичного числа в шестнадцатиричное с алгоритмом преобразования (без простого вывода числа в шестнадцатиричной)... помогите пожалуйста очень надо, я полный новичек, хотелось бы посмотреть как может выглядеть работающая программа... алгоритм по идее такой: 1. Делим десятичное число А на 16. Частное Q запоминаем для следующего шага, а остаток a записываем как младший бит...
C++ Односвязные списки https://www.cyberforum.ru/ cpp-beginners/ thread279829.html
Вот такая задачка Дан текстовый файл. Группы символов, разделенные пробелами, будем называть словами. В файле оставить только по одному экземпляру каждого слова и добавить перед ними количество их вхождений в первоначальный текст. Написал код для ввода\вывода, обработки... никак не могу напилить функцию для непосредтственно удаления слов и подставления числа #include <stdio.h>...
C++ курировать по программированию Ищу человека который за благодарность будет направлять по правильному пути в программирование. Хочу разобраться в основах программирования. Суть примерно такова, этот человек будет выдавать мне задания или я сам беру задания из книги. Я буду ему скидывать задания, будет проверять, критиковать. Также объяснять не понятные моменты, подсказывать что стоит перечитать по конкретной теме.В общем ищу... https://www.cyberforum.ru/ cpp-beginners/ thread279828.html
Многомерные массивы C++
Плз очень надо решить эту задачу:Составить текст программы и блок-схему.Задача нужно делать на Си.
C++ Продолжение изучения C++ https://www.cyberforum.ru/ cpp-beginners/ thread279801.html
Здравствуйте! Я осилил книгу Васильева "Самоучитель C++", но не понимаю, как эти знания можно применять на практике. Не могли бы вы посоветовать хорошую книгу для дальнейшего изучения языка?
Эксперт С++
5056 / 3116 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
20.04.2011, 12:23 0

Найти дружественные числа, принадлежащие отрезку [1; 10000] - C++ - Ответ 1570182

20.04.2011, 12:23. Показов 28510. Ответов 25
Метки (Все метки)

Ответ

OverClocker, тупой перебор, но считает ооочень долго, первые две пары (а в промежутке [1; 10000] их всего пять) минуты за 4 у меня нашёл. Дальше не ждал.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <iostream>
 
typedef unsigned long long ull_t;
 
ull_t sum_of_divs(ull_t);
bool is_friendly(ull_t, ull_t);
 
int main()
{
    const ull_t left = 1;
    const ull_t right = 10000;
 
    for (ull_t num1 = left; num1 <= right; ++num1)
        for (ull_t num2 = num1 + 1; num2 <= right; ++num2)
            if (is_friendly(num1, num2))
                std::cout << num1 << "\t" << num2 << std::endl;
 
    return 0;
}
 
ull_t sum_of_divs(ull_t number)
{
    ull_t sum = 0;
 
    for (ull_t d = 1; d < number / 2 + 1; ++d)
        if (number % d == 0)
            sum += d;
 
    return sum;
}
 
bool is_friendly(ull_t number1, ull_t number2)
{
    return sum_of_divs(number1) == number2 && sum_of_divs(number2) == number1;
}


Вернуться к обсуждению:
Найти дружественные числа, принадлежащие отрезку [1; 10000] C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.04.2011, 12:23
Готовые ответы и решения:

Положительные числа матрицы не принадлежащие заданному отрезку заменить на ноль
Данная целочисленная матрица А (5, 4). В матрице А все положительные числа, которые не принадлежат...

Найти числа, принадлежащие отрезку [a,b], количество делителей у которых является произведением двух простых чисел
Помогите пожалуйста написать коды для след. условий: 3.Найти натуральные числа, принадлежащие...

Дружественные числа до 10000
Здравствуйте. Помогите с задачкой: Найти все пары дружественных чисел до 10 000. Пара дружественных...

Выберите числа, принадлежащие заданному отрезку (блок схема)
Даны три числа. Выберите те из них, которые принадлежат заданному отрезку .

25
20.04.2011, 12:23
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.04.2011, 12:23
Помогаю со студенческими работами здесь

Вывести на экран все числа, принадлежащие отрезку [m, n] и кратные 7
Доброго времени суток. Возник вопрос с этой задачей. Нужно сделать в форме, однако можно написать...

Вывести на экран все простые числа , принадлежащие числовому отрезку от A до B
Вывести на экран все простые числа , принадлежащие числовому отрезку от A до B

Заменить на нули числа, принадлежащие заданному отрезку, и на единицы - остальные
Помогите, пожалуйста. Даны три действительных числа x, y, z и отрезок . Заменить на нули те из...

Напечатайте на экране монитора числа, принадлежащие отрезку [1; 99] и кратные числу 3
Напечатайте на экране монитора числа, принадлежащие отрезку и кратные числу 3.

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru