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

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

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

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

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

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

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

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

Заранее всем спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
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++
Доброго времени суток. Пишу лабу - распознаватель числовых констант. Возник вопрос, как оптимальнее, с точки зрения выполнения кода...

3
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;
}
Вроде правильно
1
Nekr0on
0 / 0 / 0
Регистрация: 09.10.2010
Сообщений: 13
12.10.2010, 17:31  [ТС] #3
Спасибо огромное за очень быстрый ответ!!!
0
silent_1991
Эксперт С++
4985 / 3042 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
13.10.2010, 02:26 #4
Буквально на днях...
http://www.cyberforum.ru/cpp-beginne...ead174775.html
0
13.10.2010, 02:26
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++
Написать программу, которая вычисляет оптимальный вес пользователя сравнивает его с реальным и выдает рекомендации о необходимости...


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

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

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