VPF::помогите с олимпиадой - Форум программистов

0xffff

Дата 21.9.2008, 16:27 (ссылка)

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

Загрузка ...

Новичок

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

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

Вот есть задача:

Передача информации
Исследовательская группа «Распределенные центры исследований» вела серьезный проект, связанный
с обработкой большого количества информации. Любая ошибка может испортить результаты
исследования, поэтому организаторы решили повторять передачу бита K раз. Ваша задача – вывести
верную строку из «верных» битов. «Верным» считается бит, который встретился в блоке из K бит чаще
других.
Входные данные
1 ≤ K ≤ 1000 – длина блока передачи, всегда нечетный.
S – битовая строка, длиной не более 10 000 символов.
Выходные данные
Итоговая строка
Пример
3
111000111
101
5
100001110011111
011

Вот ее решение, что не так?
Пишет: "4. Передача информации GNU C/C++ 15.09.2008 13:22:30 Wrong answer on test 5 "

Код


#include <iostream>
#include <string>
using namespace std;
const int size_of_cc = 16;

int main(int argc,char **argv)
{
    string str;
    int k;
    cin >> k;
    cin >> str;
    if (k == 1)
    {
        cout << str;return 0;
    }
    int len = str.length();
//    cout << len << endl;
    int i;
    
    int bit0 =0;
    int bit1 = 0;
    string res="";
    for (i = 0; i < len;i++)
    {
        if (str[i] == '0')
            bit0++;
        else
            bit1++;
        if ((i+1) % k == 0)
        {
            if (bit0>bit1)
                res +='0';
            else
                res += '1';
            bit0=0;
            bit1= 0;
        }
        
        
    }
    cout << res;
    return 0;
}

NebelDT

Дата 30.9.2008, 16:22 (ссылка)

(голосов:1)

Загрузка ...

Шустрый

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

Репутация: -6
Всего: -10

Может быть проблемка в тестируюшей системе...Всякое бывает)) smile

Код


Wrong answer on test 5

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