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

Программа поиска целочисленных сторон a, b, c всех треугольников, площади которых численно равны их периметрам - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
Moreman32
0 / 0 / 0
Регистрация: 11.10.2012
Сообщений: 19
11.10.2012, 18:49     Программа поиска целочисленных сторон a, b, c всех треугольников, площади которых численно равны их периметрам #1
Задача.

Составьте программу поиска целочисленных сторон a, b, c всех треугольников, площади которых численно равны их периметрам, если известно, что длина любой стороны треугольника не превышает N (N<100). Ответ оформите в виде таблице, в которой будут представлены только не повторяющиеся наборы сторон треугольника.
Например:
На входе: N=30
На выходе:
№ a b c P S
1 5 12 13 30 30
2 ... ... ... 30 30
... ... ...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.10.2012, 18:49     Программа поиска целочисленных сторон a, b, c всех треугольников, площади которых численно равны их периметрам
Посмотрите здесь:

Определить площади двух треугольников, заданных длинами сторон (через клавиатуру), по формуле Герона. Полупериметр вычислять с помощью функции C++
Вычислить площади треугольников с помощью формулы Герона C++
Написать программу, по длинам сторон распознающую среди всех треугольников ABC прямоугольные. Если таковых нет, то вычислить величину угла С. C++
Задача о рюкзаке. Имеются предметы, веса которых равны w1,w2,…,wn, а цены которых равны c1,c2,…,cn. Выбрать из них предметы, суммарный вес которы C++
Вычисление площади прямоугольника по заданным значениям сторон C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
rinat_w
89 / 85 / 4
Регистрация: 13.11.2011
Сообщений: 183
11.10.2012, 19:53     Программа поиска целочисленных сторон a, b, c всех треугольников, площади которых численно равны их периметрам #2
Moreman32,
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
#include <iostream>
using namespace std;
bool is(int *x, int y){
     for (int i=0; i<5; i++)
         if (x[i]==y) return true;
     return false;
}
int main(){
    int n, count=1, mas[5]={0}, it=0;
    cin>>n;
    for (int i=0; i<n; i++){
        for (int j=0; j<n; j++){
            for (int k=0; k<n; k++){
                if (i+j<=k || i+k<=j || j+k<=i)
                   continue;
                double p=(i+j+k)/2, area=p*(p-i)*(p-j)*(p-k);
                if (area==(i+j+k)*(i+j+k) && !is(mas, i+j+k)){
                   cout<<count<<" "<<i<<" "<<j<<" "<<k<<" "<<i+j+k<<" "<<i+j+k<<endl;
                   count++;
                   mas[it]=i+j+k;
                   it++;
                }
            }
        }
    }
    system("pause");
    return 0;
}
Moreman32
0 / 0 / 0
Регистрация: 11.10.2012
Сообщений: 19
11.10.2012, 20:15  [ТС]     Программа поиска целочисленных сторон a, b, c всех треугольников, площади которых численно равны их периметрам #3
Цитата Сообщение от rinat_w Посмотреть сообщение
Moreman32,
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
#include <iostream>
using namespace std;
bool is(int *x, int y){
     for (int i=0; i<5; i++)
         if (x[i]==y) return true;
     return false;
}
int main(){
    int n, count=1, mas[5]={0}, it=0;
    cin>>n;
    for (int i=0; i<n; i++){
        for (int j=0; j<n; j++){
            for (int k=0; k<n; k++){
                if (i+j<=k || i+k<=j || j+k<=i)
                   continue;
                double p=(i+j+k)/2, area=p*(p-i)*(p-j)*(p-k);
                if (area==(i+j+k)*(i+j+k) && !is(mas, i+j+k)){
                   cout<<count<<" "<<i<<" "<<j<<" "<<k<<" "<<i+j+k<<" "<<i+j+k<<endl;
                   count++;
                   mas[it]=i+j+k;
                   it++;
                }
            }
        }
    }
    system("pause");
    return 0;
}
Спасибо огромное! Просто огроменное спасибо!!!
А не смог бы помочь с остальными задачами...? Если не занят конечно...
rinat_w
89 / 85 / 4
Регистрация: 13.11.2011
Сообщений: 183
11.10.2012, 20:47     Программа поиска целочисленных сторон a, b, c всех треугольников, площади которых численно равны их периметрам #4
Moreman32, если смогу - помогу, кидай задачи
Moreman32
0 / 0 / 0
Регистрация: 11.10.2012
Сообщений: 19
11.10.2012, 20:49  [ТС]     Программа поиска целочисленных сторон a, b, c всех треугольников, площади которых численно равны их периметрам #5
Цитата Сообщение от rinat_w Посмотреть сообщение
Moreman32, если смогу - помогу, кидай задачи
75 боликов стоят дороже, чем 125 лёликов, но дешевле, чем 126 лёликов. Каждый из них дешевле рубля и стоит чётное количество копеек. Нетрудно доказать, что за трёх боликов и одного лёлика придётся заплатить больше рубля (вам доказывать не надо). Составьте программу, которая определяет стоимость каждого болика и лёлика, и выведет на экран все решения данной задачи.

Входных данных нет.
На выходе: Решение №1 - Цена одного болика - ... коп., а цена одного лёлика - ... коп.
Всего на выходе - 3 решения
C++

Спасибо огромное! Очень помог!
rinat_w
89 / 85 / 4
Регистрация: 13.11.2011
Сообщений: 183
11.10.2012, 21:17     Программа поиска целочисленных сторон a, b, c всех треугольников, площади которых численно равны их периметрам #6
Moreman32, либо в условии ошибка, либо я что-то не так понял, у меня почему то выходит только одно решение
C++
1
2
3
4
5
6
7
8
9
10
#include <iostream>
using namespace std;
int main(){
    for (int i=2; i<100; i+=2)
        for (int j=2; j<100; j+=2)
            if (125*i<75*j && 75*j<126*i)
               cout<<"bolik = "<<j<<" lolik = "<<i<<endl;
    system("pause");
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.10.2012, 21:45     Программа поиска целочисленных сторон a, b, c всех треугольников, площади которых численно равны их периметрам
Еще ссылки по теме:

C++ Написать программу, по длинам сторон распознающую среди всех треугольников ABC прямоугольные
C++ N треугольников плоскости заданы длинами своих сторон. Найдите треугольник максимальной площади

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

Или воспользуйтесь поиском по форуму:
Moreman32
0 / 0 / 0
Регистрация: 11.10.2012
Сообщений: 19
11.10.2012, 21:45  [ТС]     Программа поиска целочисленных сторон a, b, c всех треугольников, площади которых численно равны их периметрам #7
Спасибо огромное!!!

И вот последняя

Два одномерных массива, состоящие из целых натуральных чисел, задаются с клавиатуры : массив A, длинной m и массив B, длинной n. Сформулировать массив C длиной (m+n) таким образом, чтобы в нем чередовались элементы большего массива, предварительно расположенные в порядке убывания, и меньшего массива, предварительно расположенные в порядке возрастания. Возможный остаток большего массива записывается далее без чередования

Например:
На входе: массив A (m=6) - 3,5,4,3,45,18
Массив B (n=4) - 8,3,97,25
На выходе: массив C (m+n=10) - 45,3,18,8,5,25,4,97,3,3
Yandex
Объявления
11.10.2012, 21:45     Программа поиска целочисленных сторон a, b, c всех треугольников, площади которых численно равны их периметрам
Ответ Создать тему
Опции темы

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