Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.62/21: Рейтинг темы: голосов - 21, средняя оценка - 4.62
0 / 0 / 0
Регистрация: 18.11.2014
Сообщений: 10

Определить по введенным данным сколько из отрезков можно собрать треугольников

20.11.2014, 19:30. Показов 4516. Ответов 30
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Нужно написать программу ,которая будет определять по введенным данным (данные=длины отрезков),сколько из этих отрезков можно собрать треугольников .Вся сложность состоит в том,что отрезков можем ввести от 3 до 10000(я так понимаю надо список list) и как потом сделать ,чтобы программа прогоняла все отрезки между собой(вот тут я думаю for подойдет).Будьте добры напишите программу,хотя бы в краткой форме
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
20.11.2014, 19:30
Ответы с готовыми решениями:

Даны длины отрезков. Подсчитать, сколько можно построить треугольников из этих отрезков, и напечатать площади этих треугольников
Даны длины отрезков a,b,c,d. Подсчитать, сколько можно построить треугольников из этих отрезков, и напечатать площади этих треугольников....

Ввести количество отрезков и их длины; найти, сколько треугольников можно составить из этих отрезков
надо написать такую программу: пользователь вводит количество отрезков и их длины, и надо найти сколько треугольников можно составить из...

На входе 10 натуральных чисел (длин отрезков). Сколько треугольников можно из них составить?
Запрещено использовать массивы и функции. Заранее спасибо!

30
0 / 0 / 0
Регистрация: 05.10.2014
Сообщений: 31
23.11.2014, 17:56
Студворк — интернет-сервис помощи студентам
Dennis Ritchie, тема не моя, но задания у нас с человеком, создавшим тему, одно и тоже. Тестирующая система закрытая. Ввод данных файловый(даны три документа, in.txt, out.txt b out_win.txt в архиве). А что тогда делать с "EOF"? по условию задачи этот "зверь" должен быть активным. Система это не на русском языке, и даже не на английском, поэтому могу лишь приблизительно написать что она мне выдает:
Программа скомпилирована
Тест Начальные примеры в соответствии примерам: неуспех
достигнуто: 0.00 %, требуется: 100.00 %
максимальный период бега: 0.006 s (limit: 2.000 s)
общий период бега: 0.033 s
Неуспех в начальных данных: 0.00 %
Неправильный формат выступа (белые знаки)
к сожалению я не профессиональных переводчик, но думаю смысл понятный. А вот что должно быть на выходе:
Dliny otr:
1 12 4 8 3 1 5
Trejuholniki: 3
Dliny otr:
2 9 18 4 1 5 19 6
3 1 2 8
Trejuholniki: 27
Dliny otr:
1 1 1
Trejuholniki: 1
Dliny otr:
3 3 4 4 5 5
Trejuholniki: 7
Dliny otr:
1 2
Error.
Dliny otr:
9 6 7 5 test
Error.
0
 Аватар для Dennis Ritchie
555 / 148 / 58
Регистрация: 27.07.2014
Сообщений: 2,446
23.11.2014, 18:25
Цитата Сообщение от Anastasiia_Kh Посмотреть сообщение
даны три документа
А зачем три? Обычно имеются всего лишь два файла (ввод и вывод).
Цитата Сообщение от Anastasiia_Kh Посмотреть сообщение
А вот что должно быть на выходе:
Это один пример или несколько?
А есть примеры ввода?
0
0 / 0 / 0
Регистрация: 05.10.2014
Сообщений: 31
23.11.2014, 18:38
Dennis Ritchie, это несколько примеров. а вот например то что вводится и должно выводится(один из примеров)
Вложения
Тип файла: txt 0000_in.txt (15 байт, 2 просмотров)
Тип файла: txt 0000_out.txt (26 байт, 2 просмотров)
Тип файла: txt 0000_out_win.txt (29 байт, 2 просмотров)
0
 Аватар для Dennis Ritchie
555 / 148 / 58
Регистрация: 27.07.2014
Сообщений: 2,446
23.11.2014, 18:52
Цитата Сообщение от Anastasiia_Kh Посмотреть сообщение
Trejuholniki: 27
Dliny otr:
1 1 1
Trejuholniki: 1
Dliny otr:
3 3 4 4 5 5
Trejuholniki: 7
Ну, например, у вас выдаёт неправильный ответ на этих тестах.

Цитата Сообщение от Anastasiia_Kh Посмотреть сообщение
Dliny otr:
1 1 1
Trejuholniki: 1
Здесь программа выдаёт "Error.".
Цитата Сообщение от Anastasiia_Kh Посмотреть сообщение
Dliny otr:
3 3 4 4 5 5
Trejuholniki: 7
А здесь ваша программа выдаёт не 7, а 5.
0
0 / 0 / 0
Регистрация: 05.10.2014
Сообщений: 31
23.11.2014, 18:56
Dennis Ritchie, у меня все считает нормально
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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
#include <stdio.h>
#include <stdlib.h>
 
#define MAX_BEAM 10000
#define null -1
 
int cmp(const void *a, const void *b) {
    return *(int*)a - *(int*)b;
}
int Sort(int a[MAX_BEAM], int n) {
    qsort(a, (size_t) n, sizeof(int), cmp ); // СОРТИРУЕМ
    return 0;
}
int main(int argc, char * argv []) {
    int arrSize = 0;
    int lengthBeam[MAX_BEAM] = {null};
    int inputScan = 0;
    int i;
    int ntr=0;
    printf("Delky nosniku: \n");
    fflush(stdout);
    while(arrSize<= MAX_BEAM) {
        inputScan = scanf("%d", &lengthBeam[arrSize]);
        if (!inputScan) {
            printf("Nespravny vstup.\n");
            return 0;
        }// if was string on input
        if ( feof(stdin) ) {
            break;
        }// if was on input "end of line"
        if (lengthBeam[arrSize] <= 0) {
            printf("Nespravny vstup.\n");
            return 0;
        }
        arrSize++;
    }
    if (arrSize < 3 ) {
        printf("Nespravny vstup.\n");
        return 0;
    }// if was values less than 3
 
    else {
        Sort(lengthBeam, arrSize);
        int length_i=-1;
        for (i = 0; i<=arrSize-2; ++i) {
            int length_j=-1;
            int j;
            if (lengthBeam[i] == length_i)
                continue;
            length_i=lengthBeam[i];
            int length_k=-1;
            int k;
            for (j =i+1; j<=arrSize-1; ++j) {
                if ((lengthBeam[j] == length_j))
                    continue;
                length_j = lengthBeam[j];
                for (k= j+1; k<=arrSize; ++k) {
                    if ((lengthBeam[k]==length_k))
                        continue;
                    length_k = lengthBeam[k];
                    if ((lengthBeam[i] + lengthBeam[j])>lengthBeam[k] && (lengthBeam[i] + lengthBeam[k])>lengthBeam[j] && (lengthBeam[k] + lengthBeam[j])>lengthBeam[i] ) {
                        ++ntr;
                    }
                }
            }
        }
    }
    printf("Trojuhelniku: %d\n", ntr);
    return 0;
}
вот моя версия программы
0
 Аватар для Dennis Ritchie
555 / 148 / 58
Регистрация: 27.07.2014
Сообщений: 2,446
23.11.2014, 19:08
Цитата Сообщение от Anastasiia_Kh Посмотреть сообщение
у меня все считает нормально
Не знаю. Подключил файловый ввод-вывод. Результаты на этих двух тестах программа выдаёт неправильные.
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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
#include <stdio.h>
#include <stdlib.h>
 
#define MAX_BEAM 10000
#define null -1
 
int cmp(const void *a, const void *b) {
    return *(int*)a - *(int*)b;
}
int Sort(int a[MAX_BEAM], int n) {
    qsort(a, (size_t) n, sizeof(int), cmp ); // ÑÎÐÒÈÐÓÅÌ
    return 0;
}
int main() {
    freopen("in.txt", "r", stdin);
    freopen("out.txt", "w", stdout);
    int arrSize = 0;
    int lengthBeam[MAX_BEAM] = {null};
    int inputScan = 0;
    int i;
    int ntr = 0;
    printf("Dliny otr:\n");
    fflush(stdout);
    while(arrSize<= MAX_BEAM) {
        inputScan = scanf("%d", &lengthBeam[arrSize]);
        if (!inputScan) {
            printf("Error.\n");
            return 0;
        }// if was string on input
        if ( feof(stdin) ) {
            break;
        }// if was on input "end of line"
        if (lengthBeam[arrSize] <= 0) {
            printf("Error.\n");
            return 0;
        }
        arrSize++;
    }
    if (arrSize < 3 ) {
        printf("Error.\n");
        return 0;
    }// if was values less than 3
 
    else {
        Sort(lengthBeam, arrSize);
        int length_i = -1;
        for (i = 0; i <= arrSize - 2; ++i) {
            int length_j = -1;
            int j;
            if (lengthBeam[i] == length_i)
                continue;
            length_i = lengthBeam[i];
            int length_k = -1;
            int k;
            for (j = i + 1; j <= arrSize - 1; ++j) {
                if (lengthBeam[j] == length_j)
                    continue;
                length_j = lengthBeam[j];
                for (k= j + 1; k <= arrSize; ++k) {
                    if (lengthBeam[k] == length_k)
                        continue;
                    length_k = lengthBeam[k];
                    if ((lengthBeam[i] + lengthBeam[j]) > lengthBeam[k])
                        ++ntr;
                }
            }
        }
    }
    printf("Trojuhelniku: %d\n", ntr);
    return 0;
}
0
0 / 0 / 0
Регистрация: 05.10.2014
Сообщений: 31
23.11.2014, 19:15
Dennis Ritchie, именно по значениям не правильно? просто то что решение выше там принтф отличается от того что было. прикрепила в соответствии с этим другой выход. вход остается тот же
Вложения
Тип файла: txt 0000_out.txt (31 байт, 3 просмотров)
Тип файла: txt 0000_out_win.txt (33 байт, 3 просмотров)
0
 Аватар для Dennis Ritchie
555 / 148 / 58
Регистрация: 27.07.2014
Сообщений: 2,446
23.11.2014, 19:24
Цитата Сообщение от Anastasiia_Kh Посмотреть сообщение
Dennis Ritchie, именно по значениям не правильно?
Да.

TheCalligrapher здесь. Надеюсь, что он поможет.
0
0 / 0 / 0
Регистрация: 05.10.2014
Сообщений: 31
23.11.2014, 19:31
Dennis Ritchie,у меня все прошло, спасибо за помощь) все считало правильно, ошибка была в принф, не надо было там ставить пробел между словом и знаком перехода на следующую строку. получила почти максимум)) TheCalligrapher, и вам огромное спасибо! вы очень помогли! На следующей неделе будет новая задачка, поэтому если что, надеюсь на вешу помощь если все будет совсем плачевно
0
 Аватар для Dennis Ritchie
555 / 148 / 58
Регистрация: 27.07.2014
Сообщений: 2,446
23.11.2014, 19:39
Цитата Сообщение от Anastasiia_Kh Посмотреть сообщение
все считало правильно, ошибка была в принф, не надо было там ставить пробел между словом и знаком перехода на следующую строку.
А я думал, что ещё есть где-то ошибки... Ведь я сразу при редактировании вашего кода удалил этот пробел.
0
0 / 0 / 0
Регистрация: 05.10.2014
Сообщений: 31
23.11.2014, 19:53
Dennis Ritchie, вот как весело) но все равно одна там ошибка небольшая все таки высвечивается - почему то у меня в программе считает, что когда вводишь данные 83 84 85 получается 1(ну ответ как бы правильный), но когда я загружаю в эту среду, где проверяют, то там пишет как будто бы моя программа пишет Error вместо правильного ответа
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
23.11.2014, 19:53
Помогаю со студенческими работами здесь

Определить, сколько равносторонних треугольников можно построить из элементов массива
Элементы массива X(n) представляют собой длины сторон треугольников a,b,c. Определить, сколько равносторонних треугольников можно построить...

Определить, сколько прямоугольных треугольников можно создать из заданного набора точек
Помогите решить задачу. Дано множество точек на плоскости. Определить, сколько прямоугольных треугольников можно создать из этого...

Определить возраст по введенным данным
Везде искал, нигде не нашел. Итак, инициализируем три переменные int day, month, year ; и даем пользователю право их ввести ...

Определить возраст по введенным данным
Везде искал, нигде не нашел. Итак, инициализируем три переменные int day, month, year ; и даем пользователю право их ввести ...

Определить, сколько автомобилей можно собрать из имеющихся деталей
Исправте пожалуйста задачу которую мне сделали пожалуйста. Темамассив пока_до Сама задача Автомобиль некоторой модели собирают из n1...


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

Или воспользуйтесь поиском по форуму:
31
Ответ Создать тему
Новые блоги и статьи
Нейросеть на алгоритме "эстафета хвоста" как перспектива.
Hrethgir 06.05.2026
На десерт, когда запущу сервер. Статья тут https:/ / habr. com/ ru/ articles/ 1030914/ . Автор я сам, нейросеть только помогает в вопросах которые мне не известны - не знаю людей которые знали-бы. . .
Асинхронный приём данных из COM-порта
Argus19 01.05.2026
Асинхронный приём данных из COM-порта Купил на aliexpress термопринтер QR701. Он оказался странным. Поключил к Arduino Nano. Был очень удивлён. Наотрез отказывается печатать русские буквы. Чтобы. . .
попытка написать игровой сервер на C++
pyirrlicht 29.04.2026
попытка написать игровой сервер на плюсах с открытым бесконечным миром. возможно получится прикрутить интерпретатор питон для кастомизации игровой логики. что есть на текущий момент:. . .
Контроль уникальности выбранного документа-основания при изменении реквизита
Maks 28.04.2026
Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРемонтСпецтехники", разработанного в КА2. Задача: уведомлять пользователя, если указанная заявка (документ-основание). . .
Благородство как наказание
Maks 24.04.2026
У хорошего человека отношения с женщинами всегда складываются трудно. А я человек хороший. Заявляю без тени смущения, потому что гордиться тут нечем. От хорошего человека ждут соответствующего. . .
Валидация и контроль данных табличной части документа перед записью
Maks 22.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .
Отчёт о затраченных материалах за определенный период с макетом печатной формы
Maks 21.04.2026
Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru