用c语言写一个程序：输入n,l,r三个正整数，求由共n个数排列成的数组中满足每一项大小在l到r之间且数组各元素之和能被3整除的数组共有几个

在C语言中，你可以使用动态规划的方法来编写这个程序。首先，我们需要定义一个二维数组dp来存储状态，其中dp[i][j]表示前i个数字，和为j的情况下的解决方案数量。题目中提到的条件使得我们可以将问题分解成三个独立的状态转移：

1. 数字是否在[l, r]范围内；
2. 数字和是否可以被3整除；
3. 是否考虑了所有的前i个数字。

以下是代码的基本框架：

#include <stdio.h>

int dp[101][3 * 101]; // 初始化所有元素为0

// 动态规划函数
int countArrays(int n, int l, int r) {
    if (n == 0 || (r - l + 1) < 3) { // 边界条件，结束条件或不可能满足和被3整除
        return dp[n][r % 3];
    }
    
    if (dp[n][r % 3] != -1) { // 如果已经计算过，直接返回结果
        return dp[n][r % 3];
    }

    // 递归地计算所有可能的组合
    for (int i = l; i <= r; i++) {
        dp[n][r % 3] += countArrays(n - 1, l, i - 1); // 考虑不包括i的情况
        dp[n][r % 3] += countArrays(n - 1, i + 1, r);   // 考虑包括i的情况
    }
    
    dp[n][r % 3] %= 1000000007; // 防止溢出并保持结果的有效范围
    return dp[n][r % 3];
}

int main() {
    int n, l, r;
    scanf("%d%d%d", &n, &l, &r);
    memset(dp, -1, sizeof(dp)); // 初始化dp数组，防止重复计算
    printf("满足条件的数组个数是：%d\n", countArrays(n, l, r));
    return 0;
}

这个程序会读取用户输入的n、l和r，然后调用countArrays函数来计算符合条件的数组数量，并输出结果。