Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
MihaniX
134 / 44 / 1
Регистрация: 06.08.2013
Сообщений: 292
Записей в блоге: 4
#1

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

18.05.2014, 17:47. Просмотров 1074. Ответов 11
Метки нет (Все метки)

256 мегабайт, 2 секунды

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

Формат ввода

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

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

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

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

Проверить гипотезу: если сумма цифр числа делится на 3, то и само число делится на 3 - C++
Проверить гипотезу: если сумма цифр числа делится на 3, то и само число делится на 3.

Известно, что число делится на три тогда и только тогда, когда сумма его цифр делится на три. Проверим этот признак для заданного трехзначного числа X - C++
Известно, что число делится на три тогда и только тогда, когда сумма его цифр делится на три. Проверим этот признак для заданного...

Дано натуральное число N. Найти наименьшее число М (N< M< 2N), которое делится на сумму цифр числа N (без оста - C++
Дано натуральное число N. Найти наименьшее число М (N&lt; M&lt; 2N), которое делится на сумму цифр числа N (без остатка). Если такого числа...

Найти все четырёхзначные числа, у которых сумма крайних цифр равна сумме средних цифр, а само число делится на 6 и 27 - C++
найти все четырёхзначные числа , у которых сумма крайних цифр равна сумме средних цифр , а само число делится на 6 и 27 . В С++

Дано натуральное число N (N <= 100). Построить натуральное число, состоящее из N цифр и содержащее только цифры 1 и 2, которое делится на 2N - C++
Дано натуральное число N (N &lt;= 100). Построить натуральное число, состоящее из N цифр и содержащее только цифры 1 и 2, которое делится на...

Число делится на 11, если разность между суммой цифр на четных и нечетных местах делится на 11 - C++
Число делится на 11, если разность между суммой цифр на четных и нечетных местах делится на 11. Проверить это факт для всех чисел заданного...

11
GuGo1991
267 / 261 / 93
Регистрация: 02.08.2012
Сообщений: 609
18.05.2014, 18:55 #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;
}
1
MihaniX
134 / 44 / 1
Регистрация: 06.08.2013
Сообщений: 292
Записей в блоге: 4
18.05.2014, 19:48  [ТС] #3
Первый 3 теста прошло, а на 4-ом ошибка.
И еще надо break; добавить после нахождения ответа.

Но спасибо, что откликнулись!
0
GuGo1991
267 / 261 / 93
Регистрация: 02.08.2012
Сообщений: 609
18.05.2014, 20:20 #4
MihaniX, а что за тест?
0
MihaniX
134 / 44 / 1
Регистрация: 06.08.2013
Сообщений: 292
Записей в блоге: 4
18.05.2014, 20:26  [ТС] #5
Я не знаю...
for(int M = 1; M < 100000; M++) Не думаю что М лежит всегда в этом диапазоне.
0
GuGo1991
267 / 261 / 93
Регистрация: 02.08.2012
Сообщений: 609
18.05.2014, 20:42 #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;
                }
            }
        }
    }
0
MihaniX
134 / 44 / 1
Регистрация: 06.08.2013
Сообщений: 292
Записей в блоге: 4
18.05.2014, 20:51  [ТС] #7
Это не помогло... Тот же 4-ый тест.
Допустим, число N=999; тогда сумма цифр число М будет гигантским т.к. сумма его цифр будет 999 или более.
Диапазон должен быть огромным. Или надо придумать что-то другое.
0
GuGo1991
267 / 261 / 93
Регистрация: 02.08.2012
Сообщений: 609
18.05.2014, 21:36 #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).
1
MihaniX
134 / 44 / 1
Регистрация: 06.08.2013
Сообщений: 292
Записей в блоге: 4
18.05.2014, 22:49  [ТС] #9
Однако пишет PE (presentation error).
Почему я не понимаю... Задал вопрос жюри.
А так очень быстро считает гигантские числа.
0
GuGo1991
267 / 261 / 93
Регистрация: 02.08.2012
Сообщений: 609
18.05.2014, 23:13 #10
Конфликт со стандартом ISO скорее всего. Добавьте заголовочный файл #include <limits.h>, а в цикле:
C++
1
2
3
4
for(unsigned long int M = N; M <= UINT_MAX; M += M)
{
    //...
}
0
MihaniX
134 / 44 / 1
Регистрация: 06.08.2013
Сообщений: 292
Записей в блоге: 4
19.05.2014, 00:13  [ТС] #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) { .. }
0
GuGo1991
267 / 261 / 93
Регистрация: 02.08.2012
Сообщений: 609
19.05.2014, 00:21 #12
Интересно что они вводят... Может в тесте чило меньше 1 или больше 100000.
Попробуйте первый if продолжить с else.
C++
1
2
3
4
else
{
    std::cout << "Epic fail\n";
}
0
19.05.2014, 00:21
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.05.2014, 00:21
Привет! Вот еще темы с ответами:

Найти все двухзначные числа, сумма цифр которых делится на заданное пользователем число - C++
Найти все двухзначные числа, сумма цифр которых делится на заданное пользователем число.

Дано целое число N. Найдите все такие целые числа d, что N делится на d2 и не делится на d3. - C++
Вроде все норм работает, по крайней мере числа находит, но почему-то если ввожу большие числа, моя винда пишет сообщение о ошибке. Надеюсь...

Найти ближайшее к данному число, которое делится на 3, но не делится на 2. - C++
Нужно решить задания(Как можно проще...простые коды..(for,while,if,scanf,printf...)) 2)Дано натуральное число. Найти ближайшее к нему...

Проверить, делится ли без остатка заданное натуральное число на каждую из своих цифр - C++
Мне нужно написать прогу, но нужно выполнить её без использования строк и массивов задание такое: Проверить, делится ли заданное...


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru