给定周长求满足的三角形个数用C语言实现

这里给出一个用C语言实现的程序，可以计算给定周长下满足条件的三角形个数：

#include <stdio.h>

int main() {
    int perimeter; // 周长
    int count = 0; // 计数器

    printf("请输入三角形的周长：");
    scanf("%d", &perimeter);

    // 枚举三边长度
    for (int a = 1; a <= perimeter / 3; a++) {
        for (int b = a; b <= (perimeter - a) / 2; b++) {
            int c = perimeter - a - b;
            if (a + b > c) { // 判断是否为合法三角形
                count++;
            }
        }
    }

    printf("周长为%d的三角形个数为：%d\n", perimeter, count);

    return 0;
}

程序中，我们使用两个循环枚举三角形的三条边，然后判断是否为合法三角形，最后统计符合条件的三角形个数。

相关问题

数字三角形问题，C语言实现

数字三角形问题是指给定一个由数字组成的三角形，从三角形的顶部开始走到底部，每次只能向下走一步或向右下方走一步，求出从顶部走到底部的一条路径，使得路径上的数字之和最大。

以下是使用C语言实现数字三角形问题的代码：

#include <stdio.h>
#define MAX_N 100

int n;
int triangle[MAX_N][MAX_N];
int max_sum[MAX_N][MAX_N];

int max(int a, int b) {
    return a > b ? a : b;
}

void solve() {
    // 初始化最后一行
    for (int j = 0; j < n; j++) {
        max_sum[n-1][j] = triangle[n-1][j];
    }

    // 从倒数第二行开始逐行计算最大值
    for (int i = n-2; i >= 0; i--) {
        for (int j = 0; j <= i; j++) {
            max_sum[i][j] = max(max_sum[i+1][j], max_sum[i+1][j+1]) + triangle[i][j];
        }
    }
}

int main() {
    scanf("%d", &n);

    // 读入数字三角形
    for (int i = 0; i < n; i++) {
        for (int j = 0; j <= i; j++) {
            scanf("%d", &triangle[i][j]);
        }
    }

    solve();

    // 输出最大值
    printf("%d\n", max_sum[0][0]);

    return 0;
}

该代码使用了动态规划的思想，从最后一行开始逐行计算最大值，最终得到顶部到底部的最大值。

给定n个整数，求其中第m大的数 c语言编程实现

好的，关于您的问题，我可以为您提供以下的 C 语言代码，其可以求出给定 n 个整数中的第 m 大数：

#include <stdio.h>

// 快排
void quicksort(int a[], int l, int r) {
    if (l >= r) return;
    int i = l, j = r, p = a[l];
    while (i < j) {
        while (i < j && a[j] <= p) j--;
        a[i] = a[j];
        while (i < j && a[i] >= p) i++;
        a[j] = a[i];
    }
    a[i] = p;
    quicksort(a, l, i-1);
    quicksort(a, i+1, r);
}

// 取第 m 大数
int find_mth(int a[], int n, int m) {
    quicksort(a, 0, n-1);
    return a[n-m];
}

int main() {
    int a[] = {3, 1, 5, 7, 2, 4};
    int n = sizeof(a) / sizeof(a[0]);
    int m = 2;  // 求第 2 大数
    printf("第 %d 大数为：%d\n", m, find_mth(a, n, m));
    return 0;
}

当然，这只是一个简单的示例，实现中需要注意异常输入的处理，比如 m 大于 n 的情况，可以自行更改程序。希望对您有所帮助。