Форум программистов, компьютерный форум CyberForum.ru
CyberForum.ru - форум программистов и сисадминов > > >
Восстановить пароль Регистрация
 
gobL1n
Новичок
0 / 0 / 0
Регистрация: 25.11.2011
Сообщений: 9
25.11.2011, 11:31     Задача. Совершенное число   #1
Дано натуральное число N. Если это сложно, заменить любую из его цифр (только одну) так, чтобы получилось максимальное совершенное число.
AdAgent
Объявления
25.11.2011, 11:31    Задача. Совершенное число
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.11.2011, 11:31    Задача. Совершенное число

Посмотрите здесь:

C++ Определить, содержит ли последовательность хотя бы одно совершенное число

C++ Поменять местами в массиве последнее простое число и первое совершенное

C++ Совершенное число

C++ Поменять местами в массиве последнее простое число и первое совершенное

C++ Совершенное число. Задача

C++ Задача число и число записанное в обратном направлении сумма целого числа

Байт
Форумчанин
8597 / 4789 / 366
Регистрация: 24.12.2010
Сообщений: 6,905
25.11.2011, 12:47     Задача. Совершенное число   #2
Цитата Сообщение от gobL1n Посмотреть сообщение
Дано натуральное число N. Если это сложно, заменить любую из его цифр (только одну) так, чтобы получилось максимальное совершенное число.
Кто чего понял? Я - нет.
gobL1n
Новичок
0 / 0 / 0
Регистрация: 25.11.2011
Сообщений: 9
25.11.2011, 12:57  [ТС]     Задача. Совершенное число   #3
Если это возможно, заменить любую из его цифр (только одну) так, чтобы получилось максимальное совершенное число.
Thinker
Форумчанин
Эксперт C++
4182 / 2156 / 107
Регистрация: 26.08.2011
Сообщений: 3,821
Записей в блоге: 5
25.11.2011, 13:02     Задача. Совершенное число   #4
Байт, совершенное число это когда оно совпадает с суммой своих делителей, не равных этому числу. Требуется путем замены не более одной цифры числа получить совершенное число и из всех таких возможных замен найти максимальное совершенное число.
Байт
Форумчанин
8597 / 4789 / 366
Регистрация: 24.12.2010
Сообщений: 6,905
25.11.2011, 13:07     Задача. Совершенное число   #5
Цитата Сообщение от Thinker Посмотреть сообщение
Байт, совершенное число это когда оно совпадает с суммой своих делителей, не равных этому числу. Требуется путем замены не более одной цифры числа получить совершенное число и из всех таких возможных замен найти максимальное совершенное число.
из поста #3 я это кажется начал понимать. Что такое совершенное число, я догадываюсь. А вот из поста #1 я ничего понять не смог. Ладно, попробуем.
AdAgent
Объявления
25.11.2011, 13:07    Задача. Совершенное число
Thinker
Форумчанин
Эксперт C++
4182 / 2156 / 107
Регистрация: 26.08.2011
Сообщений: 3,821
Записей в блоге: 5
25.11.2011, 13:10     Задача. Совершенное число   #6
Цитата Сообщение от Байт Посмотреть сообщение
из поста #3 я это кажется начал понимать. А вот из поста #1 я ничего понять не смог.

Не по теме:

Там же одно и то же Понял, что вы пошутили

Байт
Форумчанин
8597 / 4789 / 366
Регистрация: 24.12.2010
Сообщений: 6,905
25.11.2011, 13:22     Задача. Совершенное число   #7
Код C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
int Sov(int n) 
{ int i, s;
for(i=1, s=0; i<=n; i++) if ((n%i)==0) s+=i;
if (s==n) return 1;
else return 0;
}
main()
{ int n, M; char s[20]. t[20];
M = -1;
strcpy(s, _argv[1]);
for(i=0; i<strlen(s); i++) {
 strcpy(t, s);
 for(j=0; j<10; j++) {
   t[i] = '0'+j;
   if (t[i] == s[i]) continue;
   n = atoi(t);
   if (Sov(n) && n> M) M = n;
 }
}
if (M > 0) printf("M=%d\n", M);
}
Вот как-то так.
Thinker
Форумчанин
Эксперт C++
4182 / 2156 / 107
Регистрация: 26.08.2011
Сообщений: 3,821
Записей в блоге: 5
25.11.2011, 13:32     Задача. Совершенное число   #8
Байт, рассматриваются собственные делители, поэтому
Код C++
1
for(i=1, s=0; i <= (n >> 1); i++)
BRcr
Модератор
2928 / 1609 / 95
Регистрация: 03.02.2011
Сообщений: 4,013
Записей в блоге: 6
25.11.2011, 13:41     Задача. Совершенное число   #9
Байт, а можете слегка прокомментировать вот эти строчки, что-то не могу никак врубиться
Код C++
1
2
3
4
5
6
strcpy(s, _argv[1]);
for(i=0; i<strlen(s); i++) {
 strcpy(t, s);
 for(j=0; j<10; j++) {
   t[i] = '0'+j;
   if (t[i] == s[i]) continue;
Байт
Форумчанин
8597 / 4789 / 366
Регистрация: 24.12.2010
Сообщений: 6,905
25.11.2011, 14:16     Задача. Совершенное число   #10
Код C++
1
2
3
4
5
6
7
// Считаю что число дается аргументом вызова программы "proga.exe 1234"
strcpy(s, _argv[1]);  // Копирую анализируемое число.
for(i=0; i<strlen(s); i++) {  // Перебираю все цифровые позиции числа
 strcpy(t, s);  // Просто копирую исходное число во временную строку
 for(j=0; j<10; j++) {  // Цикл по кол-ву цифр
   t[i] = '0'+j;  // Заменяю i-тую цифру
   if (t[i] == s[i]) continue; // Если цифра равна исходной, ничего не делаю. Так я понял условие
Добавлено через 1 минуту
Цитата Сообщение от Thinker Посмотреть сообщение
Байт, рассматриваются собственные делители, поэтому
Код C++
1
for(i=1, s=0; i <= (n >> 1); i++)
Вы совершенно правы!
И еще одна описочка - после s[20] не точка, а запятая
gobL1n
Новичок
0 / 0 / 0
Регистрация: 25.11.2011
Сообщений: 9
09.12.2011, 13:26  [ТС]     Задача. Совершенное число   #11
А можно её как нибудь проще написать?
Thinker
Форумчанин
Эксперт C++
4182 / 2156 / 107
Регистрация: 26.08.2011
Сообщений: 3,821
Записей в блоге: 5
09.12.2011, 13:30     Задача. Совершенное число   #12
Цитата Сообщение от gobL1n Посмотреть сообщение
А можно её как нибудь проще написать?
Самый понятный код - код, написанный своими руками, код, рожденный в своей голове
silent_1991
Форумчанин
Эксперт C++
09.12.2011, 17:48     Задача. Совершенное число
  #13

Не по теме:

Цитата Сообщение от Thinker Посмотреть сообщение
Самый понятный код - код, написанный своими руками, код, рожденный в своей голове
..., код, скомпилированный своим компилятором и запущенный в своей операционной системе!

Yandex
Объявления
09.12.2011, 17:48
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать новую тему
Опции темы

Текущее время: 09:11. Часовой пояс GMT +4.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.7 PL3
Copyright ©2000 - 2014, vBulletin Solutions, Inc.