Форум программистов [Powered by Invision Power Board]

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

Форум программистов > Центр помощи > [C++] Комбинаторика

Автор: grafivan 31.5.2007, 18:33

Друзья, прошу Вас помочь, в Универе(учусь в МТУСИ) задали задачу по СИ++. Она такая: Каждому из N опрошенных журналистов предлагали выбрать самого популярного певца из предложенного спискаб содержащего М разных фамилий(N и M заданы). Опрошенные или называли фамилии из списка или отвечали, что в списке его нет. Получить перечень фамилий тех певцов, которых никто не называл или сообщить, что таких нет. Хотябы намекните, что нужно сделать в этой задаче. Спасибо, всем кто поможет, да и тем кто уделил время моему письму.

Автор: archimed7592 31.5.2007, 18:36

направлю на путь истинный: кроме N и M что-нибудь дано?

Автор: MAKCim 31.5.2007, 19:25

Для домашних заданий, курсовых, существует "Центр Помощи".

Тема перенесена!

Автор: Dov 1.6.2007, 01:09

Цитата(grafivan @ 31.5.2007, 18:33

)

Хотябы намекните

Намекаю... smile

Код

#include <iostream.h>
#include <stdlib.h> 
#include <time.h>

#define N 5
#define M 3

int main()
{
    srand((unsigned)time(NULL));

    char* spisok_pevcov[M + 1] = {"Ivanov", "Petrov", "Sidorov", "V spiske ego net"};
    int   i, k;
    int   net[M] = {0};

    for(k = 0; k < N; k++)
    {
        i = rand() % (M + 1);
        if(i < M)
            net[i] = 1;
        cout << k + 1 << ": " << spisok_pevcov[i] << endl;
    }

    cout << "\nPerechen` familiy teh pevcov, kotoryh nikto ne nazyval:\n\n";
    for(i = 0; i < M; i++)
        if(net[i] == 0)
        {
            cout << spisok_pevcov[i] << endl;
            k = 0;
        }

    if(k != 0)
        cout << "Takih net!\n";

    cout << endl;

    return 0;    
}

Автор: Alexeis 1.6.2007, 21:59

M
Alexeis

Модератор: Название темы должно отражать ее суть!

Автор: grafivan 4.6.2007, 18:41

Dov, спасибо тебе огромное, если можешь, посоветуй книгу для начинающих.

Автор: Dov 4.6.2007, 20:00

grafivan, у нас на форуме есть целый раздел, посвящённый этой литературе, в том числе и С/С++. Посмотри там. Как говорится, на вкус и цвет товарища нет. smile

Вот ссылка на этот раздел: http://forum.vingrad.ru/forum/computer-books-literature.html.
Добавлю лишь, что лично мне, в своё время, очень нравилась книга, написанная тремя авторами. Это М.Уэйт, С.Прата, Д.Мартин. Книга называется: "Язык С. Руководство для начинающих."