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

Найти натуральное число M такое, что M делится на N и сумма цифр M делится на N - C++

Восстановить пароль Регистрация
 
MihaniX
 Аватар для MihaniX
134 / 44 / 1
Регистрация: 06.08.2013
Сообщений: 292
Записей в блоге: 4
18.05.2014, 17:47     Найти натуральное число M такое, что M делится на N и сумма цифр M делится на N #1
256 мегабайт, 2 секунды

Задано натуральное число N (1 ≤ N ≤ 100 000). Найдите натуральное число M такое, что M делится на N и сумма цифр M делится на N, или сообщите, что такого числа не существует.

Формат ввода

В единственной строке входного файла записано число N.

Формат вывода

В первой строке выведите I got it, если вам удалось найти такое число, или Epic fail, если такого числа не существует. Если число было найдено, то во второй строке выведите само число, размер выходного файла не должен превышать 1Mb (гарантируется, что если для заданного N решение существует, то существует и решение удовлетворяющее этому ограничению).

Помогите пожалуйста!
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.05.2014, 17:47     Найти натуральное число M такое, что M делится на N и сумма цифр M делится на N
Посмотрите здесь:

C++ Дано целое число N. Найдите все такие целые числа d, что N делится на d2 и не делится на d3.
C++ Число делится на 11, если разность между суммой цифр на четных и нечетных местах делится на 11
Дано натуральное число N (N <= 100). Построить натуральное число, состоящее из N цифр и содержащее только цифры 1 и 2, которое делится на 2N C++
Известно, что число делится на три тогда и только тогда, когда сумма его цифр делится на три. Проверим этот признак для заданного трехзначного числа X C++
C++ Найти все четырёхзначные числа, у которых сумма крайних цифр равна сумме средних цифр, а само число делится на 6 и 27
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
GuGo1991
267 / 261 / 93
Регистрация: 02.08.2012
Сообщений: 609
18.05.2014, 18:55     Найти натуральное число M такое, что M делится на N и сумма цифр M делится на N #2
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
#include <iostream>
 
int main()
{
    int N;
    bool check = false;
    std::cin >> N;
    for(int M = 1; M < 100000; M++)
    {
        if(!(M % N))
        {
            int num = 0, temp = M;
            while(temp != 0)
            {
                num += temp % 10;
                temp /= 10;
            }
            if(!(num % N))
            {
                std::cout << "I got it\n" << M << "\n";
                check = true;
            }
        }
    }
    
    if(!check)
        std::cout << "Epic fail\n";
    
    system("pause");
    return 0;
}
MihaniX
 Аватар для MihaniX
134 / 44 / 1
Регистрация: 06.08.2013
Сообщений: 292
Записей в блоге: 4
18.05.2014, 19:48  [ТС]     Найти натуральное число M такое, что M делится на N и сумма цифр M делится на N #3
Первый 3 теста прошло, а на 4-ом ошибка.
И еще надо break; добавить после нахождения ответа.

Но спасибо, что откликнулись!
GuGo1991
267 / 261 / 93
Регистрация: 02.08.2012
Сообщений: 609
18.05.2014, 20:20     Найти натуральное число M такое, что M делится на N и сумма цифр M делится на N #4
MihaniX, а что за тест?
MihaniX
 Аватар для MihaniX
134 / 44 / 1
Регистрация: 06.08.2013
Сообщений: 292
Записей в блоге: 4
18.05.2014, 20:26  [ТС]     Найти натуральное число M такое, что M делится на N и сумма цифр M делится на N #5
Я не знаю...
for(int M = 1; M < 100000; M++) Не думаю что М лежит всегда в этом диапазоне.
GuGo1991
267 / 261 / 93
Регистрация: 02.08.2012
Сообщений: 609
18.05.2014, 20:42     Найти натуральное число M такое, что M делится на N и сумма цифр M делится на N #6
Цитата Сообщение от MihaniX Посмотреть сообщение
Не думаю что М лежит всегда в этом диапазоне.
Да можно увеличить диапазон.
Ещё думаю следует установить проверку на введённое N.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
    if(N >= 1 && N <= 100000)
    {
        for(int M = 1; M <= 100000; M++)
        {
            if(!(M % N))
            {
                int num = 0, temp = M;
                while(temp != 0)
                {
                    num += temp % 10;
                    temp /= 10;
                }
                if(!(num % N))
                {
                    std::cout << "I got it\n" << M << "\n";
                    check = true;
                    break;
                }
            }
        }
    }
MihaniX
 Аватар для MihaniX
134 / 44 / 1
Регистрация: 06.08.2013
Сообщений: 292
Записей в блоге: 4
18.05.2014, 20:51  [ТС]     Найти натуральное число M такое, что M делится на N и сумма цифр M делится на N #7
Это не помогло... Тот же 4-ый тест.
Допустим, число N=999; тогда сумма цифр число М будет гигантским т.к. сумма его цифр будет 999 или более.
Диапазон должен быть огромным. Или надо придумать что-то другое.
GuGo1991
267 / 261 / 93
Регистрация: 02.08.2012
Сообщений: 609
18.05.2014, 21:36     Найти натуральное число M такое, что M делится на N и сумма цифр M делится на N #8
Сообщение было отмечено автором темы, экспертом или модератором как ответ
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
#include <iostream>
 
int main()
{
    int N;
    std::cin >> N;
    if(N >= 1 && N <= 100000)
    {
        for(unsigned long int M = N; M <= 4294967295; M += M)
        {
            if(!(M % N))
            {
                int num = 0, temp = M;
                while(temp != 0)
                {
                    num += temp % 10;
                    temp /= 10;
                }
                if(!(num % N))
                {
                   (M > 0) ? std::cout << "I got it\n" << M << "\n"
                           : std::cout << "Epic fail\n";
                   break;
                }
            }
        }
    }
    
    system("pause");
    return 0;
}
Если не хватит диапазона можно попробовать unsigned long long int (18446744073709551615).
MihaniX
 Аватар для MihaniX
134 / 44 / 1
Регистрация: 06.08.2013
Сообщений: 292
Записей в блоге: 4
18.05.2014, 22:49  [ТС]     Найти натуральное число M такое, что M делится на N и сумма цифр M делится на N #9
Однако пишет PE (presentation error).
Почему я не понимаю... Задал вопрос жюри.
А так очень быстро считает гигантские числа.
GuGo1991
267 / 261 / 93
Регистрация: 02.08.2012
Сообщений: 609
18.05.2014, 23:13     Найти натуральное число M такое, что M делится на N и сумма цифр M делится на N #10
Конфликт со стандартом ISO скорее всего. Добавьте заголовочный файл #include <limits.h>, а в цикле:
C++
1
2
3
4
for(unsigned long int M = N; M <= UINT_MAX; M += M)
{
    //...
}
MihaniX
 Аватар для MihaniX
134 / 44 / 1
Регистрация: 06.08.2013
Сообщений: 292
Записей в блоге: 4
19.05.2014, 00:13  [ТС]     Найти натуральное число M такое, что M делится на N и сумма цифр M делится на N #11
№ Вердикт Ресурсы
1 ok 2ms / 380.00Kb
2 ok 1ms / 380.00Kb
3 ok 1ms / 260.00Kb
4 wrong-answer 2ms / 260.00Kb

делал
C++
1
2
#include <limits.h>
for(unsigned long long int M = N; M <= ULLONG_MAX; M += M) { .. }
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.05.2014, 00:21     Найти натуральное число M такое, что M делится на N и сумма цифр M делится на N
Еще ссылки по теме:

C++ Проверить гипотезу: если сумма цифр числа делится на 3, то и само число делится на 3
Дано натуральное число N. Найти наименьшее число М (N< M< 2N), которое делится на сумму цифр числа N (без оста C++
Найти все двухзначные числа, сумма цифр которых делится на заданное пользователем число C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
GuGo1991
267 / 261 / 93
Регистрация: 02.08.2012
Сообщений: 609
19.05.2014, 00:21     Найти натуральное число M такое, что M делится на N и сумма цифр M делится на N #12
Интересно что они вводят... Может в тесте чило меньше 1 или больше 100000.
Попробуйте первый if продолжить с else.
C++
1
2
3
4
else
{
    std::cout << "Epic fail\n";
}
Yandex
Объявления
19.05.2014, 00:21     Найти натуральное число M такое, что M делится на N и сумма цифр M делится на N
Ответ Создать тему
Опции темы

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