Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
0 / 0 / 0
Регистрация: 20.05.2010
Сообщений: 16
1

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

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

Среди простых чисел, не превосходящих заданного числа N, найти такие, десятичное представление которых содержит убывающую последовательность чисел.
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.10.2010, 12:39
Ответы с готовыми решениями:

Среди простых чисел , не превосходящих заданного натурального числа N .Найти такие, в десятичном представление которых больше всего нулей.
Форумчате помогите пожалуйста завтра зачет последняя прога ни как не выходит(

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

Найти столбцы матрицы, элементы которых образуют убывающую последовательность
Задана матрица A(n,n). Найти столбцы, элементы которых образуют убывающую последовательность.

Найти номера столбцов, элементы которых образуют убывающую последовательность
Помогите пожалуйста. Дана квадратная матрица n*n. Найти номера столбцов, элементы которых...

1
Эксперт С++
3207 / 1734 / 435
Регистрация: 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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.10.2010, 13:59

Если известно десятичное представление числа 255, 7, то его двоичное представление
1. 11111111, 0111 2. 111111111,1110 3. 11111111, 111 4. FF, 3 5. 255, 111

Найти номера строк, элементы каждой из которых образуют монотонно убывающую последовательность
Добрый вечер. Нужна помощь по задаче 394(г) из Абрамова. &quot;Дана целочисленная квадратная матрица...

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

Найти номера строк матрицы, элементы каждой из которых образуют монотонно возрастающую/убывающую последовательность
Здравствуйте! Помогите пожалуйста, Выводит монотонную последовательность столбцов матрицы, а нужно...


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

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

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