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

Список четырехзначных чисел без повторения цифр - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
GoodDay
0 / 0 / 0
Регистрация: 07.04.2012
Сообщений: 24
16.05.2013, 23:03     Список четырехзначных чисел без повторения цифр #1
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
#include <stdio.h>
 
bool func(int,int,int,int);
int main()
{
    int mas[1000];
    int n = 0;
    for(int i = 1; i < 10; i++)
        for(int j = 0; j < 10; j++)
            for(int k = 0; k < 10; k++)
                for(int h = 0; h < 10; h++)
                    if(func(i,j,k,h))
                    {
                        mas[n] = i*1000+j*100+k*100+h;
                        n++;
                    }
    for(int i = 0; i < n;i++)
    {
        printf("%d\n",mas[i]);
    }
    return 0;
}
 bool func(int a,int b,int c,int d)
 {
 
     if(a!=b && a!=c && a!=d && b!=c && b!=d && c!=d)
         return true;
     else
         return false;
 }
Проблема в том, когда я компилю и запускаю, у меня вылетает ошибка "Прекращена работа программы", без вывода
Код должен быть ansi c, компилятор vs 2012, windows 7 x64. В чем проблема?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.05.2013, 23:03     Список четырехзначных чисел без повторения цифр
Посмотрите здесь:

Нахождение всех четырехзначных натуральных чисел, в записи которых нет одинаковых цифр». C++
C++ Определить, в записи какого из двух четырехзначных чисел больше нулей
C++ Создать массив из 7 чисел, и определить кол-во цифр в каждом числе, без знаков + и - а так же , и т.д
Среди всех четырехзначных цифр определить число тех, у которых все цифры различны C++
C++ Записать в массив общие элементы других массивов, без повторения одинаковых элементов
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Tulosba
:)
Эксперт С++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
16.05.2013, 23:29     Список четырехзначных чисел без повторения цифр #2
GoodDay, вообще-то массив должен быть 9*10*10*10 = 9000 под существующие циклы. Но реализация - жесть
eocron
Кактус
 Аватар для eocron
66 / 66 / 6
Регистрация: 23.05.2012
Сообщений: 343
16.05.2013, 23:38     Список четырехзначных чисел без повторения цифр #3
C++
1
2
3
int m[9*10*10*10];
for(int i=0;i< 9*10*10*10;i++) m[i]=1000+i;
for(int i=0;i< 9*10*10*10;i++) printf("%d\n",m[i]);
Tulosba
:)
Эксперт С++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
16.05.2013, 23:39     Список четырехзначных чисел без повторения цифр #4
Вот Вам вариант поэлегантнее:
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
#include <iostream>
#include <set>
 
bool uniqueDigits( int value )
{
    std::set<int> digits;
        while( value )
        {
                int digit = value % 10;
                if( digits.end() != digits.find( digit ) )
                {
                        return false;
                }
                digits.insert(digit);
                value /= 10;
        }
        return true;
}
 
int main()
{
    for(int i = 1000; i < 10000; i++)
        {
                if( uniqueDigits( i ) )
                        std::cout << i << std::endl;
        }
    return 0;
}
https://ideone.com/2nTAvI
Yandex
Объявления
16.05.2013, 23:39     Список четырехзначных чисел без повторения цифр
Ответ Создать тему
Опции темы

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