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

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

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

Tulosba · Регистрация: 19.02.2013

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 · Регистрация: 10.07.2012

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

Ilot · Регистрация: 16.05.2013

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 · Регистрация: 10.07.2012

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

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

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

@salam 162 / 143 / 12 Регистрация: 10.07.2012 Сообщений: 725
	17.05.2013, 14:55 Найти все прямоугольники заданной площади	#3
	кэп подсказывает, что нужно найти делители площади. Это и будет ответом...

@salam 162 / 143 / 12 Регистрация: 10.07.2012 Сообщений: 725
	17.05.2013, 20:02 Найти все прямоугольники заданной площади	#5
	я имел ввиду, что можно решать за O(sqrt(Area)).

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

Yandex Объявления	20.05.2013, 13:52 Найти все прямоугольники заданной площади

Опции темы

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

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