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

Найти все пары двузначных чисел, которые, будучи записанными подряд, дают четырёхзначное число, нацело делящееся на сумму данных чисел - C++

Восстановить пароль Регистрация
 
sergey_viper
9 / 3 / 1
Регистрация: 15.04.2012
Сообщений: 177
21.10.2012, 20:34     Найти все пары двузначных чисел, которые, будучи записанными подряд, дают четырёхзначное число, нацело делящееся на сумму данных чисел #1
Два двузначных числа, записанных подряд, образуют четырехзначное число, которое нацело делится на их сумму. Найти все такие числа.
Помогите в понимании алгоритма.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.10.2012, 20:34     Найти все пары двузначных чисел, которые, будучи записанными подряд, дают четырёхзначное число, нацело делящееся на сумму данных чисел
Посмотрите здесь:

вводятся числа a и b. Надо найти сумму таких чисел в диапазоне [a;b], которые при возведении в квадрат дают число с последней цифрой 6. C++
C++ Найти все пары «дружественных чисел», которые не больше данного числа
Найти все пары «дружественных чисел», которые не больше данного числа/ на C++ C++
C++ Цикл с параметром (for): Найти сумму чисел в диапазоне [a;b], которые при делении на 5 дают остаток 3
C++ Даны натуральное число n. Среди чисел 1, 2, …, n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ryzhikov_A
6 / 6 / 0
Регистрация: 14.10.2012
Сообщений: 36
21.10.2012, 20:55     Найти все пары двузначных чисел, которые, будучи записанными подряд, дают четырёхзначное число, нацело делящееся на сумму данных чисел #2
Пусть a,b - цифры записи первого числа, c,d - второго.
Запись вида ab - само число, состоящее из цифер a,b.
Найти все a,b,c,d, такие что
(abcd % (ab+cd) ==0)
sergey_viper
9 / 3 / 1
Регистрация: 15.04.2012
Сообщений: 177
21.10.2012, 22:17  [ТС]     Найти все пары двузначных чисел, которые, будучи записанными подряд, дают четырёхзначное число, нацело делящееся на сумму данных чисел #3
Цитата Сообщение от Ryzhikov_A Посмотреть сообщение
Пусть a,b - цифры записи первого числа, c,d - второго.
Запись вида ab - само число, состоящее из цифер a,b.
Найти все a,b,c,d, такие что
(abcd % (ab+cd) ==0)
Для меня самое сложное это цикл, я не понимаю как два числа в цикл оформить. Ведь по идее программа сама должна определить такие числа.
Ryzhikov_A
6 / 6 / 0
Регистрация: 14.10.2012
Сообщений: 36
22.10.2012, 09:51     Найти все пары двузначных чисел, которые, будучи записанными подряд, дают четырёхзначное число, нацело делящееся на сумму данных чисел #4
sergey_viper, условие завершения цикла вытекает из алгоритма решения, и это здесь самое сложное.
C++
1
2
3
4
5
6
7
8
for (int a=0; a<9; a++)
    for (int b=0; b<9; b++)
        for (int c=0; c<9; c++)
            for (int d=0; d<9; d++)
            {
                if ((a*1000+b*100+c*10+d)%(a*10+b+c*10+d)==0)
                    printf("%d %d\n", a*10+b, c*10+d);
            }
Но решение не самое красивое, наверняка очень не эффективное. Вероятно, логичнее было бы использовать признаки деления.
P.S. Писал "на коленке", возможны ошибки

Добавлено через 11 часов 16 минут
Ошибся:
a, c изначально должны инициализироваться единицами, а не нулями.
Yandex
Объявления
22.10.2012, 09:51     Найти все пары двузначных чисел, которые, будучи записанными подряд, дают четырёхзначное число, нацело делящееся на сумму данных чисел
Ответ Создать тему
Опции темы

Текущее время: 02:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru