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

@Григорий Карпов · Регистрация: 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;
}

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@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