Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/6: Рейтинг темы: голосов - 6, средняя оценка - 5.00
MihaniX
135 / 45 / 2
Регистрация: 06.08.2013
Сообщений: 292
Записей в блоге: 4
1

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

18.05.2014, 17:47. Просмотров 1156. Ответов 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
Ответы с готовыми решениями:

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

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

Найти все трехзначные числа, такие, что сумма цифр равна А, а само число делится на B
помогите

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

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

11
GuGo1991
269 / 263 / 146
Регистрация: 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
135 / 45 / 2
Регистрация: 06.08.2013
Сообщений: 292
Записей в блоге: 4
18.05.2014, 19:48  [ТС] 3
Первый 3 теста прошло, а на 4-ом ошибка.
И еще надо break; добавить после нахождения ответа.

Но спасибо, что откликнулись!
0
GuGo1991
269 / 263 / 146
Регистрация: 02.08.2012
Сообщений: 609
18.05.2014, 20:20 4
MihaniX, а что за тест?
0
MihaniX
135 / 45 / 2
Регистрация: 06.08.2013
Сообщений: 292
Записей в блоге: 4
18.05.2014, 20:26  [ТС] 5
Я не знаю...
for(int M = 1; M < 100000; M++) Не думаю что М лежит всегда в этом диапазоне.
0
GuGo1991
269 / 263 / 146
Регистрация: 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
135 / 45 / 2
Регистрация: 06.08.2013
Сообщений: 292
Записей в блоге: 4
18.05.2014, 20:51  [ТС] 7
Это не помогло... Тот же 4-ый тест.
Допустим, число N=999; тогда сумма цифр число М будет гигантским т.к. сумма его цифр будет 999 или более.
Диапазон должен быть огромным. Или надо придумать что-то другое.
0
GuGo1991
269 / 263 / 146
Регистрация: 02.08.2012
Сообщений: 609
18.05.2014, 21:36 8
Лучший ответ Сообщение было отмечено MihaniX как решение

Решение

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
135 / 45 / 2
Регистрация: 06.08.2013
Сообщений: 292
Записей в блоге: 4
18.05.2014, 22:49  [ТС] 9
Однако пишет PE (presentation error).
Почему я не понимаю... Задал вопрос жюри.
А так очень быстро считает гигантские числа.
0
GuGo1991
269 / 263 / 146
Регистрация: 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
135 / 45 / 2
Регистрация: 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
269 / 263 / 146
Регистрация: 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

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

Число делится на 11, если разность между суммой цифр на четных и нечетных местах делится на 11
Число делится на 11, если разность между суммой цифр на четных и нечетных...

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


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

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

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