С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.67
rocketsolid
8 / 8 / 1
Регистрация: 31.10.2008
Сообщений: 41
#1

Разбить прямоугольник на квадраты - C++

17.01.2010, 16:39. Просмотров 2455. Ответов 1
Метки нет (Все метки)

здравствуйте! есть задание :Задан прямоугольник размером А*В (А и В - натуральные). От прямоугольника каждый раз отрезают квадраты максимальной площади. Найти общее количество квадратов.
нашел реализацию на паскале
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
program kv;
var m,n:longint;
 
function KVD(m,n:longint):longint;
begin
 if (m=0) or (n=0) then kvd:=0 else
 if m=n then kvd:=1 else
 if m>n then kvd:=(m div n)+kvd(m mod n,n) else
 kvd:=(n div m)+kvd(m,n mod m);
end;
 
begin
 readln(m,n);
 writeln(KVD(m,n));
 readln;
end.
помогите перенести на с++
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.01.2010, 16:39
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Разбить прямоугольник на квадраты (C++):

Режем прямоугольник на квадраты - C++
Помогите пожалуйсто решить задачу :resent: Условие : Дан прямоугольник ( длину и ширину вводим с клавиатуры ) от него отрезают...

Резать прямоугольник, пока от него не останутся только квадраты. Посчитать их количество. (Оптимизировать программу) - C++
Есть прямоугольник A x B. Нужно отрезать от него как можно больший квадрат и отбросить его (ставя счетчик в +1). Оставшийся прямоугольник...

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

Заполнить матрицу случайными числами. Разбить матрицу на квадраты размером 3х3. В центре каждого квадрата поме - C++
Помогите пожалуйста есть некоторые мысли, ну успешного ответа нет :((( #include <iostream> #include <conio.h> #include <ctime> ...

Разбить матрицу на квадраты размером 3х3; в центре каждого квадрата поместить сумму прочих элементов квадрата - C++
Есть задача: Заполнить матрицу случайными числами. Разбить матрицу на квадраты размером 3х3. В центре каждого квадрата поместить сумму...

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

1
TanT
эволюционирую потихоньку
466 / 464 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
17.01.2010, 17:13 #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
27
28
#include<iostream>
 
using namespace std;
 
bool Cut(int &a, int &b)
{
    if(a!=0&&b!=0){
        (a<b)?b-=a:a-=b;
        return true;
    }
 
    return false;
}
 
int main()
{
    int a ,b, counter=0;
    cout << "Enter A: ";    cin >> a;
    cout << "Enter B: ";    cin >> b;
 
    while(Cut(a,b)) {
        ++counter;
    }
 
 cout << "Number quadrates is "<<counter<<endl;
    system("pause");
    return 0;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.01.2010, 17:13
Привет! Вот еще темы с ответами:

Написать класс прямоугольник и построить прямоугольник, пересечением двух других - C++
Помогите пожалуйста с задание до делать, нужно построить треугольник являющегося общей частью (пересечением) двух прямоугольников. У меня...

Квадраты - C++
Написать программу на с++ Дан файл действительных чисел, каждая тройка чисел определяет на плоскости квадрат со сторонами, параллельными...

Квадраты - C++
Дана матрица nxn, определить является ли она магическим квадратом, вывести об этом сообщение на экран, т.е. &quot;Magic&quot; если является ей, &quot;Not...

квадраты с условием!!! - C++
Даны четыре целых числа, одно из которых отлично от трех других, равных между собой. Вывести квадрат этого числа. Если числа различные то...


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

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

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