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

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

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

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

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

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

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

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

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

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Mr.X
Эксперт С++
3049 / 1694 / 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);
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.10.2010, 13:59
Привет! Вот еще темы с ответами:

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

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

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

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


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

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

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