2020年MOOCC语言程序设计精髓第八周编程题在线测试

#include <stdio.h>
#include <stdlib.h>
#define APPLE 10

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

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

2好数对
题目内容：
已知一个集合A，对A中任意两个不同的元素求和，若求得的和仍在A内，则称其为好数对。例如，集合A={1 2 3 4}，1+2=3，1+3=4，则1,2和1,3 是两个好数对。编写程序求给定集合中好数对的个数。
注：集合中最多有1000个元素，元素最大不超过10000

//建立一个20000规模的数组 牺牲空间换时间 如此最多循环则为2层
#include <stdio.h>
#define MAX 1000

int GetNumber(int number[], int num){
    int add[20000]={0};
    int i,j,sum,n=0;
    for(i=0;i<num;i++){
        for(j=i+1;j<num;j++){
            if(number[i]!=number[j]){
                sum = number[i] + number[j];
                add[sum]++;
            }
        }
    }
    for(i=0;i<num;i++){
        if(add[number[i]]!=0){
            n += add[number[i]];
        }
    }
    return n;
}

int main()
{
    int number[MAX];
    int num,i;
    scanf("%d",&num);
    for(i=0;i<num;i++)
        scanf("%d",&number[i]);
    int n = GetNumber(number,num);
    printf("%d",n);
    return 0;
}

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

#include <stdio.h>

int Divide_num(int num){
    int number[10]={0};
    int unit,decade,hundreds;
    int num2,num3,i,count=0;
    unit = num%10;
    hundreds = num/100;
    decade = num/10%10;
    if(unit!=decade&&unit!=hundreds&&decade!=hundreds&&hundreds!=0){
        number[unit]=number[decade]=number[hundreds]=1;
        num2 = 2*num;
        num3 = 3*num;
        number[num2%10]=number[num2/100]=number[num2/10%10]=1;
        number[num3%10]=number[num3/100]=number[num3/10%10]=1;
        for(i=0;i<10;i++)
            if(number[i]==1)
                count++;
        if(count==9)
            printf("%d,%d,%d\n",num,num2,num3);
    }
    return 0;
}

int main()
{
    int i;
    for(i=100;i<=333;i++){
        Divide_num(i);
    }
    return 0;
}

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

#include <stdio.h>

int isPrime(int num){
    int i;
    if(num==1)
        return 0;
    for(i=2;i<num;i++)
        if(num%i==0)
            return 0;
    return 1;
}

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