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

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

Восстановить пароль Регистрация
 
1 Victoria
0 / 0 / 0
Регистрация: 17.05.2013
Сообщений: 28
17.05.2013, 13:17     Найти все прямоугольники заданной площади #1
Найти все прямоугольники заданной площади.Считать, что длины сторон прямоугольников и площадь выражаются натуральными числами.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.05.2013, 13:17     Найти все прямоугольники заданной площади
Посмотрите здесь:

C++ Найти все вершины орграфа, от которых существует путь заданной длины к выделенной вершине
даны стороны двух прямоугольников. определить, будут ли эти прямоугольники равновеликими, т.е имеют ли они равные площади. C++
C++ найти все корни уравнения на заданном интервале [a;b] с заданной точностью
Использование стандартных функций (найти все корни уравнения на заданном интервале [a;b] с заданной точностью) C++
В заданной последовательности слов найдите все слова, начинающиеся с заданной приставки C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Tulosba
:)
Эксперт С++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
17.05.2013, 14:17     Найти все прямоугольники заданной площади #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#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
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
17.05.2013, 14:55     Найти все прямоугольники заданной площади #3
кэп подсказывает, что нужно найти делители площади. Это и будет ответом...
Ilot
Модератор
Эксперт С++
1765 / 1140 / 221
Регистрация: 16.05.2013
Сообщений: 3,017
Записей в блоге: 5
Завершенные тесты: 1
17.05.2013, 15:29     Найти все прямоугольники заданной площади #4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#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
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
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     Найти все прямоугольники заданной площади
Ответ Создать тему
Опции темы

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