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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.82
Григорий Карпов
4 / 4 / 0
Регистрация: 14.07.2012
Сообщений: 194
#1

Олимпиадная задача по программированию - C++

14.10.2012, 23:10. Просмотров 2126. Ответов 10
Метки нет (Все метки)

Помогите написать программу для решения следующей задачи (из Всесибирской Открытой Олимпиады Школьников по информатике за 2011-2012 года):

Имя входного файла: input.txt
Имя выходного файла: output.txt
Ограничение по памяти: 256 Мб

Задача 1. Сколько пятниц?
Ограничение по времени на 1 тест: 1 сек.

Сегодня 27 ноября 2011 года. Это воскресенье. А нас интересуют пятницы. Необходимо
узнать, сколько пятниц встречается в диапазоне времени между двумя заданными датами, включая
и эти даты. Известно, что даты взяты из XXI века.
Следует помнить, что бывают високосные годы. Год будет високосным, если он делится на
4, но не делится на 100, или если он делится на 400.

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

В двух строках входного файла записаны две даты, по одной на строке. Каждая дата
задается тремя целыми числами, записанными через пробел, в формате: год, месяц, день. Порядок
дат не фиксирован.

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

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

Пример

input.txt
2011 11 11
2011 12 1

output.txt
3

Еще хотелось бы узнать что значит этот пункт из правил проведения олимпиады:

3.16. Жюри будет использовать следующие компиляторы и командные строки для
компиляции решений.

Компилятор
Visual С++ 2005

Командная строка
cl.exe /EHsc /Ox <исходный файл> /link/STACK:33554432
Вложения
Тип файла: pdf Задания 2011-2012.pdf (1.19 Мб, 76 просмотров)
Тип файла: pdf Правила 2011-2012.pdf (393.8 Кб, 17 просмотров)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.10.2012, 23:10     Олимпиадная задача по программированию
Посмотрите здесь:

C++. Олимпиадная задача - C++
Здравствуйте! Код не проходит какой-то тест, может алгоритм не правильный. И если не правильный, то как исправить? Помогите найти ошибку....

Олимпиадная задача - C++
Алфавит мурмарианской системы счисления включает три цифры - 1, 2 и 3. Одна из популярных социальных сетей &quot;НаМурмаре&quot; при регистрации...

Олимпиадная задача - C++
Есть такая задачка: В ряд выписаны числа, состоящие только из цифр 1, 3, 7: 1, 3, 7, 11, 13, 17, ... Необходимо по номеру N определить...

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

Олимпиадная задача - C++
#include &lt;cstdio&gt; #include &lt;cstdlib&gt; #include &lt;iostream&gt; using namespace std; int main() { unsigned int N; cout&lt;&lt;&quot;N=&quot;;...

Олимпиадная задача - C++
Был в прошлом году на олимпиаде по программированию и там была такая задача: После запуска программы пользователь должен начать...

Олимпиадная задача - C++
Вот наткнулся сегодня на такую задачу: Всем известно, что в позапрошлом веке ковбои занимались перегоном скота. Перегон скота всегда...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
panicwassano
591 / 559 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
14.10.2012, 23:35     Олимпиадная задача по программированию #2
вам для интереса, или чтобы на олимпиаде выиграть то?
Григорий Карпов
4 / 4 / 0
Регистрация: 14.07.2012
Сообщений: 194
15.10.2012, 01:18  [ТС]     Олимпиадная задача по программированию #3
Что бы подготовиться к участию в этом году (она будет уже очень скоро - 4 ноября). И в основном меня интересует что надо сделать для того что бы программа брала значения из внешнего файла и создавала ещё один с ответом.

Добавлено через 18 минут
Правила работы со входными/выходными данными

Если проверка решений участников производится автоматически, то:

-Все задачи читают входные данные из файла input.txt и записывают ответ в файл output.txt. Вывод программы на экран не учитывается. Работа с другими файлами запрещена.

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

Существует простой способ чтения из файла и записи в файл:

Для решений на языке Паскаль:
<...>

Для решений на языке Си:

freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);

/* теперь обычные функции printf, scanf, puts, fgetc
и т.п. будут работать с файлами, а не с клавиатурой / экраном */

Добавлено через 11 минут
Теперь бы посмотреть как это на примере выглядит...
I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
15.10.2012, 01:29     Олимпиадная задача по программированию #4
freopen
Я так понимаю, программируете вы недавно?
Григорий Карпов
4 / 4 / 0
Регистрация: 14.07.2012
Сообщений: 194
15.10.2012, 02:07  [ТС]     Олимпиадная задача по программированию #5
На C++ с лета, до этого в школе с класса может 8 на паскале основы изучал, и год назад немного с PHP работал.
Григорий Карпов
4 / 4 / 0
Регистрация: 14.07.2012
Сообщений: 194
19.10.2012, 16:39  [ТС]     Олимпиадная задача по программированию #6
Как сделать что бы программа присваивала значения из входного файла переменным, новой переменной значение после пробела? Например переменной g присвоить 2011, дальше пробел - значит присвоить следующей переменной m, 11, снова пробел - присвоить переменной d 11 и так далее...
Герц
19.10.2012, 16:48
  #7

Не по теме:

рановато вам на олимпиаду :-)

Григорий Карпов
4 / 4 / 0
Регистрация: 14.07.2012
Сообщений: 194
19.10.2012, 17:15  [ТС]     Олимпиадная задача по программированию #8
Зато потом поздно будет
lips
2 / 2 / 0
Регистрация: 03.01.2012
Сообщений: 287
19.10.2012, 18:14     Олимпиадная задача по программированию #9
если я правильно понял что вам нужно то:
C++
1
2
3
4
FILE *f
fopen = (f, "input.txt", "r");
fscanf(f,"%i%i%i",a,b,c);
fclose(f);

Не по теме:

гугл в помощь, слишком простые вопросы вы задаёте, а вообще главное участие неважно какое место вы займёте



Добавлено через 1 минуту
и неважно пробел там или какой-то другой разделительный символ

Добавлено через 13 минут
Цитата Сообщение от lips Посмотреть сообщение
C++
1
fscanf(f,"%i%i%i",a,b,c);
извиняюсь,
C++
1
fscanf(f,"%i%i%i",&a,&b,&c);
забыл амперсанты раставить
Григорий Карпов
4 / 4 / 0
Регистрация: 14.07.2012
Сообщений: 194
20.10.2012, 16:05  [ТС]     Олимпиадная задача по программированию #10
Кажется после
C++
1
FILE *f
нужна ; а то компилятор находит в ней ошибку, но если поставить ; то находит ошибку в следующей строке
C++
1
fopen = (f, "input.txt", "r");
Но у меня работает такой вариант:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <stdio.h>
 
int main(void)
{
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
    
    int a, b, c;
    scanf("%i%i%i",&a,&b,&c);
    printf("%i %i %i",a,b,c);
    
    return 0;
}
После получения, значения сохраняются в новый файл.

Добавлено через 21 час 20 минут
Вот так сделал:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
 
int main(void)
{
    FILE *data;
    int g,m,d;
        
    data=fopen("input.txt", "r");
    
    fscanf(data, "%i%i%i", &g,&m,&d);
    printf("%i %i %i", g,m,d);
    
    system("PAUSE >> void");
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.10.2012, 16:15     Олимпиадная задача по программированию
Еще ссылки по теме:

Задача на дп (олимпиадная) - C++
Здравствуйте, имеется данная задача, основная проблема состоит в том, что мое решение никак не проходит по времени. Пробовал писать через...

Сладкая олимпиадная задача - C++
Дан торт который порезан на m*n равных кусков и вы хотите иметь точно один фрукт на каждом куске. Давайте обозначим f(m,n) количество...

Олимпиадная задача на перевертыши - C++
Жетоны По случаю организации сотого чемпионата по спортивной рыбалке, администратор рыбхоза Валерий Карпович решил устроить лотерею....

Анаграммы(олимпиадная задача) - C++
Cтрока S1 называется анаграммой строки S2, если она получается из S2 перестановкой символов. Даны строки S1 и S2. Напишите программу,...

Олимпиадная задача. Деревни - C++
Всем привет.. задача такая: Деревни В тридесятом государстве есть N деревень. Некоторые пары деревень соединены дорогами. В целях...


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

Или воспользуйтесь поиском по форуму:
Григорий Карпов
4 / 4 / 0
Регистрация: 14.07.2012
Сообщений: 194
21.10.2012, 16:15  [ТС]     Олимпиадная задача по программированию #11
Теперь программа определяет день недели для любой даты:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream>
 
int main(void)
{
    FILE *date;    
    int year,month,day;
    
    date=fopen("input.txt", "r");    
    fscanf(date, "%i%i%i", &year,&month,&day);    
    
    int y = year - (year / 100) * 100;
    int m = month-2;
        if(m==0){m=12;}
        if(m==-1){m=11;}
    int d = day;
    int c = year / 100;
    
    int what_day = (d+((13*m-1)/5)+y+(y/4)+(c/4)-2*c)%7;
        if(what_day==0){what_day=7;}
    
    std::cout << what_day << std::endl;
    
    system("PAUSE");
    return 0;
}
Yandex
Объявления
21.10.2012, 16:15     Олимпиадная задача по программированию
Ответ Создать тему
Опции темы

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