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

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

Войти
Регистрация
Восстановить пароль
 
Vif@
0 / 0 / 0
Регистрация: 20.05.2010
Сообщений: 16
#1

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

13.10.2010, 12:39. Просмотров 397. Ответов 1
Метки нет (Все метки)

Среди простых чисел, не превосходящих заданного числа N, найти такие, десятичное представление которых содержит убывающую последовательность чисел.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.10.2010, 12:39     Найти такие числа, десятичное представление которых содержит убывающую последовательность
Посмотрите здесь:

Среди простых чисел , не превосходящих заданного натурального числа N .Найти такие, в десятичном представление которых больше всего нулей - C++
Ребята помогите!!!!!!!!!!!!!! плс

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

Среди заданных натуральных чисел найти такие, десятичная запись которых не содержит одинаковых цифр - C++
Среди заданных натуральных чисел найти такие, десятичная запись которых не содержит одинаковых цифр. По идее есть работающий код, но...

Десятичное представление заданного числа - C++
Помогите написать код:

Удалить из матрицы столбцы, в которых элементы образуют убывающую последовательность - C++
Помогите пожалуйста с заданием по С++ Дана матрица размером 8х12. Удалить из нее столбцы (один или не-сколько) в которых элементы...

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

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

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

Для каждого числа проверить представляют ли его цифры строго убывающую последовательность - C++
8. Вводится последовательность целых чисел, 0 – конец последовательности. Для каж-дого числа последовательности проверить, представляют ли...

Найти в массиве самую длинную убывающую последовательность - C++
Найти в массиве самую длинную убывающую последовательность , расположенную после максимального элемента включительно.Вывести на экран...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mr.X
Эксперт С++
3042 / 1687 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
13.10.2010, 13:59     Найти такие числа, десятичное представление которых содержит убывающую последовательность #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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
///////////////////////////////////////////////////////////////////////////////////
//Среди простых чисел, не превосходящих заданного числа N, найти такие, 
//десятичное представление которых содержит убывающую последовательность чисел <цифр?>. 
///////////////////////////////////////////////////////////////////////////////////
#include <iostream>
///////////////////////////////////////////////////////////////////////////////////
typedef long long  T_int;
///////////////////////////////////////////////////////////////////////////////////
bool  has_decreasing_digits(T_int  k)
{
    T_int  dig_cur   = -1;
    T_int  dig_prev  = -1;    
 
    while(k)
    {
        dig_cur = k % 10;
        k /= 10;
        if(dig_cur <= dig_prev)
        {
            return false;
        }
        dig_prev = dig_cur;
    }
    return  true;
}
///////////////////////////////////////////////////////////////////////////////////
bool  is_simple(T_int k)
{
    for(T_int i = 2; i * i <= k; ++i)
    {
        if(k % i == 0)
        {
            return  false;
        }
    }
    return  true;
}
///////////////////////////////////////////////////////////////////////////////////
void  print_simple_with_decreasing_digits(T_int  n)
{
    //Так как число 9 876 543 210 делится на 2, а число 987 654 321 делится на 3, так как
    //сумма его цифр делится на 3, то очевидно, что максимальным числом, удовлетворяющим
    //условию, является число из восьми цифр.
    const T_int  MAX = 98765432;
    if(n > MAX)
    {
        n = MAX;
    }
    for(T_int i = 2; i <= n; ++i)
    {
        if(has_decreasing_digits(i)
           && is_simple(i))
        {
            std::cout << i
                      << std::endl;
        }
    }
}
///////////////////////////////////////////////////////////////////////////////////
int main()
{
    std::cout << "N = ";
    T_int n;
    std::cin >> n;
    std::cout << std::endl;
    print_simple_with_decreasing_digits(n);
}
Yandex
Объявления
13.10.2010, 13:59     Найти такие числа, десятичное представление которых содержит убывающую последовательность
Ответ Создать тему
Опции темы

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