|
|
|
| Найти первое нечетное, а второе четное избыточное число (избыточное число-это положительное целое число n, сумма положительных делителей, которого превышает 2n), (функцией оформить проверку числа; результатом функции будет 1, если число избыточное, 0 - в противном случаем). | |
|
|
|
|
|
|
|
для: Cena
(17.11.2011 в 22:34)
| | А такие числа вообще существуют? Что-то я их в лоб обнаружить не могу
#include <stdio.h>
#include <iostream>
using namespace std;
// Прототип функции
int is_isbyt_number(int number);
// Главная функция
int main()
{
int i = 0;
for(i = 0; i < 10000; i++)
{
if(is_isbyt_number(i)) cout << i << endl;
}
// Пауза перед закрытием
system("PAUSE");
return 0;
}
// Является ли число избыточным?
int is_isbyt_number(int number)
{
int i = 1, total = 0;
if(number <= 0) return 0;
for(i = 1; i <= number; i++)
{
if(!(number % i)) total += i;
}
if(total > 2 * number) return 1;
else return 0;
} |
| |
|
|
|
|
|
|
|
для: Cena
(17.11.2011 в 22:34)
| | Вообще по-моему не очень корректная формулировка, избыточные числа это вроде те, у которых сумма делителей не превышает само число? В таком виде числа существуют, начиная с 12... | |
|
|
|
|
|
|
|
для: cheops
(17.11.2011 в 22:59)
| | В такой формулировке программа может выглядеть следующим образом
#include <stdio.h>
#include <iostream>
using namespace std;
// Прототип функции
int is_isbyt_number(int);
// Главная функция
int main()
{
int i = 0, flag = 0;;
do
{
i++;
if(is_isbyt_number(i))
{
cout << i << endl;
flag++;
}
}
while(flag < 2);
// Пауза перед закрытием
system("PAUSE");
return 0;
}
// Является ли число избыточным?
int is_isbyt_number(int number)
{
int i = 1, total = 0;
if(number <= 0) return 0;
for(i = 1; i < number; i++)
{
if(!(number % i)) total += i;
}
if(total > number) return 1;
else return 0;
} | В этом случае находится первые два числа - 12 и 18. | |
|
|
|
|
|
|
|
для: cheops
(17.11.2011 в 23:06)
| | Здраствуйте, спасибо за помощь, в формулировки я не ошибся, на счет избыточного числа | |
|
|
|
|
|
|
|
для: Cena
(17.11.2011 в 23:10)
| | Хм... википедия "считает", что у избыточных чисел другое определение http://ru.wikipedia.org/wiki/Избыточное_число | |
|
|
|
|
|
|
|
для: cheops
(17.11.2011 в 23:06)
| | Подскажите пожалуйста, а что такое flag и total? | |
|
|
|
|
|
|
|
для: Cena
(17.11.2011 в 23:12)
| | total - это сумма делителей
flag - это переменная-счетчик, она подсчитывает количество найденных ответов, чтобы когда их будет 2, прекратить выполнение цикла | |
|
|
|
|
|
|
|
для: cheops
(17.11.2011 в 23:16)
| | Избыточное число — положительное целое число n, сумма положительных собственных делителей (отличных от n) которого превышает n. Я тоже нашел определение в Википедии. | |
|
|
|