中国大学Mocca哈工大C语言第8周编程题在线测试

1
摘苹果（4分）

题目内容：

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

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

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

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

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

程序运行示例1：

100 200 150 140 129 134 167 198 200 111↙

110↙

5

程序运行示例2：

120 110 200 134 122 162 183 144 128 100↙

105↙

6

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

2
好数对（4分）

题目内容：

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

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

程序运行示例1：

4↙

1 2 3 4↙

2

程序运行示例2：

7↙

2456 3251 654 890 100 754 1234↙

1

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

3
组合三位数（4分）

题目内容：

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

#include<stdio.h>
int main()
{   
	int t,i,d,j;
	for(t=100;t<333;t++)
	{
	  int a[9]={t/100,t/10%10,t%10,2*t/100,2*t/10%10,2*t%10,3*t/100,3*t/10%10,3*t%10};
	  d=0;
    for(i=0;i<9;i++)
	    {
		    for(j=i+1;j<9;j++)
            {
		        if(a[i]==a[j])
			    d++;
            }
	    }
	if(d==0)
	printf("%d,%d,%d\n",t,2*t,3*t);
    }	
	return 0;
}

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

题目内容：

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

程序运行示例1：

Input n(n<=500):10↙

 7     5     3     2

sum=17

程序运行示例2：

Input n(n<=500):100↙

97    89    83    79    73    71    67    61    59    53

sum=732

#include <stdio.h>
#include <math.h>
void Sumofprime(int a[], int n);
int prime(int n);
int main()
{
    int a[10], n;
    printf("Input n(n<=500):");
    scanf("%d", &n);
    Sumofprime(a, n);
    return 0;
}
void Sumofprime(int a[], int n)
{
    int i = n, m = 0, sum = 0;
    while (i>1 && m<10)
    {
        if (prime(i))
        {
            sum = sum + i;
            a[m] = i;
            m++;
        }
        i--;
    }
    for (i=0; i<m; i++)
    {
        printf("%6d", a[i]);
    }
    printf("\nsum=%d\n", sum);
}
int prime(int n)
{
    int i, k;
    k = (int)sqrt((double)n);
    for (i=2; i<=k; i++)
    {
        if (n % i == 0)
            return 0;
    }
    return 1;
}