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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.82
Григорий Карпов
 Аватар для Григорий Карпов
4 / 4 / 0
Регистрация: 14.07.2012
Сообщений: 138
14.10.2012, 23:10     Олимпиадная задача по программированию #1
Помогите написать программу для решения следующей задачи (из Всесибирской Открытой Олимпиады Школьников по информатике за 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++ Олимпиадная задача
Олимпиадная задача C++
Задача на дп (олимпиадная) C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
panicwassano
591 / 559 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
14.10.2012, 23:35     Олимпиадная задача по программированию #2
вам для интереса, или чтобы на олимпиаде выиграть то?
Григорий Карпов
 Аватар для Григорий Карпов
4 / 4 / 0
Регистрация: 14.07.2012
Сообщений: 138
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.
 Аватар для I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
15.10.2012, 01:29     Олимпиадная задача по программированию #4
freopen
Я так понимаю, программируете вы недавно?
Григорий Карпов
 Аватар для Григорий Карпов
4 / 4 / 0
Регистрация: 14.07.2012
Сообщений: 138
15.10.2012, 02:07  [ТС]     Олимпиадная задача по программированию #5
На C++ с лета, до этого в школе с класса может 8 на паскале основы изучал, и год назад немного с PHP работал.
Григорий Карпов
 Аватар для Григорий Карпов
4 / 4 / 0
Регистрация: 14.07.2012
Сообщений: 138
19.10.2012, 16:39  [ТС]     Олимпиадная задача по программированию #6
Как сделать что бы программа присваивала значения из входного файла переменным, новой переменной значение после пробела? Например переменной g присвоить 2011, дальше пробел - значит присвоить следующей переменной m, 11, снова пробел - присвоить переменной d 11 и так далее...
Герц
19.10.2012, 16:48
  #7

Не по теме:

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

Григорий Карпов
 Аватар для Григорий Карпов
4 / 4 / 0
Регистрация: 14.07.2012
Сообщений: 138
19.10.2012, 17:15  [ТС]     Олимпиадная задача по программированию #8
Зато потом поздно будет
lips
2 / 2 / 0
Регистрация: 03.01.2012
Сообщений: 283
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
Сообщений: 138
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++
C++ C++. Олимпиадная задача

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

Или воспользуйтесь поиском по форуму:
Григорий Карпов
 Аватар для Григорий Карпов
4 / 4 / 0
Регистрация: 14.07.2012
Сообщений: 138
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     Олимпиадная задача по программированию
Ответ Создать тему
Опции темы

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