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

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

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

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

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

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

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

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

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

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

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

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

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

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

Какой вариант более оптимальный? - 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
Эксперт С++
4963 / 3039 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
13.10.2010, 02:26 #4
Буквально на днях...
http://www.cyberforum.ru/cpp-beginne...ead174775.html
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.10.2010, 02:26
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
13.10.2010, 02:26
Ответ Создать тему
Опции темы

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