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

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

Восстановить пароль Регистрация
 
Nekr0on
0 / 0 / 0
Регистрация: 09.10.2010
Сообщений: 13
12.10.2010, 16:53     Оптимальный раскрой #1
Убийственная задача, которую я не только не могу решить, я её даже понять не могу)) Тема циклы, т.е. нужно использовать при решении только их...

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

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

Заранее всем спасибо!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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++
4938 / 3014 / 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     Оптимальный раскрой
Ответ Создать тему
Опции темы

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