中国大学MOOC第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
输入格式: “%d"注意（第一行输入的数据是10个苹果分别到地面的高度；第二行输入的数据是陶陶把手伸直时能达到的最大高度）输出格式：”%d"注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！ 时间限制：500ms内存限制：31kb

#include<stdio.h>
//函数功能：计算淘淘能摘到的苹果数目
//函数参数：数组a保存苹果到地面的高度；
//height代表陶陶把手伸直时能达到的最大高度；n为苹果数
//函数返回值：淘淘能摘到的苹果数目
int GetApple(int a[], int height, int n);
int main()
{
 int a[10];
 int height, n=10, t, h, i;
 for (i = 0; i <= 9; i++)
 {
   scanf("%d", &a[i]);
 }
  scanf("%d", &h);
 height = h + 30;
 t = GetApple(a, height, n);
 printf("%d", t);
  return 0;
}

int GetApple(int a[], int height, int n)
{
    int t = 0, i;
    for (i = 0; i <= n - 1; i++)
   {
      if (a[i] <= height)
          t++;
        }
     return t;
}

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
输入格式:"%d"第一行：输入集合A的元素个数第二行：输入A的各个元素，用空格隔开输出格式："%d"注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！ 时间限制：500ms内存限制：32000kb

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

3 组合三位数（4分）
题目内容：将0到9这十个数字分成三个3位数，要求第一个3位数，正好是第二个3位数的1/2，是第三个3位数的1/3。问应当怎样分，编写程序实现。
输入格式: 无
输出格式："%d,%d,%d\n" （注意：输出的顺序为第一个3位数，第二个3位数，第三个3位数）注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！ 时间限制：500ms内存限制：32000kb

#include <stdio.h>
#include<stdbool.h>
int main()
{
 int p[10], num[3];
 for (int i = 100; i <= 333; i++)
 {
  for (int j = 0; j < 10; j++) //p[0]~p[9]都初始化为0 
  {
   p[j] = 0;
  }
  for (int m = 0; m < 3; m++)
  {
   num[m] = i * (m + 1);
   int mid = num[m];
   while (mid != 0)
   {
    p[mid % 10]++;//每个数出现几次 
    mid /= 10;
   }
  }
  bool flag = true;
  for (int k = 0; k < 10; k++)
  {
   if (p[k] > 1)//出现多于一次 
   {
    flag = false; break;
   }
  }
  if (flag == true)
  {
   printf("%d,%d,%d\n", num[0], num[1], num[2]);
  }
 }
 return 0;
}

4 求100以内的最大素数（4分）
题目内容：编程计算n(n<=500)以内的10个最大素数及其和，分别输出这最大的10个素数及其和。n的值要求从键盘输入。要求10个素数按从大到小的顺序输出。程序运行示例1：Input n(n<=500):10↙ 7 5 3 2sum=17
程序运行示例2：Input n(n<=500):100↙ 97 89 83 79 73 71 67 61 59 53sum=732
输入提示信息：“Input n(n<=500):“输入格式: “%d”
10个最大素数的输出格式：”%6d”
10个最大素数和的输出格式："\nsum=%d\n"注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！ 时间限制：500ms内存限制：32000kb

#include<stdio.h>
int main()
{
 int n, i, s, z = 0, sum = 0;
 int a[10] = {0};
 printf("Input n(n<=500):");
 scanf("%d",&n);
 do {
  s = 0;
  for (i = 2; i < n; i++) {
   if (n % i == 0) {
    s++;
    break;
   }
  }
  if (s == 0)
  {
   a[z] = n;
   z++;
  }
  n--;
 } while (z < 10 && n>2);
 if (z < 10) {
  a[z] = 2;
  z++;
 }
 for (i = 0; i < z; i++)
 {
  printf("%6d", a[i]);
  sum += a[i];
 }
 printf("\nsum=%d\n", sum);
 return 0;
}