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

Найти все трехзначные числа, в которых все цифры различны. - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
FrankyMO
0 / 0 / 0
Регистрация: 28.06.2013
Сообщений: 90
24.12.2013, 16:18     Найти все трехзначные числа, в которых все цифры различны. #1
Помогите, пожалуйста, решить задачу в С++.

Найти все трехзначные числа, удовлетворяющие условию: все цифры различны.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.12.2013, 16:18     Найти все трехзначные числа, в которых все цифры различны.
Посмотрите здесь:

Удалить из массива все элементы,в записи которых все цифры различны. C++
C++ Удалить из массива все элементы,в записи которых все цифры различны.
C++ найти трех значные числа abc , все цифры которых различны и удовлетворяют уравнению
Найти все парные трехзначные числа, сумма которых не превышает 10 C++
C++ Удалить из целочисленного одномерного массива все элементы, в записи которых все цифры различны
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
dzrkot
zzzZZZ...
 Аватар для dzrkot
516 / 346 / 53
Регистрация: 11.09.2013
Сообщений: 1,977
24.12.2013, 16:31     Найти все трехзначные числа, в которых все цифры различны. #2
а причём тут списки?

Добавлено через 2 минуты
смыслтакой:
C++
1
2
3
4
5
char *a={0 1 2 3 ....9}
for (int i=1;i<=9;i++)
    for (int J=0;i<=9;i++)
          ............................
             IF (a[i]!=a[j]...)
Иван10
0 / 0 / 0
Регистрация: 20.01.2014
Сообщений: 2
20.01.2014, 19:24     Найти все трехзначные числа, в которых все цифры различны. #3
подскажет кто-нибудь что не так?
вот такая штука вылазит---> fatal error C1083: Не удается открыть файл включение: stdafx.h: No such file or directory
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include "stdafx.h"
#include "conio.h"
 
int _tmain(int argc, _TCHAR* argv[])
{
    int a, s, n;
    for(int i=1; i<=9; i++)
        for(int j = 0; j <=9; j++)
            for(int k = 0; k <; k++)
                if(i != j && j != k && k != i){
                    a=i*100;
                    s=j*10;
                    n=a+s+k;
                    printf("%d ", n);
                }
    return 0;
}
dzrkot
zzzZZZ...
 Аватар для dzrkot
516 / 346 / 53
Регистрация: 11.09.2013
Сообщений: 1,977
20.01.2014, 19:31     Найти все трехзначные числа, в которых все цифры различны. #4
Цитата Сообщение от Иван10 Посмотреть сообщение
подскажет кто-нибудь что не так?
вот такая штука вылазит---> fatal error C1083: Не удается открыть файл включение: stdafx.h: No such file or directory
#include "stdafx.h"
#include "conio.h"

int _tmain(int argc, _TCHAR* argv[])
{
int a, s, n;
for(int i=1; i<=9; i++)
for(int j = 0; j <=9; j++)
for(int k = 0; k <; k++)
if(i != j && j != k && k != i){
a=i*100;
s=j*10;
n=a+s+k;
printf("%d ", n);
}
return 0;
}
создайте пустой проект без #include "stdafx.h"(это генерится в студии автоматически) или замените на #include "stdafx"
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4920 / 2663 / 243
Регистрация: 29.11.2010
Сообщений: 7,409
20.01.2014, 19:53     Найти все трехзначные числа, в которых все цифры различны. #5
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
68
69
#include <iostream>
#include <algorithm>
 
// последняя комбинация служит стоп-сигналом, поэтому считаем с 1
// M - система счисления, N - число цифр, val - массив цифр числа
bool stop(const int N, const int* val, const int M)
{
    for (int i=0; i < M; i++)
        if (val[i] != N - 1 - i)
            return false;
    return true;
}
 
// функция возвращает истину если все цифры в числе разные
bool unique(const int* val, const int sz)
{
    // копируем наше число во временное
    int* tmp = new int[sz];
    for (int i=0; i < sz; i++)
        tmp[i] = val[i];
    // сортируем цифры временного числа
    std::sort(tmp, tmp + sz);
    bool onlyUniqueDigits = (std::unique(tmp, tmp + sz) == tmp + sz);
    delete[] tmp;
 
    return onlyUniqueDigits;
}
 
// M - система счисления, N - число цифр, val - массив цифр числа
void increment(const int M, int* val, const int N)
{
    val[N-1]++;
    for (int i = N-1; i > 0; i--)
        if (val[i] == M)
        {
            val[i - 1]++;
            val[i] -= M;
        }
}
 
void print(const int* arr, const int sz)
{
    for (int i=0; i < sz; i++)
        std::cout << arr[i];
    std::cout << std::endl;
}
 
 
int main()
{
    const int N = 10, M = 3;
    int val[M], counter = 1;
 
    // формируем начальное число
    for (int i=0; i < M; i++)
        val[i] = i;
    std::swap(val[0], val[1]); // меняем первые две цифры
 
    // пока не достигли последней комбинации
    while (!stop(N, val, M))
    {
        // если число уникально
        if (unique(val, M))
            counter++;
            //print(val, M);
        increment(N, val, M);
    }
    std::cout << "Counter: " << counter << std::endl;
}
Иван10
0 / 0 / 0
Регистрация: 20.01.2014
Сообщений: 2
20.01.2014, 19:54     Найти все трехзначные числа, в которых все цифры различны. #6
dzrkot, всё равно выдаёт ту же самую ошибку
Yandex
Объявления
20.01.2014, 19:54     Найти все трехзначные числа, в которых все цифры различны.
Ответ Создать тему
Опции темы

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