第八周编程题在线测试

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>
int GetApple(int a[], int height, int n);
int main()
{
	int a[10];
	int height, n;
	for (int i = 0; i < 10; i++)
	{
		scanf("%d", &a[i]);
	}
	scanf("%d", &height);
	n = 0;
	n = GetApple(a, height,n);
	printf("%d", n);
	return 0;
}
int GetApple(int a[], int height, int n)
{
	for (int i = 0; i < 10; i++)
	{
		if (a[i] < height + 31)
			n++;
	}
	return n;
}

提交答案

本次得分/总分：4.00/4.00分
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<stdlib.h>
#include<stdio.h>
int main()
{
int  i,j,m,k,s,count=0,a[1000];
scanf("%d",&i);
for(k=0;k<i;k++)
{
scanf("%d",&a[k]);
} 
for(j=0;j<i-1;j++)
{
		for(m=j+1;m<i;m++)
		{
			for(s=0;s<i;s++)
			{
			if(a[j]+a[m]==a[s])
			{
				count++;
			}
			}
		}
}
printf("%d",count);
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>
int judge(int n);
int a[10] = { 0 };**//0-9十个数**
int main()
{
 int i, k;
 for (i = 123; i < 333; i++)**//0-9不重合最小三位数为123，又因要求第一个3位数，是第三个3位数（最大999）的1/3,（不重合)所以第一个三位数最大小于333。**
 {
  if (judge(i) && judge(i * 2) && judge(i * 3)!=0)
   printf("%d,%d,%d\n", i, i * 2, i * 3);
  for (k = 0; k < 10; k++)**//将数组a[10]归零**
   a[k] = 0;
 }
}
int judge(int n)**//主要作用判断i与i*2与i*3是否为0-9中不同数字**
{**//下面a为开头定义的全局变量**
 a[n % 10]++;
 a[n / 10 % 10]++; 
 a[n / 100]++;
 if (a[n % 10] >= 2 || a[n / 10 % 10] >= 2 || a[n / 100] >= 2)
  return 0;
 else
 return 1;
}

提交答案

本次得分/总分：4.00/4.00分
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

输入提示信息：“Input n(n<=500):”
输入格式: “%d”
10个最大素数的输出格式："%6d"
10个最大素数和的输出格式："\nsum=%d\n"
注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！
时间限制：500ms内存限制：32000kb

#include <stdio.h>
#include <math.h>
unsigned long long sspd(unsigned long long n);
int main(void)
{
	int j = 0;
	int ks,i,hj=0;
	unsigned long long    sz[10];
	printf("Input n(n<=500):");
	scanf("%d", &ks);
	for (i = ks; i > 0 && j < 10; i--)
	{
		if (sspd(i))
		{
			sz[j] = i;
			j++;
		}
	}
	if (ks<=23) {
		for (int i = 0; i<j; i++)
		{
			printf("%6d", sz[i]);
			hj += sz[i];
		}
	}
	else {
		for (i = 0; i < 10; i++)
		{
			printf("%6d", sz[i]);
			hj += sz[i];
		}
	}
	printf("\nsum=%d\n", hj);
	return 0;
}
unsigned long long sspd(unsigned long long n)
{
	unsigned long long i, m;
	m = sqrt(n);
	if (n == 1)
		return 0;
	if (n == 2)
		return 1;
	for (i = 2; i < m + 1; i++)
		if (!(n%i))
			return 0;
	return 1;
}