MOOC哈工大2020C语言程序设计精髓编程题在线测试第八周

1 摘苹果（4分）

题目内容：

 

陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当他不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度（已知在100cm到200cm之间，包括100cm和200cm），以及陶陶把手伸直时能达到的最大高度（已知在100cm到120cm之间，包括100cm和120cm），请你编写程序帮助陶陶计算一下他能摘到的苹果数目。假设他碰到苹果，苹果就会掉下来。

函数原型：int GetApple(int a[], int height, int n)；

函数功能：计算淘淘能摘到的苹果数目

函数参数：数组a保存苹果到地面的高度；height代表陶陶把手伸直时能达到的最大高度；n为苹果数

函数返回值：淘淘能摘到的苹果数目

#define N 10
int GetApple(int a[], int height, int n);

int main()
{
    int a[N], height;
    printf("%d", GetApple(a, height, N));
    return 0;
}

int GetApple(int a[], int height, int n)
{
    int count = 0;
    for (int i = 0; i < n; ++i) 
    {
        scanf("%d", &a[i]);
    }
    scanf("%d", &height);
    height = height + 30;
    for (int j = 0; j < n; ++j) 
    {
        if(a[j] <= height)
        {
            count++;
        }
    }
    return count;
}

2 好数对（4分）

题目内容：

已知一个集合A，对A中任意两个不同的元素求和，若求得的和仍在A内，则称其为好数对。例如，集合A={1 2 3 4}，1+2=3，1+3=4，则1,2和1,3 是两个好数对。编写程序求给定集合中好数对的个数。

注：集合中最多有1000个元素，元素最大不超过10000

int main() 
{
    int n, count = 0;
    scanf("%d", &n);
    if(n <= 1000 && n > 0)
    {
        int a[n];
        for (int i = 0; i < n; ++i)
        {
            scanf("%d", &a[i]);

        }
        for (int j = 0; j < n - 1; ++j)
        {
            for (int k = j + 1; k < n; ++k)
            {
                for (int l = 0; l < n; ++l)
                {
                    if(a[l] == a[j] + a[k])
                    {
                        count++;
                    }
                }

            }

        }
    }
    printf("%d", count);
    return 0;
}

3 组合三位数（4分）

题目内容：

将0到9这十个数字分成三个3位数，要求第一个3位数，正好是第二个3位数的1/2，是第三个3位数的1/3。问应当怎样分，编写程序实现。

int main()
{
    int n, t, flag;
    for (int i = 123; i <= 333; ++i)
    {
        flag = 1;
        int a[10] = {0};
        //组成9位数
        n = i * 1000000 + 2 * i * 1000 + 3 * i;
        while (n != 0)
        {
            t = n % 10;
            //如果已经是1,代表已经重复了
            if(a[t] == 1)
            {
                flag = 0;
                break;
            }
            a[t] = 1;
            n = n / 10;
        }
        if(flag)
        {
            printf("%d,%d,%d\n", i, i * 2, i * 3);
        }
    }
    return 0;
}

4 求100以内的最大素数（4分）

题目内容：

编程计算n(n<=500)以内的10个最大素数及其和，分别输出这最大的10个素数及其和。n的值要求从键盘输入。要求10个素数按从大到小的顺序输出。

int IsPrime(int x);

int main() {
    int n, sum = 0,count = 0;
    printf("Input n(n<=500):");
    scanf("%d", &n);
    if(n <= 500)
    {
        for (int i = n; i > 1;i--)
        {
            if(count == 10){
                break;
            }
            if(IsPrime(i))
            {
                printf("%6d", i);
                sum += i;
                count++;
            }
        }
        printf("\nsum=%d\n", sum);

    }
    return 0;
}

int IsPrime(int x)
{
    int isPrime = 1;
    for (int i = 2; i <= x / 2; ++i)
    {
        if(x % i == 0)
        {
            isPrime = 0;
            break;
        }
    }
    return isPrime;
}