МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ
Суббота, 15.12.2018, 06:08
ГлавнаяРегистрацияВход Приветствую Вас Гость | RSS

Меню сайта

Категории раздела
Линейный алгоритм [2]
Условный оператор if [3]
Оператор выбора [1]
Операторы цикла [2]
Целочисленное деление div и mod [2]
Генератор случайных чисел [1]
Практика [5]
Это интересно [2]
ЗАДАНИЕ 3 [1]

Наш опрос
Какой язык программирования Вы изучаете
Всего ответов: 954

Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0

Форма входа


Главная » Файлы » ВИДЫ АЛГОРИТМОВ » Целочисленное деление div и mod

Сгибание листов
[ Скачать с сервера (0.3 Kb) ] 08.01.2013, 17:22

Сгибание листов

Пример не рационального решения задачи.

Задача явно на использование div и mod.  Но автор задачи усложнил её ненужными циклами с принудительным выходом.


3. Сгибание листов

 

Входной файл

input.txt

Выходного файл

output.txt

Ограничение по времени:

2 секунды

Ограничение по памяти:

64 МБ

Имеется прямоугольный лист бумаги размерами M×N. Его можно сгибать двумя способами: пополам по горизонтали или пополам по вертикали. Лист нельзя вращать.

Необходимо определить, сколько существует различных последовательностей сгибания листа таких, чтобы получился лист размером m×n.

 

 

Формат входных данных

В первой строке входного файла заданы два числа M и N, а во второй — m и n. Все числа целые, в строке разделяются пробелом. 1 ≤ N, M ≤ 2000, 1 ≤ n < N, 1 ≤ m < M.

Формат выходных данных

В выходной файл выведите количество вариантов или -1, если сворачивая по условию невозможно получить лист размерами m×n.

Пример

input.txt

output.txt

50 12
25 3

3

 

var a,b,c,d,e,g,h,i:integer;
  
begin
 
   assign(input, 'input.txt');  reset(input);
    assign(output, 'output.txt'); rewrite(output);
  
readln(a,b,c,d);
for i:=1 to 10000 do begin
 
e:=a div (2*i);h:=h+1;
if e=c then break;
end; 
 
for i:=1 to 10000 do begin
g:=b div (2*i);
h:=h+1;
if g=d then break;
 
end;
 
write(h);
close(output); 
     close(input);
end.

Категория: Целочисленное деление div и mod | Добавил: i_elf
Просмотров: 484 | Загрузок: 118 | Рейтинг: 0.0/0
Всего комментариев: 0
Имя *:
Email *:
Код *:
Поиск

Друзья сайта
  • Творческий учитель
  • Сайт ООАКМР
  • Школьный сайт
  • Информатика учебник
  • МОИ

  • Copyright MyCorp © 2018 Сделать бесплатный сайт с uCoz