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

Найти 2 минимальных елемента и наибольший делитель - C++

Восстановить пароль Регистрация
 
Галина123
0 / 0 / 0
Регистрация: 06.05.2011
Сообщений: 42
03.02.2012, 20:19     Найти 2 минимальных елемента и наибольший делитель #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
#include <iostream>
#include <conio.h>
using namespace std; 
 int main()
{
 int n,i=0,a[30],d,min,mind;
 
 cout<<"vvedite razmer masiva"<<endl;// ввожу размер
 cin>>n;
 cout<<"vvedite elementi masiva"<<endl;
     for(;i<n;i++)
         cin >>a[i];// ввела елементі
     
     min=a[0];// присваиваю 2-м минимальным значение 1-г елемента
     mind=a[0];
     for(;i<n;i++)
      if(a[i]<min)//поиск минимального
          min=a[i];
          cout<<min;// проверка вівелось ли минимальное дальше не идет присваивает первое число вектора
      
     /*for(;i<n;i++)
      if((a[i]>min) && (a[i]<mind))// поиск второго минимаьного
        mind=a[i];
     for (d=min; d>=1;d--)
      if (((min%d==0) && (mind%d==0))) break;// поиск наибольшего общего деителя
       if (d==1)
       {
        cout << "net obchego kratnogo\n";
        return 0;
       }
    cout << "Naibolchoe kratnoe    " << d << endl;
  */
 
    getch();
   return 0;
   
 
}
 Комментарий модератора 
Используйте теги форматирования кода!


проблема в том что выдает мне первое введеное значение вместо минимального(отлаживаю по кусочкам) поетому остальное в коментах.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Алексaндр
 Аватар для Алексaндр
131 / 108 / 5
Регистрация: 04.12.2010
Сообщений: 313
03.02.2012, 21:08     Найти 2 минимальных елемента и наибольший делитель #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
#include <iostream>
#include <conio.h>
using namespace std; 
 int main()
{
 int n,i=0,a[30],d,min,r, mind;
 cout<<"vvedite razmer masiva"<<endl;// ввожу размер
 cin>>n;
 cout<<"vvedite elementi masiva"<<endl;
 cin>>a[0]; min = a[0];
     for(i=1;i<n;i++)
     {
                     if (i==1) {r=a[i]-min; mind=a[i];}                
                 cin >>a[i];
                 if(a[i]<min)//поиск минимального
                  min=a[i];
                 if (a[i]>min && a[i]-min<r)
                 {
                              mind=a[i];
                              r=a[i]-min;
                 }
     }
     cout<<min<<endl<<mind<<endl;
         for (d=min; d>=1;d--)
          if (((min%d==0) && (mind%d==0))) break;// поиск наибольшего общего деителя
           if (d==1) cout << "net obchego kratnogo";
           else cout << "Naibolshoe kratnoe  " << d << endl;
    getch();
   return 0;
}
стоп, не то... сек...

Добавлено через 13 минут
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 <iostream>
#include <conio.h>
using namespace std; 
 int main()
{
 int n,i=0,a[30],d,min=0,r, mind;
 cout<<"vvedite razmer masiva"<<endl;// ввожу размер
 cin>>n;
 cout<<"vvedite elementi masiva"<<endl;
 cin>>a[min]; mind=a[min];
     for(i=1;i<n;i++)
     {          
                 cin>>a[i];
                 if(a[i]<a[min])//поиск 1 минимального
                  min=i;
                 if (a[i]>mind) mind=a[i];
     }
     for(i=0;i<n;i++)
     {          
                 if(a[i]>=a[min] && i!=min  && a[i]<mind)//поиск 2 минимального
                  mind=a[i];
     }
     cout<<a[min]<<endl<<mind<<endl;
         for (d=a[min]; d>=1;d--)
          if (((a[min]%d==0) && (mind%d==0))) break;// поиск наибольшего общего делителя
           if (d==1) cout << "net obchego kratnogo";
           else cout << "Naibolshoe kratnoe  " << d << endl;
    getch();
   return 0;
}
вроде так...
Галина123
0 / 0 / 0
Регистрация: 06.05.2011
Сообщений: 42
03.02.2012, 21:19  [ТС]     Найти 2 минимальных елемента и наибольший делитель #3
Спасибо большое!!!!!!))))))))))))))
Toshkarik
 Аватар для Toshkarik
1139 / 856 / 50
Регистрация: 03.08.2011
Сообщений: 2,381
Завершенные тесты: 1
03.02.2012, 21:49     Найти 2 минимальных елемента и наибольший делитель #4
C++
1
2
3
4
5
6
7
8
9
10
11
12
    min = mind = a[ 0 ];
    for ( i = 0; i < n; i++ ) {
    if ( a[ i ] < min ) {
        mind = min;
        min = a[ i ];
    }
    }
 
    for ( int i = 1; i <= mind; i++ ) {
    if ( min % i == 0 && mind % i == 0 )
        d = i;
    }
Yandex
Объявления
03.02.2012, 21:49     Найти 2 минимальных елемента и наибольший делитель
Ответ Создать тему
Опции темы

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