Олимпиадные задачи по программированию. Ч. 2. Лучшие решения. Ускова О.Ф - 32 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

Составители: 

Рубрика: 

BEGIN
writeln (' Задача про деньги ');
assign(fin,'input.txt');
assign(fout,'output.txt');
reset(fin);
rewrite(fout);
read(fin,N,K);
bool:=false;
for i:=1 to K do
begin
read(fin,a[i]);
if a[i]>0 then if (N/a[i])=trunc(N/a[i]) then bool:=true;
end;
NextS(0,1); {Начинаем собирать сумму денег с первой
купюры}
if bool then write(fout,'YES')
else write(fout,'NO');
close(fin);
close(fout);
END.
Задача 10. " Партии "
Задача предлагалась на первом (заочном)туре Открытой региональной
студенческой школы-олимпиады по программированию и компьютерному
моделированию 17-19 сентября 2001 года.
Автор решения: Бурнаев Константин Евгеньевич, один из призеров
первого тура олимпиады, студент 4 курса Факультета автоматизации
производств и информационных технологий Белгородской технологической
академии строительных материалов (специальность 22.04.00 "Программное
обеспечение автоматизированных систем и вычислительной техники")
e-mail: const@mail.belgorod.ru
Компиляторы: gcc.exe, cl.exe (VC6.0)
На острове BORLAND каждый из его жителей организовал партию, которую сам и
возглавил. В каждой партии – не менее двух человек. По Конституции острова в парламент
должны войти главы всех партий, но финансовые трудности не позволяют это сделать. На
референдуме граждане острова решили , что каждую партию в парламенте достаточно
представлять одним членом партии.
Требуется сформировать парламент как можно меньшей численности , в котором были бы
представлены все партии.
Технические требования .
Все главы партий (и партии) перенумерованы от 1 до N (4<=N<=150).
Входные данные. Первая строка входного текстового файла input.txt содержит N - число
партий, в каждой из последующих строк перечисляются через пробел порядковые номера
граждан – членов соответствующей партии.
Выходные данные. Выходной текстовый файл output.txt содержит порядковые номера глав
партий, вошедших в парламент.
Пример .
Input.txt output.txt
N 4 2
1 2 3 4
2 3
3 1 4 2
4 2
#include <stdlib.h>
#include <stdio.h>

Страницы