VPF::[c++] задача с массивами - Форум программистов

WEST3940

Дата 16.3.2009, 03:05 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 12
Регистрация: 27.2.2009

Репутация: нет
Всего: нет

задача с массивами на "с++".

1)В одномерном массиве ,состоящем из целых чисел ,естьтолько два одинаковых элемента .Найти их.

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

3)Дан двухмерный массив 9x9 Найти последовательность чисел,которые получились, когда считались в спирале массива.

Присоединённый файл ( Кол-во скачиваний: 15 )

clip_image002.jpg 4,21 Kb

zim22

Дата 16.3.2009, 11:08 (ссылка)

(нет голосов)

Загрузка ...

depict1

Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 16
Всего: 69

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

--------------------

C++ FAQ Lite

mrbrooks

Дата 16.3.2009, 11:14 (ссылка)

(нет голосов)

Загрузка ...

трололомен

Профиль
Группа: Завсегдатай
Сообщений: 4259
Регистрация: 4.10.2006
Где: Дол Гулдур

Репутация: 16
Всего: 306

Цитата(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 (ссылка)

(нет голосов)

Загрузка ...

трололомен

Профиль
Группа: Завсегдатай
Сообщений: 4259
Регистрация: 4.10.2006
Где: Дол Гулдур

Репутация: 16
Всего: 306

Цитата(WEST3940 @ 16.3.2009, 03:05

)

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

с этим понятно.

Цитата(WEST3940 @ 16.3.2009, 03:05

)

в рядом стоящих рядах.

а это как?

zim22

Дата 16.3.2009, 14:47 (ссылка)

(нет голосов)

Загрузка ...

depict1

Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 16
Всего: 69

Цитата(mrbrooks @ 16.3.2009, 13:57

)

а это как?

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

--------------------

C++ FAQ Lite

mrbrooks

Дата 16.3.2009, 16:31 (ссылка)

(нет голосов)

Загрузка ...

трололомен

Профиль
Группа: Завсегдатай
Сообщений: 4259
Регистрация: 4.10.2006
Где: Дол Гулдур

Репутация: 16
Всего: 306

Цитата(zim22 @ 16.3.2009, 14:47

)

ну если оно так - то на второй вопрос, можно сказать, тоже ответили smile

zim22

Дата 16.3.2009, 17:24 (ссылка)

(нет голосов)

Загрузка ...

depict1

Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 16
Всего: 69

а вот и к третьей - решение.
зы: слава богу, что массив только 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;
}

--------------------

C++ FAQ Lite

Rififi

Дата 16.3.2009, 17:44 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1254
Регистрация: 9.3.2008

Репутация: 4
Всего: 36

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

ахаха, жжешь smile

zim22

Дата 16.3.2009, 17:47 (ссылка)

(нет голосов)

Загрузка ...

depict1

Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 16
Всего: 69

--------------------

C++ FAQ Lite

Dmi3ev

Дата 16.3.2009, 22:25 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1698
Регистрация: 28.11.2007

Репутация: 5
Всего: 41

Цитата

а вот и к третьей - решение.

а мне жалко стало, вот так примерно

Код


#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;
}

к должно быть обязательно целым и нечетным!!!
не тестил, но должно работать...

Это сообщение отредактировал(а) Dmi3ev - 16.3.2009, 22:44

--------------------

WEST3940

Дата 16.3.2009, 22:30 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 12
Регистрация: 27.2.2009

Репутация: нет
Всего: нет

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

Dmi3ev

Дата 16.3.2009, 22:41 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1698
Регистрация: 28.11.2007

Репутация: 5
Всего: 41

Цитата

WEST3940, мы читать умеем, лучше бы ты на примере объяснил ))) тебе бы больше кто помог )))

--------------------

WEST3940

Дата 18.3.2009, 22:42 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 12
Регистрация: 27.2.2009

Репутация: нет
Всего: нет

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

Dov

Дата 18.3.2009, 23:47 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88

Цитата(Dmi3ev @ 16.3.2009, 21:41

)

WEST3940, мы читать умеем, лучше бы ты на примере объяснил ))) тебе бы больше кто помог )))

По-моему у него с русским языком проблемы... smile

Код

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 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2513
Регистрация: 26.11.2006
Где: Санкт-Петербург

Репутация: 9
Всего: 59

Цитата(zim22 @ 16.3.2009, 17:24

)

а вот и к третьей - решение.
зы: слава богу, что массив только 9 на 9. я думал я ослепну, пока напишу.

Стихи - зачет.

А слабо матрицу 90х90 ? smile

PS
Не вздумайте доказывать! ШУТКА!

Я так хотел вам + еще один добавить, а мне нельзя (я вам уже ставил сегодня). Если не трудно - помогите, кто-нибудь.

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »