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

@Григорий Карпов · Регистрация: 14.07.2012

Студворк — интернет-сервис помощи студентам

Помогите написать программу для решения следующей задачи (из Всесибирской Открытой Олимпиады Школьников по информатике за 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

@panicwassano · 14.10.2012, 23:35

вам для интереса, или чтобы на олимпиаде выиграть то?

@Григорий Карпов · 15.10.2012, 01:18 **[ТС]**

Что бы подготовиться к участию в этом году (она будет уже очень скоро - 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. · 15.10.2012, 01:29

freopen
Я так понимаю, программируете вы недавно?

@Григорий Карпов · 15.10.2012, 02:07 **[ТС]**

На C++ с лета, до этого в школе с класса может 8 на паскале основы изучал, и год назад немного с PHP работал.

@Григорий Карпов · 19.10.2012, 16:39 **[ТС]**

Как сделать что бы программа присваивала значения из входного файла переменным, новой переменной значение после пробела? Например переменной g присвоить 2011, дальше пробел - значит присвоить следующей переменной m, 11, снова пробел - присвоить переменной d 11 и так далее...

@Герц · 19.10.2012, 16:48

Не по теме:

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

@Григорий Карпов · 19.10.2012, 17:15 **[ТС]**

Зато потом поздно будет

@lips · 19.10.2012, 18:14

если я правильно понял что вам нужно то:

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);

забыл амперсанты раставить

@Григорий Карпов · 20.10.2012, 16:05 **[ТС]**

Кажется после

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;
}

@Григорий Карпов · 21.10.2012, 16:15 **[ТС]**

Теперь программа определяет день недели для любой даты:

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;
}

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .

@panicwassano 601 / 569 / 104 Регистрация: 07.11.2010 Сообщений: 2,004
	14.10.2012, 23:35
	вам для интереса, или чтобы на олимпиаде выиграть то? 0

@Григорий Карпов 4 / 4 / 1 Регистрация: 14.07.2012 Сообщений: 212
	15.10.2012, 01:18 [ТС]
	Что бы подготовиться к участию в этом году (она будет уже очень скоро - 4 ноября). И в основном меня интересует что надо сделать для того что бы программа брала значения из внешнего файла и создавала ещё один с ответом. Добавлено через 18 минут Правила работы со входными/выходными данными Если проверка решений участников производится автоматически, то: -Все задачи читают входные данные из файла *input.txt* и записывают ответ в файл *output.txt.* Вывод программы на экран не учитывается. Работа с другими файлами запрещена. -Необходимо строго соблюдать формат входного и выходного файла. Ни в коем случае нельзя использовать процедуры и функции, ожидающие ввода с клавиатуры (readkey, getch), так как в этом случае программа будет ждать ввода бесконечно (и будет снята с тестирования после превышения лимита времени). Существует простой способ чтения из файла и записи в файл: Для решений на языке Паскаль: <...> Для решений на языке Си: freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout); /* теперь обычные функции printf, scanf, puts, fgetc и т.п. будут работать с файлами, а не с клавиатурой / экраном / Добавлено через 11 минут* Теперь бы посмотреть как это на примере выглядит... 0

@I.M. 576 / 559 / 47 Регистрация: 16.12.2011 Сообщений: 1,389
	15.10.2012, 01:29
	freopen Я так понимаю, программируете вы недавно? 0

@Григорий Карпов 4 / 4 / 1 Регистрация: 14.07.2012 Сообщений: 212
	15.10.2012, 02:07 [ТС]
	На C++ с лета, до этого в школе с класса может 8 на паскале основы изучал, и год назад немного с PHP работал. 0

@Григорий Карпов 4 / 4 / 1 Регистрация: 14.07.2012 Сообщений: 212
	19.10.2012, 16:39 [ТС]
	Как сделать что бы программа присваивала значения из входного файла переменным, новой переменной значение после пробела? Например переменной g присвоить 2011, дальше пробел - значит присвоить следующей переменной m, 11, снова пробел - присвоить переменной d 11 и так далее... 0

@Герц
	19.10.2012, 16:48
	Не по теме: рановато вам на олимпиаду :-) 0

@Григорий Карпов 4 / 4 / 1 Регистрация: 14.07.2012 Сообщений: 212
	19.10.2012, 17:15 [ТС]
	Зато потом поздно будет 0