 Прямоугольник - колличество квадратов в нем |
Прочтите прежде чем задавать вопрос!
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 |
   |
 
|
  |
Ответов
| Michael_Rybak |
19.12.2007 21:30
Сообщение
#2
|
|
Michael_Rybak  Группа: Модераторы Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
Цитата а реализацию на паскале можно?? конечно можно. не стесняйся, пиши. |
|
|
|
| darkdrive |
20.12.2007 23:29
Сообщение
#3
|
|
Группа: Пользователи Сообщений: 7 Пол: Мужской Репутация: 0 |
ну я серьезно, надо решить задачу, помогите плизз, хотяб формулу математическую... лучше конечно пример
|
|
|
|
| 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 -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
| darkdrive |
21.12.2007 13:05
Сообщение
#5
|
|
Группа: Пользователи Сообщений: 7 Пол: Мужской Репутация: 0 |
Да, но ведь квадраты не обезательно должны быть целыми числами, ну например,
прямоугольник 2,6 на 9,1 Квадраты понятное дело будут 1,3 если посмотреть внимательно... но прямоугольник может быть сколь угодно большим, ну например 13654,4564327 на 167654,4675632 И что тогда... Но все равно, всем спасибо за ответы. |
|
|
|
Сообщений в этой теме
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 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:23 |