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

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

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

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

14.10.2012, 23:10. Просмотров 2163. Ответов 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++
Дошел до этой олимпиадной задачи и впал в ступор. Нагуглил, что можно решить с помощью матриц, либо с помощью графов, но какого-то...

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

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
Сообщений: 205
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
Сообщений: 205
15.10.2012, 02:07  [ТС] #5
На C++ с лета, до этого в школе с класса может 8 на паскале основы изучал, и год назад немного с PHP работал.
Григорий Карпов
4 / 4 / 0
Регистрация: 14.07.2012
Сообщений: 205
19.10.2012, 16:39  [ТС] #6
Как сделать что бы программа присваивала значения из входного файла переменным, новой переменной значение после пробела? Например переменной g присвоить 2011, дальше пробел - значит присвоить следующей переменной m, 11, снова пробел - присвоить переменной d 11 и так далее...
Герц
19.10.2012, 16:48
  #7

Не по теме:

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

Григорий Карпов
4 / 4 / 0
Регистрация: 14.07.2012
Сообщений: 205
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
Сообщений: 205
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;
}
Григорий Карпов
4 / 4 / 0
Регистрация: 14.07.2012
Сообщений: 205
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;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.10.2012, 16:15
Привет! Вот еще темы с ответами:

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

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

Олимпиадная задача. Алгоритм - C++
Всем привет. Помогите понять алгоритм решения задачи. 1. Как найти перекресток, с которого начинается движение робота (и...


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

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

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