Прямоугольник - колличество квадратов в нем |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Прямоугольник - колличество квадратов в нем |
darkdrive |
Сообщение
#1
|
Группа: Пользователи Сообщений: 7 Пол: Мужской Репутация: 0 |
Помогите пожалуйста с решением:
1)Заданы размеры прямоугольника (вводятся 2 целых числа), Найти и напечатать покрытие этого прямоугольника наименьшим колличеством квадратов(список длинн сторон) Задается целое число(вводится с клавиатуры), вывести по одной цифре(с повторами), из которых состоит это число Сообщение отредактировано: darkdrive - |
Malice |
Сообщение
#2
|
Профи Группа: Пользователи Сообщений: 705 Пол: Мужской Репутация: 20 |
1 - такая реализация пойдет ?
procedure kw (x,y:integer); 2- задача на div и mod, в факе есть куча примеров наверняка. |
darkdrive |
Сообщение
#3
|
Группа: Пользователи Сообщений: 7 Пол: Мужской Репутация: 0 |
Можно по подробнее, дело в том что я в паскале никогда не работал, пишу на php,vb. С синтаксисом слабо знаком, попросили помочь с задачами, запустить эту так и не смог. Можно полноценно работающую программу, с вводом сторон с клавиатуры??
|
Malice |
Сообщение
#4
|
Профи Группа: Пользователи Сообщений: 705 Пол: Мужской Репутация: 20 |
Можно по подробнее, дело в том что я в паскале никогда не работал, пишу на php,vb. С синтаксисом слабо знаком, попросили помочь с задачами, запустить эту так и не смог. Можно полноценно работающую программу, с вводом сторон с клавиатуры?? То, что было +: var x,y:integer; |
darkdrive |
Сообщение
#5
|
Группа: Пользователи Сообщений: 7 Пол: Мужской Репутация: 0 |
угу, пасиб, работает, а если добавить условие - заполнить квадратами одинакого размера? )))
|
Lapp |
Сообщение
#6
|
Уникум Группа: Пользователи Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
угу, пасиб, работает, а если добавить условие - заполнить квадратами одинакого размера? ))) Тогда просто ищешь наибольший общий делитель - это и есть сторона крадрата. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
darkdrive |
Сообщение
#7
|
Группа: Пользователи Сообщений: 7 Пол: Мужской Репутация: 0 |
а реализацию на паскале можно?? )
|
Michael_Rybak |
Сообщение
#8
|
Michael_Rybak Группа: Пользователи Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
Цитата а реализацию на паскале можно?? конечно можно. не стесняйся, пиши. |
darkdrive |
Сообщение
#9
|
Группа: Пользователи Сообщений: 7 Пол: Мужской Репутация: 0 |
ну я серьезно, надо решить задачу, помогите плизз, хотяб формулу математическую... лучше конечно пример
|
andriano |
Сообщение
#10
|
Гуру Группа: Пользователи Сообщений: 1 168 Пол: Мужской Реальное имя: Сергей Андрианов Репутация: 28 |
Пока ничего серьезного с твоей стороны не вижу.
ПОМОЧЬ можно только человеку, который сам что-то делает. Можно, конечно, что-то сделать ВМЕСТО человека, но вряд ли это следует считать помощью. |
Lapp |
Сообщение
#11
|
Уникум Группа: Пользователи Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
хотяб формулу математическую... Тут, мне кажется, можно помочь. Формулы, тут, правда, нету. Как я понял, тебе нужно равными квадратами заполнять. В самом простом варианте - Проверяешь, не делится ли большее число на меньшее. Если да - задача решена, меньшее число и есть сторона квадрата. Если нет - проходишь диапазон от примерно половины меньшего числа до 1 и проверяешь, делятся ли стороны прямоугольника (обе) на это число. Если делится - это ответ. Примеры: 1. 30х10. 30 делится на 10. Ответ: квадрат 10х10 2. 40х24. 40 не делится на 24. Проверяем, начиная с 12: 12 - 40 не делится 11 - оба не делятся 10 - 24 не делится 9 - оба не дел 8 - оба делятся. Ответ: 8х8 -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
darkdrive |
Сообщение
#12
|
Группа: Пользователи Сообщений: 7 Пол: Мужской Репутация: 0 |
Да, но ведь квадраты не обезательно должны быть целыми числами, ну например,
прямоугольник 2,6 на 9,1 Квадраты понятное дело будут 1,3 если посмотреть внимательно... но прямоугольник может быть сколь угодно большим, ну например 13654,4564327 на 167654,4675632 И что тогда... Но все равно, всем спасибо за ответы. |
klem4 |
Сообщение
#13
|
Perl. Just code it! Группа: Пользователи Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
ты бы хоть читал что пишешь ...
Цитата(darkdrive) 1)Заданы размеры прямоугольника (вводятся 2 целых числа), -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
darkdrive |
Сообщение
#14
|
Группа: Пользователи Сообщений: 7 Пол: Мужской Репутация: 0 |
мда, пардон.... просто изначально задача была с целыми числами, и разных размеров квадраты...
А потом дали похожую на ту... В общем, Задается прямоугольник(вводятся два любых положительных числа), надо заполнить площадь прямоугольника максимально большими одинаковыми квадратами. Найти длинну квадрата, и колличество для заполнения. Сообщение отредактировано: darkdrive - |
Malice |
Сообщение
#15
|
Профи Группа: Пользователи Сообщений: 705 Пол: Мужской Репутация: 20 |
Все равно перебором, примерно так:
.... |
Текстовая версия | 27.04.2024 8:01 |