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

Явных ошибок нет, но программа не работает - C++

Восстановить пароль Регистрация
 
paradox92
 Аватар для paradox92
0 / 0 / 0
Регистрация: 27.02.2010
Сообщений: 38
19.04.2010, 19:28     Явных ошибок нет, но программа не работает #1
Задание было такое:
1. Разработать программу, которая создает массив, количество элементов которого задается пользователем. Все элементы генерируются псевдослучайной последовательностью от 0 до числа, которое задается пользователем с клавиатуры. Программа имеет выводит массив к сортировке и после (осуществить с помощью функций). Сортировка реализовать с помощью блочного метода.
2. К этой программы реализовать поиск элемента с помощью метода дихотомии.

Программа почти готова, только если попадается элемент массива равный "0", то программа даёт сбой. Уже пробовал в функции сортировки "0" поменять на "-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
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
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
#include <iostream.h>
#include <iomanip.h>
#include <time.h>
 
int Bin_Poisk(int M[], int , int );
void Vivod_Massiva ( int b[], int  );
void Bloch_Sort(int ar[], int sze);
 
int main()
{
    int kolichestvo_chisel, kol_iter,  i, gran_mas, k, result;
        cout << "vvedit' kilkist chisel= ";
        cin >> kolichestvo_chisel;
        cout << "vvedit' granicu= ";
        cin >> gran_mas;
        kol_iter = kolichestvo_chisel - 1;
        int a[kolichestvo_chisel];
        srand(time(NULL));
        for (i=0; i!=kolichestvo_chisel; i++)
                a[i] = rand() % (gran_mas + 1);
        cout << "Vivod Massiva Do Sortirovki: " << endl;
        Vivod_Massiva ( a , kolichestvo_chisel);
        cout << "Vivod Massiva Posle Sortirovki: " << endl;
        Bloch_Sort(a, kolichestvo_chisel);
        cout <<"\n";
        cout << "vvedite iskomiy element: ";
        cin >> k;
        result = Bin_Poisk(a, kolichestvo_chisel, k);
        cout << "naiden v elemente massiva " << result << endl;
        return 0;
}
void Vivod_Massiva ( int b[], int mas1 )
{
        for ( int p=0; p!=mas1; p++ )
        cout << setw(4) << b[p];
    cout << "\n";
}
void Bloch_Sort(int ar[], int sz)
{
   const int Rasryad = 10;
   const int Position = 10000;
   int Vremen_mas[Rasryad][Position] = {-1};
   int  number = 1, Ras;
   // Распределяющий проход
   for( int i = 0; i < 5; i++) // Проход столько, сколько разряда у числа
   {
       for( int j = 0; j < sz; j++) // Проход столько, сколько чисел в массиве
       {
           Ras = ar[j] / number % 10; // Вычисление позиции разряда
           Vremen_mas[Ras][j] = ar[j]; // Расположение соответсвенно разряду
        }
       // Собирающий проход после каждого распределяющего
      int counter = 0;
       for( int a = 0; a < Rasryad; a++)
       {
           for( int b = 0; b < Position; b++)
             {
               if (Vremen_mas[a][b] != -1)
                 {
                  ar[counter++] = Vremen_mas[a][b];
                  Vremen_mas[a][b] = -1;
                  }
              }
        }
       number *= 10;
     }
 
    for(int i = 0; i < sz; i++)
      cout<<setw(4)<<ar[i];
}
int Bin_Poisk(int M[], int mas1, int k)
{
    int L = 0;
    int R = mas1;
    int m;
        if(k == M[0])
                return 0;
    while (L<R)
    {
        m = (L+R)/2;
        if (k > M[m]) L = m;
        if (k < M[m]) R = m;
        if (k == M[m]) break;
    }
        return m;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.04.2010, 19:28     Явных ошибок нет, но программа не работает
Посмотрите здесь:

Апроксимация функции с фурье, компилятор ошибок не находит, но программа работает не верно. C++
Не работает программа, ошибок компиляции нет. C++
C++ Синтаксических и арифметических ошибок в цикле вроде как нет, но он не работает
Программа в Visual Studio работает, а в Borland C++ нет C++
C++ Проект не запускается, но ошибок нет
C++ Почему нет ошибок?
При компиляции ошибок нет, но выходит пустая консоль C++
Разбираюсь с заданием. Ошибок нет но результата нет C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
19.04.2010, 21:21     Явных ошибок нет, но программа не работает #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
#include <iostream>
#include <conio.h>
#include <iomanip>
 
int Sum(int* mMas, int size);
 
int main()
{
     std::cout<<"Vvedite razmernost odnomernogo massiva: ";
     int size=0;
     std::cin>>size;
     int* pMas=new int[size];
     srand(time(NULL));
     for(int i=0; i<size; i++){
         pMas[i]=rand()%10;
         std::cout<<std::setw(3)<<pMas[i];
     }
     std::cout<<std::endl<<Sum(pMas,size);
     delete[] pMas;
     getch();
     return 0;
}
 
int Sum(int* mMas, int size){
     int sum=0;
     for (int i=0; i<size; i++)
     sum+=mMas[i];
     return sum;
}
Yandex
Объявления
19.04.2010, 21:21     Явных ошибок нет, но программа не работает
Ответ Создать тему
Опции темы

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