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

Перебор значений - C++

Восстановить пароль Регистрация
 
Andrey_sava
0 / 0 / 0
Регистрация: 29.09.2012
Сообщений: 46
16.10.2012, 00:37     Перебор значений #1
Вывести на экран в возрастающем порядке все трехзначные числа, в десятичной записи которых нет одинаковых цифр.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.10.2012, 00:37     Перебор значений
Посмотрите здесь:

Перебор C++
C++ Перебор значений double
Cудоку перебор C++
C++ перебор значений
Перебор комбинаций C++
Перебор C++
C++ Используя перебор значений найти все такие целые a, b, что n=3a+5b для любого натурального n>7
C++ Перебор всех значений трёх булевых переменных

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
John Prick
754 / 687 / 123
Регистрация: 27.07.2012
Сообщений: 1,974
Завершенные тесты: 3
16.10.2012, 12:12     Перебор значений #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
/*
Вывести на экран в возрастающем порядке все трехзначные числа,
в десятичной записи которых нет одинаковых цифр.
*/
 
#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
 
const int N = 25;
int getRand(void) { return rand() % 1000; }
int getLastDigit(const int Value) { return (Value % 10); }
int getDigitsCount(const int Value)
{
    int v = Value;
    int cnt = 0;
    while (v) {
        v /= 10;
        ++cnt;
    }
    return cnt;
}
bool AllDigitsAreUnique(const int Value)
{
    int v = Value;
    std::vector<int> digits;
    while (v)
    {
        const int D = getLastDigit(v);
        if (std::find(digits.begin(), digits.end(), D) != digits.end())
            return false;
        digits.push_back(D);
        v /= 10;
    }
    return true;
}
 
int main(void)
{
    setlocale(0, "rus");
    
    std::vector<int> Vector(N);
    std::generate(Vector.begin(), Vector.end(), getRand);
 
    std::cout << "Исходный массив: ";
    std::copy(Vector.begin(), Vector.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
 
    std::sort(Vector.begin(), Vector.end());
    std::vector<int>::const_iterator begin = Vector.begin();
    std::vector<int>::const_iterator new_end =
        std::remove_if(Vector.begin(), Vector.end(), std::not1(std::ptr_fun(AllDigitsAreUnique)));
 
    std::cout << "Все трёхзначные с неповторяющимися цифрами: ";
    std::copy(begin, new_end, std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
    system("pause");
}
Yandex
Объявления
16.10.2012, 12:12     Перебор значений
Ответ Создать тему
Опции темы

Текущее время: 23:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru