中国大学MOOC（C语言程序设计精髓）作业

最新推荐文章于 2022-05-18 21:08:09 发布

小码农12138

最新推荐文章于 2022-05-18 21:08:09 发布

阅读量8.4k

点赞数 8

分类专栏：中国大学MOOC C语言

本文链接：https://blog.csdn.net/qq_43132511/article/details/84448751

版权

中国大学MOOC C语言专栏收录该内容

20 篇文章 46 订阅

订阅专栏

第八周在线编程题
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↙

程序运行示例2：

120 110 200 134 122 162 183 144 128 100↙

105↙

输入格式: “%d”

注意（第一行输入的数据是10个苹果分别到地面的高度；第二行输入的数据是陶陶把手伸直时能达到的最大高度）

输出格式："%d"

注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！

时间限制：500ms内存限制：31kb
C语言实现：

#include <stdio.h>

int GetApple(int a[], int height, int n);

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

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

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：

7↙

2456 3251 654 890 100 754 1234↙

输入格式:"%d"

第一行：输入集合A的元素个数

第二行：输入A的各个元素，用空格隔开

输出格式："%d"

注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！

时间限制：500ms内存限制：32000kb
C语言实现：

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

3、组合三位数（4分）
题目内容：

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

输入格式: 无

输出格式："%d,%d,%d\n" （注意：输出的顺序为第一个3位数，第二个3位数，第三个3位数）

注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！

时间限制：500ms内存限制：32000kb
C语言实现：

#include <stdio.h>
#include <string.h>
int main()
{
	int a[10], i, b, c, r, sum;
	for(i=123;3*i<=987;i++)
	{
		memset(a, 0, sizeof(a));
		a[i/100] = 1;
		a[i/10%10] = 1;
		a[i%10] = 1;
		b = 2 * i;
		a[b/100] = 1;
		a[b/10%10] = 1;
		a[b%10] = 1;
		c = 3 * i;
		a[c/100] = 1;
		a[c/10%10] = 1;
		a[c%10] = 1;
		sum=0;
		for(r=0;r<10;r++)
		{
			sum = sum + a[r];
		}
		if(sum == 9)
		{
			printf("%d,%d,%d\n", i, b, c);
		}
	}
	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

输入提示信息：“Input n(n<=500):”

输入格式: “%d”

10个最大素数的输出格式："%6d"

10个最大素数和的输出格式："\nsum=%d\n"

注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！

时间限制：500ms内存限制：32000kb
C语言实现：

#include <stdio.h>
#include <math.h>
#include <string.h>
int IsPrime(int x);
int main()
{
	int a[10], i, r=9, n, sum, b, c;
	printf("Input n(n<=500):");
	scanf("%d", &n);
	memset(a, 0, sizeof(int) * 10);
	for(i=2,r;i<=n;i++)
	{
		if(IsPrime(i))
		{
			if(r>=0)
			{
				a[r] = i;
				r--;
			}
			else 
			{
				for(b=8,c=9;c!=-1;b--,c--)
				{
					if(c != 0)
					{
						a[c] = a[b];
					}
					else
					{
						a[c] = i;
					}
				}
			}
		}
	}
	for(i=0;i<10;i++)
	{
		if(a[i])
		{
			printf("%6d", a[i]);
		}
		else 
		{
			continue;
		}
	}
	for(i=9,sum=0;i!=r;i--)
	{
		sum = sum + a[i];
	}
	printf("\nsum=%d\n", sum);
	return 0;
}
int IsPrime(int x)
{
	int i, p = 1;
	if (x<=1)
	{
		return 0;
	}
	else
	{
		for(i=2;i<=sqrt(x);i++)
		{
			if (x % i == 0)
			{
				p = 0;
			}
		}
	}
	return p;
}