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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Арсен_
2 / 2 / 0
Регистрация: 25.11.2012
Сообщений: 27
#1

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

07.12.2012, 18:38. Просмотров 588. Ответов 5
Метки нет (Все метки)

Я учусь сокращать код на С++, для решения олемпиадных задач. (только пока еще простые задачки)

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

Сбор черники
(Время: 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
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.12.2012, 18:38
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сокращение кода (C++):

Сокращение кода - C++
Есть задача: Я решил таким способом: #include &lt;fstream&gt; int N,i,x,t,k,j,*G; main() { std::fstream I(&quot;input.txt&quot;),...

Сокращение кода - C++
Думаю, многие, кто занимался олимпиадным программированием, знакомы с сайтом ********. И думаю многие знают, что чем короче код, тем круче...

Сокращение кода - C++
Всем привет! Ребят, возникла мелкая проблема. Написал программку человеку, он начал сдавать ее преподу. Та не приняла, сославшись, что код...

Сокращение кода и времени проверки (задача) - C++
Однажды Вася очень долго просидел на остановке, прежде чем дождался своего автобуса. Чтобы как-то занять время, он решил записывать на...

Сокращение дроби - C++
Есть класс дроби с полями Чисельник и Знаменник. надо написать функцию сокращение дроби. сделать функцию дружественной и т.п. я умею, мне...

Сокращение дроби - C++
Даны натуральные числа a и b, обозначающие соответственно числитель и знаменатель дроби. Сократите дробь, т.е найти такие натуральные p и...

5
MrGluck
Модератор
Эксперт CЭксперт С++
7278 / 4439 / 650
Регистрация: 29.11.2010
Сообщений: 12,017
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;
}
0
Croessmah
Эксперт CЭксперт С++
13408 / 7558 / 853
Регистрация: 27.09.2012
Сообщений: 18,590
Записей в блоге: 3
Завершенные тесты: 1
07.12.2012, 18:52 #3
C++
1
&& i++)
на первой итерации i=0
0
MrGluck
Модератор
Эксперт CЭксперт С++
7278 / 4439 / 650
Регистрация: 29.11.2010
Сообщений: 12,017
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

Не по теме:

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

0
Арсен_
2 / 2 / 0
Регистрация: 25.11.2012
Сообщений: 27
07.12.2012, 19:54  [ТС] #5
Спасибо, но мн кажется вы не правильно задачу поняли, таким образом вы находите сумму всех элементов. А в задаче другое сказано.
0
MrGluck
Модератор
Эксперт CЭксперт С++
7278 / 4439 / 650
Регистрация: 29.11.2010
Сообщений: 12,017
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;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.12.2012, 20:09
Привет! Вот еще темы с ответами:

Сокращение строки на 1 символ С++ - C++
Напишите программу, которая вводит строку и выводит ее, сокращая каждый раз на 1 символ до тех пор, пока в строке не останется 1 символ. ...

Сокращение дробей до несократимого вида - C++
Добрый вечер) У меня такой вопрос: может ли кто-нибудь показать, как можно организовать сокращение дробей, до несократимого вида. В...

Сокращение строк под инклюды - C++
Конкретно: #include &lt;stdafx.h&gt; #include &lt;conio.h&gt; #include &lt;iostream&gt; #include &lt;string&gt; #include &lt;windows.h&gt; можно ли...

Класс дробь, сокращение дробей - C++
Организовать класс дробь, содержащий методы вывода дроби в общепринятом виде и функцию приведения дроби к несократимому виду....помоги...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Yandex
Объявления
07.12.2012, 20:09
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru