Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 25.12.2011, 18:55   #1
coolplayer
 
Регистрация: 06.10.2010
Сообщений: 6
По умолчанию Алгоритмизация...

Ребята, мучаю первую задачу: http://s003.radikal.ru/i201/1112/59/ea9057185aa8.jpg

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

Код:
#include <cstdlib>
#include <iostream>
 
using namespace std;
 
int main()
{
    int b=1, k=1, n=0,h,u1;
    int arr[4];
    int length=5;
     int i, j, tmp,u;
     int bn;
     cout<<"Please input size of siquence b = ";
     cin>>bn;
     cout<<"====="<<endl;
          int b1[bn];
 
 
     b1[0]=1;
     cout<<"Input siquence b = "<<endl;
     cout<<"1"<<endl;
          for(i=1;i<bn;i++)
     {
                          cin>>b1[bn];
                          
                          }
     cout<<"====="<<endl;
     cout<<"Input array A = "<<endl;
     for(i=0;i<length;i++)
     {
                          cin>>arr[i];
                          }
 
     for(u=bn-1;u>=1;u--)
                     {  
                         
                          for(i=1;i<=length;i=k+n*b1[u])
                          {
     
                       j = i;
           
            if (length<j) {j=length;} 
          cout<<"u = "<<u<<endl;
          cout<<"n = "<<n<<endl;
          cout<<"j = "<<j<<endl<<endl;
            while (j > 0 && arr[j - 1] > arr[j]) {
                  tmp = arr[j];
                  arr[j] = arr[j - 1];
                  arr[j - 1] = tmp;
                  j--;
                
            }
                  
             n++;
    
      } 
     }
      
     cout<<"====="<<endl;
     cout<<"Output sorted array A = "<<endl;
         for(i=0;i<length;i++)
     {
                          cout<<arr[i]<<endl;
                          }
    system("PAUSE");
    return EXIT_SUCCESS;
}
coolplayer вне форума Ответить с цитированием
Старый 25.12.2011, 19:01   #2
_Bers
Старожил
 
Регистрация: 16.12.2011
Сообщений: 2,329
По умолчанию

опишите неисправности. По-русски, с толком, с расстановкой.
_Bers вне форума Ответить с цитированием
Старый 25.12.2011, 19:05   #3
coolplayer
 
Регистрация: 06.10.2010
Сообщений: 6
По умолчанию

Цитата:
Сообщение от _Bers Посмотреть сообщение
опишите неисправности. По-русски, с толком, с расстановкой.
часто на последнем месте отсортированного массива выскакивает цифра 4. Кроме того, часто в массиве появляется длинная цифра, которая никак не могла появиться там. Компилятор вам в руки.
coolplayer вне форума Ответить с цитированием
Старый 25.12.2011, 19:32   #4
_Bers
Старожил
 
Регистрация: 16.12.2011
Сообщений: 2,329
По умолчанию

Цитата:
Сообщение от coolplayer Посмотреть сообщение
часто на последнем месте отсортированного массива выскакивает цифра 4. Кроме того, часто в массиве появляется длинная цифра, которая никак не могла появиться там. Компилятор вам в руки.
Мне в руки? о какой цене идёт речь?

Последний раз редактировалось _Bers; 25.12.2011 в 19:36.
_Bers вне форума Ответить с цитированием
Старый 25.12.2011, 21:20   #5
Granus
С++
Форумчанин
 
Аватар для Granus
 
Регистрация: 22.09.2008
Сообщений: 791
По умолчанию

Цитата:
часто в массиве появляется длинная цифра, которая никак не могла появиться там
Выходите за границы массива, точно Вам говорю
Форматируйте код, будьте людьми.
Granus вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Алгоритмизация Иван_Алексеевич Паскаль, Turbo Pascal, PascalABC.NET 10 18.05.2011 15:52
алгоритмизация alex11051993war Помощь студентам 2 08.12.2010 08:17
Алгоритмизация Ам тя Помощь студентам 1 19.01.2010 09:10
Алгоритмизация Юля787 Помощь студентам 3 14.10.2009 07:53