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

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

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

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

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

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

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

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

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

Подскажите оптимальный компилятор для С++ C++
C++ раскрой поверхности
Оптимальный алгоритм рисования линий C++
C++ Какой вариант более оптимальный?
C++ Перемножение матриц. Оптимальный алгоритм
C++ Подскажите начало. Оптимальный по затратам путь
C++ Оптимальный маршрут почтальона
Задача С++ на оптимальный вес пользователя и рекомендации C++
C++ Арбузы (оптимальный поиск min и max)
C++ Оптимальный поиск потеряной скобки
C++ Жадный алгоритм. Оптимальный состав груза специй
C++ Подобрать оптимальный контейнер под задачу

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
Эксперт C++
4949 / 3025 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
13.10.2010, 02:26     Оптимальный раскрой #4
Буквально на днях...
http://www.cyberforum.ru/cpp-beginne...ead174775.html
Yandex
Объявления
13.10.2010, 02:26     Оптимальный раскрой
Ответ Создать тему
Опции темы

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