VPF::Не знаю как тему назвать - Форум программистов

Гость_Гала

Дата 3.12.2005, 14:22 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

Ещё одна задача.(для спортсменов) smile

Футболисты на тренировке бьют вратарю пенальти по очереди. Если игрок забивает, то становится в конец очереди, если нет, то уходит с поля.

Данные:
1. кол-во игроков, бьющих пенальти - N.
2. между двумя последовательными не забитыми пенальти было ровно Р забитых.
3. последним промахнулся футболист под номером S.

Напечатайте номера футболистов в том порядке, в котором они уходили с поля.

Alexandr87

Дата 3.12.2005, 18:04 (ссылка)

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

Загрузка ...

дыкий псых

Профиль
Группа: Завсегдатай
Сообщений: 1459
Регистрация: 27.11.2004
Где: Алматы, Казахстан

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

Прокручиваешь список, буд-то первым вылетел игрок №1. Сохраняешь последовательность вылетевиших.
Определяешь разницу между вылетевшим по условию и вылетевшим (если первым промахнулся №1)
И прибавляешь к имеющемуся ряду вылетевших эту разницу, с учетом цикличности (или как там ее назвать) используя нечто вроде

Код


int cycPlus(int first, int second, int kol) {
    int res=(first+second)%kol;
    if (res==0)
        res=kol;
    return res;

}

Получаешь искомый список
Например: n=6 p=3 s=4
Порядок вылетевших если первым вылетел №1
1 5 4 6 3 2
Тебе надо, чтоб последним был 4
4-2=2
Итоговая последовательность
3 1 6 2 5 4

Dov

Дата 4.12.2005, 00:56 (ссылка)

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

Загрузка ...

аСинизатор

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

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

оле...е-е, оле, оле, оле... Динамо Киев - чемпион !!!

Код

#include <iostream.h>

#define AMOUNT     6                               // количество игроков
#define GOODPENAL  3                               // серия забитых пенальти между двумя не забитыми 
#define LASTNUM    4                               // последний, кто не забил пенальти 

void main()
{
    int DinamoKiev[AMOUNT];                        // список игроков
    int Kolxozniki[AMOUNT];                        // список неудачников
    int *p = DinamoKiev;                           // очередной кандидат в "Kolxozniki"     
    
    for(int i = 0; i < AMOUNT; i++)                // заводим список игроков под  
        DinamoKiev[i] = i + 1;                     // номерами от 1 до AMOUNT    
        
    for(i = 0; i < AMOUNT; i++)                    // проходим по списку в поисках неудачников
    {                                    
        for(int j = 0; j < GOODPENAL; j++)         // пропускаем игроков, забивших пенальти    
        {                             
            while(*p < 0)                          // пропускаем ранее вычеркнутые номера                
                if(++p >= DinamoKiev + AMOUNT)     // если дошли до конца списка, 
                    p = DinamoKiev;                // то возвращаемся в начало                                                
                 
            if(++p >= DinamoKiev + AMOUNT)         // идём по списку в поисках невычеркнутого номера, 
                p = DinamoKiev;                    // то есть пропускаем тех, кто таки забил пенальти    
             
            while(*p < 0)                          // опять пропускаем ранее вычеркнутые номера
                if(++p >= DinamoKiev + AMOUNT)
                    p = DinamoKiev;
        }
                                                   // нашли неудачника
        Kolxozniki[i] = *p;                        // заносим его в список "Kolxozniki"  
        *p = -1;                                   // и вычёркиваем из списка "DinamoKiev"
    }

    int offset = Kolxozniki[AMOUNT-1]-LASTNUM;     // определяем смещение последнего неудачника в
                                                   // массиве "Kolxozniki" от заданного в LASTNUM    
    cout << "Kolxozniki: \n";
    for(i = 0; i < AMOUNT; i++)                    // корректируем значения с тем, чтобы последний
    {                                              // неудачник был спортсмен под номером LASTNUM
        if(offset)
        {
            Kolxozniki[i] -= offset;
            Kolxozniki[i] += Kolxozniki[i] < 1 ? AMOUNT : Kolxozniki[i] > AMOUNT ? -AMOUNT : 0;
        }
                                                   // выводим на экран в том порядке,
        cout << Kolxozniki[i] << ' ';              // в котором спортсмены уходили с поля                        
    }

    cout << "\n\nPress ENTER to quit... ";         // оле...еее, оле, оле, оле... 
    cin.get();
}

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

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

Гость_Гала

Дата 5.12.2005, 20:07 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

Мальчики, пасибки. Выручили очень... даже не думала...
Dov, благодарю за коментарии , буду вникать по-тихоньку.

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