Найти все прямоугольники заданной площади - C++

@1 Victoria · Регистрация: 17.05.2013

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

Tulosba · 17.05.2013, 14:17

C++

#include<iostream>
int main()
{
    int area = 20;
    
    for( int i=1; i<area; ++i )
    {
        if( area / i == area * 1./i )
        {
            std::cout << "a=" << i << " b=" << area/i << std::endl;
        }
    }
 
    return 0;    
}

@salam · 17.05.2013, 14:55

кэп подсказывает, что нужно найти делители площади. Это и будет ответом...

Ilot · 17.05.2013, 15:29

C++

#include <iostream>
int main()
{
    int s;
    std::cin >> s ;
 
    for (int i = 1; i < s/2; i++)
        if (( i*(s/i) == s )
        && (i < s/i))
            std::cout << i << '\t' << s/i << std::endl;
    
    system("pause");
    return;
}

@salam · 17.05.2013, 20:02

я имел ввиду, что можно решать за O(sqrt(Area)).

@1 Victoria · 20.05.2013, 13:52 **[ТС]**

Спасибо большое!

@salam 173 / 154 / 17 Регистрация: 10.07.2012 Сообщений: 759
	17.05.2013, 14:55	#3
	кэп подсказывает, что нужно найти делители площади. Это и будет ответом... 0

@salam 173 / 154 / 17 Регистрация: 10.07.2012 Сообщений: 759
	17.05.2013, 20:02	#5
	я имел ввиду, что можно решать за O(sqrt(Area)). 1

@1 Victoria 0 / 0 / 0 Регистрация: 17.05.2013 Сообщений: 28
	20.05.2013, 13:52 [ТС]	#6
	Спасибо большое! 0

Опции темы

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

Найти все прямоугольники заданной площади - C++