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

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

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

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





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

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


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

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

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


Michael_Rybak
*****

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

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


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

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





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

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


ну я серьезно, надо решить задачу, помогите плизз, хотяб формулу математическую... лучше конечно пример
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Lapp
сообщение 21.12.2007 8:03
Сообщение #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   Прямоугольник - колличество квадратов в нем   18.12.2007 22:56
Malice   1 - такая реализация пойдет ? :) procedure kw (x...   18.12.2007 23:49
darkdrive   Можно по подробнее, дело в том что я в паскале ник...   19.12.2007 0:08
Malice   Можно по подробнее, дело в том что я в паскале ни...   19.12.2007 0:16
darkdrive   угу, пасиб, работает, а если добавить условие - за...   19.12.2007 1:34
Lapp   угу, пасиб, работает, а если добавить условие - з...   19.12.2007 1:45
darkdrive   а реализацию на паскале можно?? )   19.12.2007 16:37
Michael_Rybak   конечно можно. не стесняйся, пиши.   19.12.2007 21:30
darkdrive   ну я серьезно, надо решить задачу, помогите плизз,...   20.12.2007 23:29
Lapp   хотяб формулу математическую... Тут, мне кажется...   21.12.2007 8:03
darkdrive   Да, но ведь квадраты не обезательно должны быть це...   21.12.2007 13:05
andriano   Пока ничего серьезного с твоей стороны не вижу. ПО...   20.12.2007 23:40
klem4   ты бы хоть читал что пишешь ... 1)Заданы размеры ...   21.12.2007 16:00
darkdrive   мда, пардон.... просто изначально задача была с це...   21.12.2007 23:11
Malice   Все равно перебором, примерно так: .... e:=false;...   22.12.2007 0:26


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

 



- Текстовая версия 21.07.2025 11:19
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"