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

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

Войти
Регистрация
Восстановить пароль
 
Nekr0on
0 / 0 / 0
Регистрация: 09.10.2010
Сообщений: 13
#1

Оптимальный раскрой - C++

12.10.2010, 16:53. Просмотров 909. Ответов 3
Метки нет (Все метки)

Убийственная задача, которую я не только не могу решить, я её даже понять не могу)) Тема циклы, т.е. нужно использовать при решении только их...

Оптимальный раскрой

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

Заранее всем спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.10.2010, 16:53     Оптимальный раскрой
Посмотрите здесь:

раскрой поверхности - C++
вот нашёл исходники в интернете подскажите на чём скомпилить это можно? посмотреть хочется.

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

Оптимальный поиск потеряной скобки - C++
написал большой кусок кода, запустил компиляцию, нашел все синтаксические ошибки, кроме одной: где-то потеряна скобка "}" все...

Перемножение матриц. Оптимальный алгоритм - C++
Доброе время суток! Объясните пожалуйста почему такой алгоритм перемножения матриц: for (int i = 0; i < nSize; i++) { for (int...

Подскажите оптимальный компилятор для С++ - C++
Знания на уровне институтского Фортрана 77 и 3-х дней "С++ за 21 день" но уверено хочу освоить С++. Может, кто-то из начинающих тоже...

Какой вариант более оптимальный? - C++
Доброго времени суток. Пишу лабу - распознаватель числовых констант. Возник вопрос, как оптимальнее, с точки зрения выполнения кода...

Оптимальный алгоритм рисования линий - C++
1) Является ли алгоритм рисования линии перебором точек оптимальным? for(float i=Xmin, j; i<=Xmax; i+=0.001) { j = k*i + b; ...

Арбузы (оптимальный поиск min и max) - C++
Всем привет, решил задачку, однако с использованием вектора. Возможно ли решение без него? Я понимаю, что можно создать огромный массив, но...

Подскажите начало. Оптимальный по затратам путь - C++
Можно ехать на такси со скоростью v1 км/ч и оплатой p1 руб / км либо идти пешком со скоростью v2 км / ч бесплатно. Как с наименьшими...

Подобрать оптимальный контейнер под задачу - C++
Есть структура типа: struct Cell { int id; //..и много ещё чего } В общем, таких объектов такого типа очень...

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

Найти более оптимальный способ решения задачи - C++
Вот задача: Имеется две таблицы: 1) Items (Id identity(1,1) int, Name varchar(50)) в которой хранятся составляющие продукты и...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Bazan
22 / 22 / 0
Регистрация: 15.04.2009
Сообщений: 100
12.10.2010, 17:17     Оптимальный раскрой #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
29
30
31
32
33
34
#include <iostream>
#include <conio.h>
 
 
int main()
{
      int a,b;
      int i=0;
      std::cin>>a>>b;
      while(a!=1||b!=1)
      {
          if(a<b)
          {
              b=b-a;
              i++;
          }
          else if(a>b)
          {
              a=a-b;
              i++;
          }
          else if(a==b)
          {
            i++;
            std::cout<<i;
            _getch();
            return 0;
          }
      }
      i++;
      std::cout<<i;
      _getch();
      return 0;
}
Вроде правильно
Nekr0on
0 / 0 / 0
Регистрация: 09.10.2010
Сообщений: 13
12.10.2010, 17:31  [ТС]     Оптимальный раскрой #3
Спасибо огромное за очень быстрый ответ!!!
silent_1991
Эксперт С++
4958 / 3034 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
13.10.2010, 02:26     Оптимальный раскрой #4
Буквально на днях...
http://www.cyberforum.ru/cpp-beginne...ead174775.html
Yandex
Объявления
13.10.2010, 02:26     Оптимальный раскрой
Ответ Создать тему
Опции темы

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