Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.64
germec140
0 / 0 / 0
Регистрация: 06.10.2010
Сообщений: 6
#1

На сколько квадратов можно разрезать данный прямоугольник? - C++

11.10.2010, 20:01. Просмотров 1445. Ответов 2
Метки нет (Все метки)

Даны натуральные числа a и b, которые определяют стороны прямоугольника. На сколько квадратов, стороны которых выражены также натуральными числами, можно разрезать данный прямоугольник, если от него каждый раз отрезать квадрат максимальной площади.

Помогите пожалуйста решить.
Решить нужно на языке С (попрошу, если это возможно писать пояснения к вашим действиям)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.10.2010, 20:01
Здравствуйте! Я подобрал для вас темы с ответами на вопрос На сколько квадратов можно разрезать данный прямоугольник? (C++):

Дан прямоугольник с размерами 543x130 мм. Сколько квадратов со стороной 130 мм можно отрезать от него? - C++
Дан прямоугольник с размерами 543x130 мм. Сколько квадратов со стороной 130 мм можно отрезать от него?

Дан прямоугольник с размерами 543 х 130 мм. Сколько квадратов со стороной 130 мм можно отрезать.Написать прогу - C++
Дан прямоугольник с размерами 543 х 130 мм. Сколько квадратов со стороной 130 мм можно отрезать.Написать прогу. не могу додуматься как...

Рекурсивная функция: нахождение числа квадратов, на которые можно разбить прямоугольник - C++
Всем привет, как сделать это с рекурсией? Программа находит число квадратов, на которые можно разбить прямоугольник ...

Сколько раз второй прямоугольник можно вписать в первый. - C++
Описать функцию, которая принимает высоту и ширину прямоугольника. а так же высоту и ширину второго прямоугольника. Возвращает сколько раз...

При помощи рекурсивной функции определить, сколько квадратов можно отсечь - C++
От прямоугольника с целыми сторонами А и В отсекаются квадраты. При помощи рекурсивной функции определить, сколько квадратов можно отсечь,...

Определить, сколько квадратов можно отсечь, если каждый раз отсекается самый большой квадрат - C++
1. От прямоугольника с целыми сторонами А и В отсекаются квадраты. При помощи рекурсивной функции определить, сколько квадратов можно...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Larchikst
3 / 3 / 0
Регистрация: 01.04.2010
Сообщений: 7
11.10.2010, 21:45 #2
Делается рекурсией:
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
int recurs(int a, int b, int count){
    int widht = a, height = b;//присваиваем ширину и высоту соответствующим переменным
    if(widht > 0 && height > 0){//если ширина и высота больше нуля выполняем этот блок
                if(widht < height){//если высота > ширины
                                           return recurs(height,widht,count);//меняем их местами
                        }
                else{//иначе выполняем этот блок
                  widht-=height;//уменьшаем ширину на величину высоты
                  count++;//увеличиваем счетчик
                  return recurs(widht,height,count);//повторяем процедуру
 
                }
    }else{//если ширина или высота  = 0 - прекращаем выполнение 
        return count;// возвращаем величину счетчика
    }
 
}
 
int main()
{
    int xpr = 14, ypr = 8;//xpr - ширина прямоугольника, ypr - высота
    int count = 0, rez;//count - счетчик, rez - результат на печать
    rez = recurs(xpr,ypr,count);
    printf("%i",ii);
    return 0;
}
Day
1155 / 960 / 57
Регистрация: 29.10.2009
Сообщений: 1,385
12.10.2010, 01:11 #3
germec140, Короче, находим c = НОД(a,b)
Ответ (a*b) / (c*c)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.10.2010, 01:11
Привет! Вот еще темы с ответами:

Вывести количество точек, попадающих в данный прямоугольник. - C++
Дано 4 целых числа x1, y1 и x2,y2, которые образуют прямоугольник, а также набор из N точек с координатами (х, у). Вывести количество ...

Сколько раз в строке встречается данный символ? - C++
Даров всем. Помогите плиз....Дано стихотворение. Сколько раз в строке встречается данный символ Добавлено через 30 минут #include...

Сколько квадратов получится - C++
Помогите решить... Желательно пример кода. (Только c++) Полоска бумаги имеет размеры A×B. Каждый раз от нее отрезается квадрат...

Подсчитать, сколько раз данный символ встречается в заданной строке - C++
Помогите пожалуйста, нужен полный текст программы. Заранее благодарен.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru