С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.94/18: Рейтинг темы: голосов - 18, средняя оценка - 4.94
0 / 0 / 0
Регистрация: 09.10.2010
Сообщений: 13
1

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

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

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

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

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

Заранее всем спасибо!
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.10.2010, 16:53
Ответы с готовыми решениями:

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

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

Перемножение матриц. Оптимальный алгоритм
Доброе время суток! Объясните пожалуйста почему такой алгоритм перемножения матриц: for (int i...

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

3
22 / 22 / 4
Регистрация: 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;
}
Вроде правильно
1
0 / 0 / 0
Регистрация: 09.10.2010
Сообщений: 13
12.10.2010, 17:31  [ТС] 3
Спасибо огромное за очень быстрый ответ!!!
0
Эксперт С++
5056 / 3116 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
13.10.2010, 02:26 4
Буквально на днях...
https://www.cyberforum.ru/cpp-... 74775.html
0
13.10.2010, 02:26
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.10.2010, 02:26
Помогаю со студенческими работами здесь

Вычислить оптимальный вес пользователя
Написать программу, которая вычисляет оптимальный вес пользователя, сравнивает его с реальным и...

Оптимальный алгоритм рисования линий
1) Является ли алгоритм рисования линии перебором точек оптимальным? for(float i=Xmin, j; i&lt;=Xmax;...

Подсчеты в строю - оптимальный алгоритм
Здравствуйте. Есть задача. Условие следующее: Так, например, если в шеренге стоят 4 солдата...

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


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru