Форум программистов, компьютерный форум CyberForum.ru

Сокращение кода - C++

Восстановить пароль Регистрация
 
Арсен_
 Аватар для Арсен_
2 / 2 / 0
Регистрация: 25.11.2012
Сообщений: 27
07.12.2012, 18:38     Сокращение кода #1
Я учусь сокращать код на С++, для решения олемпиадных задач. (только пока еще простые задачки)

Условие задачи:
Кликните здесь для просмотра всего текста

Сбор черники
(Время: 1 сек. Память: 16 Мб Сложность: 17%)

В фермерском хозяйстве в Карелии выращивают чернику. Она растет на круглой грядке, причем кусты высажены только по окружности. Таким образом, у каждого куста есть ровно два соседних. Всего на грядке растет N кустов.

Эти кусты обладают разной урожайностью, поэтому ко времени сбора на них выросло различное число ягод – на i-ом кусте выросло ai ягод.

В этом фермерском хозяйстве внедрена система автоматического сбора черники. Эта система состоит из управляющего модуля и нескольких собирающих модулей. Собирающий модуль за один заход, находясь непосредственно перед некоторым кустом, собирает ягоды с этого куста и с двух соседних с ним.

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

Входные данные
Первая строка входного файла INPUT.TXT содержит целое число N (3 <= N <= 1000) – количество кустов черники. Вторая строка содержит N целых положительных чисел a1, a2, ..., aN – число ягод черники, растущее на соответствующем кусте. Все ai не превосходят 1000.

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Код
Примеры
INPUT.TXT	OUTPUT.TXT
4                    9
1 2 3 4    

                
3
1 2 3               6


Я решил таким способом:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <fstream>
 
int i,n,m,b;
 
main()
{
    std::fstream I("input.txt"), O("output.txt", 2);
    I >> n; int *k = new int[n + 2];
    
    while(I >> k[i]) i++;
 
    k[n] = *k; k[n+1] = k[1];
    
    for(i = 0; i < n; i++)
        if((b = k[i] + k[i+1] + k[i+2]) > m) m = b; 
    O << m;
}
Размер кода: 195 (пробелы и переносы строк не счетаются)

Как можно сократить данный код?

Лучшее решение этой задачи Размер кода: 175
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.12.2012, 18:38     Сокращение кода
Посмотрите здесь:

сокращение дроби C++
Сокращение дроби C++
Сокращение кода C++
Сокращение кода C++
Сокращение дроби C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4919 / 2662 / 243
Регистрация: 29.11.2010
Сообщений: 7,399
07.12.2012, 18:47     Сокращение кода #2
C++
1
2
3
4
5
6
7
8
9
10
11
#include <fstream>
 
int main()
{
    int N, s = 0, i = 0, t;
    std::fstream I("input.txt"), O("output.txt");
    I >> N;
    while(i != N && I >> t && i++)
        s += t;
    O << s;
}
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11811 / 6790 / 767
Регистрация: 27.09.2012
Сообщений: 16,840
Записей в блоге: 2
Завершенные тесты: 1
07.12.2012, 18:52     Сокращение кода #3
C++
1
&& i++)
на первой итерации i=0
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4919 / 2662 / 243
Регистрация: 29.11.2010
Сообщений: 7,399
07.12.2012, 18:56     Сокращение кода #4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <fstream>
 
int main()
{
    int N, s = 0, i = 0, t;
    std::ifstream I("input.txt");
    std::ofstream O("output.txt");
    I >> N;
    while(i != N && I >> t)
    {
        s += t;
        i++;
    }
    O << s;
}
Добавлено через 34 секунды
Цитата Сообщение от Croessmah Посмотреть сообщение
C++
1
&& i++)
на первой итерации i=0

Не по теме:

Да я тогда вообще поспешил

Арсен_
 Аватар для Арсен_
2 / 2 / 0
Регистрация: 25.11.2012
Сообщений: 27
07.12.2012, 19:54  [ТС]     Сокращение кода #5
Спасибо, но мн кажется вы не правильно задачу поняли, таким образом вы находите сумму всех элементов. А в задаче другое сказано.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4919 / 2662 / 243
Регистрация: 29.11.2010
Сообщений: 7,399
07.12.2012, 20:09     Сокращение кода #6
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <fstream>
#include <deque>
 
int main()
{
    int N, s = 0, i = 0, t, m = 0;
    std::ifstream I("input.txt");
    std::ofstream O("output.txt");
    std::deque<int> d;
    I >> N;
    while(i != N && I >> t)
    {
        d.push_back(t);
        if (++i > 2)
        {
            s = d[0] + d[1] + d[2];
            if (s > m)
                m = s;
            d.pop_front();
        }
    }
    O << m;
}
Yandex
Объявления
07.12.2012, 20:09     Сокращение кода
Ответ Создать тему
Опции темы

Текущее время: 06:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru