IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Прямоугольник - колличество квадратов в нем
сообщение
Сообщение #1





Группа: Пользователи
Сообщений: 7
Пол: Мужской

Репутация: -  0  +


Помогите пожалуйста с решением:
1)Заданы размеры прямоугольника (вводятся 2 целых числа), Найти и напечатать покрытие этого прямоугольника наименьшим колличеством квадратов(список длинн сторон)

Задается целое число(вводится с клавиатуры), вывести по одной цифре(с повторами), из которых состоит это число

Сообщение отредактировано: darkdrive -
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
сообщение
Сообщение #2


Michael_Rybak
*****

Группа: Пользователи
Сообщений: 1 046
Пол: Мужской
Реальное имя: Michael_Rybak

Репутация: -  32  +


Цитата
а реализацию на паскале можно??

конечно можно. не стесняйся, пиши.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3





Группа: Пользователи
Сообщений: 7
Пол: Мужской

Репутация: -  0  +


ну я серьезно, надо решить задачу, помогите плизз, хотяб формулу математическую... лучше конечно пример
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(darkdrive @ 20.12.2007 23:29) *

хотяб формулу математическую...

Тут, мне кажется, можно помочь. Формулы, тут, правда, нету.

Как я понял, тебе нужно равными квадратами заполнять.
В самом простом варианте -
Проверяешь, не делится ли большее число на меньшее.
Если да - задача решена, меньшее число и есть сторона квадрата.
Если нет - проходишь диапазон от примерно половины меньшего числа до 1 и проверяешь, делятся ли стороны прямоугольника (обе) на это число. Если делится - это ответ.

Примеры:
1. 30х10. 30 делится на 10. Ответ: квадрат 10х10

2. 40х24. 40 не делится на 24. Проверяем, начиная с 12:
12 - 40 не делится
11 - оба не делятся
10 - 24 не делится
9 - оба не дел
8 - оба делятся.
Ответ: 8х8


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
darkdrive   Прямоугольник - колличество квадратов в нем   19.12.2007 2:56
Malice   1 - такая реализация пойдет ? :) procedure kw (x…   19.12.2007 3:49
darkdrive   Можно по подробнее, дело в том что я в паскале ник…   19.12.2007 4:08
Malice   Можно по подробнее, дело в том что я в паскале ни…   19.12.2007 4:16
darkdrive   угу, пасиб, работает, а если добавить условие - за…   19.12.2007 5:34
Lapp   угу, пасиб, работает, а если добавить условие - з…   19.12.2007 5:45
darkdrive   а реализацию на паскале можно?? )   19.12.2007 20:37
Michael_Rybak   конечно можно. не стесняйся, пиши.   20.12.2007 1:30
darkdrive   ну я серьезно, надо решить задачу, помогите плизз,…   21.12.2007 3:29
Lapp   хотяб формулу математическую... Тут, мне кажется…   21.12.2007 12:03
darkdrive   Да, но ведь квадраты не обезательно должны быть це…   21.12.2007 17:05
andriano   Пока ничего серьезного с твоей стороны не вижу. ПО…   21.12.2007 3:40
klem4   ты бы хоть читал что пишешь ... 1)Заданы размеры …   21.12.2007 20:00
darkdrive   мда, пардон.... просто изначально задача была с це…   22.12.2007 3:11
Malice   Все равно перебором, примерно так: .... e:=false;…   22.12.2007 4:26


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 28.03.2024 17:47
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name