mooc第八周编程题在线测试

1.

摘苹果（4分）

题目内容：

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

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

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

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

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

#include <stdio.h>
#include <stdlib.h>
int GetApple(int a[],int n, int height)
{
    int k,sum=0;
    for(k=0;k<n;k++)
    {
        if((height+30)>=a[k])
            sum++;
    }
    return sum;
}
main()
{
    int a[10],h;
    int i,n;
    for(i=0;i<10;i++)
    {
        scanf("%d",&a[i]);
    }
    scanf("%d",&h);
    n=GetApple(a,10,h);
    printf("%d",n);
    return 0;
}

2.

好数对（4分）

题目内容：

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

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

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int count=0,i,j,k;
    int a[1000];
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<n-1;i++)
    {
        for(j=i+1;j<n;j++)
        {
            for(k=0;k<n;k++)
            {
                if(a[k]==a[i]+a[j])
                {
                    count++;
                }
            }
        }
    }
    printf("%d\n",count);
    return 0;
}

3

组合三位数（4分）

题目内容：

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

# include<stdio.h>
int judge(int n);
int a[10]={0};
int main()
{
	int i,j,z,n1,n2,n3,k;
	for(i=123;i<333;i++)
	{
		if(judge(i)&&judge(i*2)&&judge(i*3)) 
			printf("%d,%d,%d\n",i,i*2,i*3);
		for(k=0;k<10;k++)
			a[k]=0;
	}
}
int judge(int n)  //这个函数就是用来判断是否有重复的数出现，因为题中说的是1~9,每个数字只能出现一次。 
{                 // 用 233这个数来举例吧 
	a[n%10]++;    //a[]数组下表表示1~9，a[]数组中的值表示该数出现的次数。这个就是a[3]++,表示个位3出现的次数加一。 
	a[n/10%10]++; // 这个表示十位的 3，次数再加一。 
	a[n/100]++;   // 这个表示百位 2 ， 加一。 
	if(a[n%10]>=2||a[n/10%10]>=2||a[n/100]>=2)  //这个判断，只要是该数出现了 两次及以上，那肯定就不符合了，返回0.
		return 0;
	return 1; 	
} 

4.

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

题目内容：

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

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
main()
{
    int sum=0,x;
    int i,k,flag,n=0;
    printf("Input n(n<=500):");
    scanf("%d",&x);
    for(i=x;i>=2;i--)
    {   flag=1;
        for(k=2;k<i;k++)
        {
            if(i%k==0)
                flag=0;
        }
        if(flag==1)
        {
            printf("%6d",i);
            sum=sum+i;
            n++;
        }
        if(n>9)
            break;
    }
    printf("\nsum=%d\n",sum);
}