Версия для печати темы Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [c++] задача с массивами

Автор: WEST3940 16.3.2009, 03:05

задача с массивами на "с++".   1)В одномерном массиве ,состоящем из целых чисел ,естьтолько два одинаковых элемента .Найти их. 2)Дан двухмерный массив из 15 рядов и 2 столбцов.Найти минимальную сумму элементов ,в рядом стоящих рядах. 3)Дан двухмерный массив 9x9 Найти последовательность чисел,которые получились, когда считались в спирале массива.

Автор: zim22 16.3.2009, 11:08

WEST3940, а почему только к третьей задаче картинка? нарисуй ко второй и первой. тогда решу

Автор: mrbrooks 16.3.2009, 11:14

Цитата(WEST3940 @  16.3.2009,  03:05 ) 1)В одномерном массиве ,состоящем из целых чисел ,естьтолько два одинаковых элемента .Найти их. Код #include <iostream> #include <set> int _tmain() {     int arr[] = {22, 44, 11, 10, 99, 33, 55, 88, 66, 10, 77};     std::multiset<int> m(arr, arr + sizeof(arr)/sizeof(arr[0]));     for (std::multiset<int>::iterator it = m.begin(); it != m.end(); it = m.upper_bound(*it))     {         std::cout << "Value "<< *it << " - " << m.count(*it) << " repet\n";     }     std::cin.get();     return 0; } Добавлено через 34 секунды Цитата(zim22 @  16.3.2009,  11:08 ) нарисуй ко второй и первой. тогда решу smile

Автор: mrbrooks 16.3.2009, 13:57

Цитата(WEST3940 @  16.3.2009,  03:05 ) 2)Дан двухмерный массив из 15 рядов и 2 столбцов.Найти минимальную сумму элементов с этим понятно. Цитата(WEST3940 @  16.3.2009,  03:05 ) в рядом стоящих рядах. а это как?

Автор: zim22 16.3.2009, 14:47

Цитата(mrbrooks @  16.3.2009,  13:57 ) а это как?  я думаю так: 1) каждый ряд суммируем. получаем на выходе 15 значений. 2) складываем значение i со значеним i+1. получаем сумму.  3) складываем i+1 с i+2 значением. получаем сумму. повторяем до i == 15; 4) значение минимальной суммы и будет ответом.

Автор: mrbrooks 16.3.2009, 16:31

Цитата(zim22 @  16.3.2009,  14:47 ) я думаю так: 1) каждый ряд суммируем. получаем на выходе 15 значений. 2) складываем значение i со значеним i+1. получаем сумму.  3) складываем i+1 с i+2 значением. получаем сумму. повторяем до i == 15; 4) значение минимальной суммы и будет ответом. ну если оно так - то на второй вопрос, можно сказать, тоже ответили

Автор: zim22 16.3.2009, 17:24

а вот и к третьей - решение.  зы: слава богу, что массив только 9 на 9. я думал я ослепну, пока напишу. Код #include <iostream> int main(int argc, char *argv[]) {     int a[9][9] =      {         {0, 1, 2, 3, 4, 5, 6, 7, 8},         {0, 1, 2, 3, 4, 5, 6, 7, 8},         {0, 1, 2, 3, 4, 5, 6, 7, 8},         {0, 1, 2, 3, 4, 5, 6, 7, 8},         {0, 1, 2, 3, 4, 5, 6, 7, 8},         {0, 1, 2, 3, 4, 5, 6, 7, 8},         {0, 1, 2, 3, 4, 5, 6, 7, 8},         {0, 1, 2, 3, 4, 5, 6, 7, 8},         {0, 1, 2, 3, 4, 5, 6, 7, 8}     };     std::cout          << a[0][0] << " " << a[0][1] << " " << a[0][2] << " " << a[0][3] << " " << a[0][4] << " " << a[0][5] << " " << a[0][6] << " " << a[0][7] << " " << a[0][8]    << std::endl         << a[1][8] << " " << a[2][8] << " " << a[3][8] << " " << a[4][8] << " " << a[5][8] << " " << a[6][8] << " " << a[7][8] << " " << a[8][8] << std::endl         << a[8][7] << " " << a[8][6] << " " << a[8][5] << " " << a[8][4] << " " << a[8][3] << " " << a[8][2] << " " << a[8][1] << " " << a[8][0] << std::endl         << a[7][0] << " " << a[6][0] << " " << a[5][0] << " " << a[4][0] << " " << a[3][0] << " " << a[2][0] << " " << a[1][0] << std::endl         << a[1][1] << " " << a[1][2] << " " << a[1][3] << " " << a[1][4] << " " << a[1][5] << " " << a[1][6] << " " << a[1][7] << std::endl         << a[2][7] << " " << a[3][7] << " " << a[4][7] << " " << a[5][7] << " " << a[6][7] << " " << a[7][7] << std::endl         << a[7][6] << " " << a[7][5] << " " << a[7][4] << " " << a[7][3] << " " << a[7][2] << " " << a[7][1] << std::endl         << a[6][1] << " " << a[5][1] << " " << a[4][1] << " " << a[3][1] << " " << a[2][1] << std::endl         << a[2][2] << " " << a[2][3] << " " << a[2][4] << " " << a[2][5] << " " << a[2][6] << std::endl         << a[3][6] << " " << a[4][6] << " " << a[5][6] << " " << a[6][6] << std::endl         << a[6][5] << " " << a[6][4] << " " << a[6][3] << " " << a[6][2] << std::endl         << a[5][2] << " " << a[4][2] << " " << a[3][2] << std::endl         << a[3][3] << " " << a[3][4] << " " << a[3][5] << std::endl         << a[4][5] << " " << a[5][5] << std::endl         << a[5][4] << " " << a[5][3] << std::endl         << a[4][3] << " " << a[4][4] << std::endl;               return 0; }

Автор: Rififi 16.3.2009, 17:44

zim22,  а вот и к третьей - решение.  ахаха, жжешь :

Автор: zim22 16.3.2009, 17:47

Автор: Dmi3ev 16.3.2009, 22:25

Цитата а вот и к третьей - решение.     а мне жалко стало, вот так примерно Код #include <iostream> using namespace std; bool spiral (int **a, int k, int ba=0) {     if (k>1)     {         for (int j=ba; j<ba+k; j++)             cout<<a[j][ba]<<"; ";         for (int i=ba+1; i<ba+k; i++)             cout<<a[ba+k-1][i]<<"; ";         for (int j=ba+k-2; j>=ba; j--)             cout<<a[j][ba+k-1]<<"; ";         for (int i=ba+k-2; i>ba; i--)             cout<<a[ba][i]<<"; ";         spiral(a, k-2, ba+1);     }     else     {         cout<<a[ba][ba]<<"; "<<endl;         return true;     } } int main() {     const int n=9;      int **a;     a=new int*[n];     for (int j=0; j<n; j++)         a[j]=new int[n];     for (int i=0; i<n; i++)     {         for (int j=0; j<n; j++)         {             a[j][i]=rand()%10;             cout<<a[j][i]<<"; ";         }         cout<<endl;     }     cout<<"Spiral:"<<endl;     spiral(a, n);     system("pause");     return 0; } к должно быть обязательно целым и нечетным!!! не тестил, но должно работать...

Автор: WEST3940 16.3.2009, 22:30

2) второе задание звучит так : Дан двухмерный массив из 15 рядов и 2 столбцов.Найти минимальную сумму элементов  в двух ,рядом стоящих рядах .

Автор: Dmi3ev 16.3.2009, 22:41

Цитата 2) второе задание звучит так : Дан двухмерный массив из 15 рядов и 2 столбцов.Найти минимальную сумму элементов  в двух ,рядом стоящих рядах . WEST3940, мы читать умеем, лучше бы ты на примере объяснил ))) тебе бы больше кто помог )))

Автор: WEST3940 18.3.2009, 22:42

вот задание такое.данно двух ступенчетый масив из 15 строчек и 2 стопбцов. Найти минимальную сумму елементов, в двоих рядом стоящих строчках.

Автор: Dov 18.3.2009, 23:47

Цитата(Dmi3ev @  16.3.2009,  21:41 ) WEST3940, мы читать умеем, лучше бы ты на примере объяснил ))) тебе бы больше кто помог ))) По-моему у него с русским языком проблемы...    Код int Sum(int * arr) {     return arr[0] + arr[1]; } int main() {     srand((unsigned)time(NULL));     int  matr[15][2];     int  curSum, minSum, minRow = 2;     for(int i = 0; i < 15; i++)     {         cout << setw(2) << i + 1 << ".\t";         for(int j = 0; j < 2; j++)             cout << (matr[i][j] = rand() % 10) << "  ";         cout << endl;     }     minSum = Sum(matr[1]) + min(Sum(matr[0]), Sum(matr[2]));     for(int i = 3; i < 15; i += 2)     {         curSum = Sum(matr[i]) + min(Sum(matr[i - 1]), Sum(matr[i + 1]));         if(curSum < minSum)         {             minSum = curSum;             minRow = i + 1;          }     }     cout << "\nrow: #" << minRow << " + #"          << minRow + (Sum(matr[minRow - 2]) < Sum(matr[minRow]) ? - 1 : 1)           << "\nsum:  " << minSum << endl;     return 0; }

Автор: Anikmar 18.3.2009, 23:56

Цитата(zim22 @  16.3.2009,  17:24 ) а вот и к третьей - решение.  зы: слава богу, что массив только 9 на 9. я думал я ослепну, пока напишу.    Стихи - зачет. А слабо матрицу 90х90 ?    PS Не вздумайте доказывать! ШУТКА! Я так хотел вам + еще один добавить, а мне нельзя (я вам уже ставил сегодня). Если не трудно - помогите, кто-нибудь.

Автор: zim22 19.3.2009, 09:26

Anikmar, зачем теперь люди? всё делают программы. безжалостный алгоритм Dmi3ev'a гораздо быстрее решит эту задачу    Код bool spiral (int k, int ba=0) {     if (k>1)     {         for (int j=ba; j<ba+k; j++)             cout<< "a[" << ba << "][" << j << "]" <<"; ";         cout << endl;         for (int i=ba+1; i<ba+k; i++)             cout<< "a[" << i << "][" << ba+k-1 << "]"<<"; ";         cout << endl;         for (int j=ba+k-2; j>=ba; j--)             cout<<"a["<< ba+k-1 << "][" << j << "]" <<"; ";         cout << endl;         for (int i=ba+k-2; i>ba; i--)             cout<<"a[" << i << "][" << ba << "]" <<"; ";         cout << endl;         spiral(k-2, ba+1);     }     else     {         cout<<"a[" << ba << "][" << ba << "]"<<"; "<<endl;         return true;     } } вызывать так: Код spiral(90);

Автор: Anikmar 19.3.2009, 18:27

Цитата(zim22 @  19.3.2009,  09:26 ) Anikmar, зачем теперь люди? всё делают программы. безжалостный алгоритм Dmi3ev'a гораздо быстрее решит эту задачу    Надо его отвлечь от идиотских тестов - пусть переделает, чтобы не в консоль писалось, а в файл. На самом деле - столько однотипных задач, что надо не FAQ писать, а систему ЧастоРешаемыеЗадачи  или еще что-нибудь - зашел новичек в раздел, а ему - плюх готовое решение - причем генерится автоматом (кто тут у нас сейчас голову ломает над метапргораммированием - это к нему).

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)