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

最新推荐文章于 2022-07-21 13:48:18 发布

小码农12138

最新推荐文章于 2022-07-21 13:48:18 发布

阅读量7.2k

点赞数 1

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

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

版权

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

20 篇文章 46 订阅

订阅专栏

第九周在线编程题
1、重复数字检查（4分）
题目内容：

从键盘输入一个数，检查这个数中是否有重复出现的数字。如果这个数中有重复出现的数字，则显示“Repeated digit!”；否则显示“No repeated digit!”。

已知函数原型：

int CountRepeatNum(int count[], int n);

若有重复数字，则该函数返回重复出现的数字；否则返回-1.

程序运行结果示例1：

Input n:

28212↙

Repeated digit!

程序运行结果示例2：

Input n:

12345↙

No repeated digit!

输入提示：“Input n:\n”

输入格式: “%ld”

输出格式：

有重复数字，输出信息: “Repeated digit!\n”

没有重复数字，输出信息: “No repeated digit!\n”

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

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

#include <stdio.h>
int CountRepeatNum(int count[], int n);
int main()
{
	long n;
	int a[1000], i, term, ret;
	printf("Input n:\n");
	scanf("%ld", &n);
	term = n;
	for(i=0;term != 0;i++)
	{
		a[i] = term % 10;
		term = term / 10;
	}
	ret = CountRepeatNum(a, i);
	if(ret != -1)
	{
		printf("Repeated digit!\n");
	}
	else 
	{
		printf("No repeated digit!\n");
	}
	return 0;
}

int CountRepeatNum(int count[], int n)
{
	int i, r;
	for(i=0;i<n;i++)
	{
		for(r=0;r<n;r++)
		{
			if(i != r)
			{
				if(count[i] == count[r])
				{
					return count[i];
				}
			}
		}
	}
	return -1;
}

2、教授的课（4分）
题目内容：

教授正在为一个有N个学生的班级讲授离散数学课。他对某些学生缺乏纪律性很不满意，于是决定：如果课程开始后上课的人数小于K，就取消这门课程。从键盘输入每个学生的到达时间，请编程确定该课程是否被取消。如果该门课程被取消，则输出“Yes”，否则输出“No”。假设教授在时刻0开始上课。如果一个学生的到达时间是非正整数，则表示该学生在上课前进入教室。如果一个学生的到达时间是正整数，则表示该学生在上课后进入教室。如果一个学生在时刻0进入教室，也被认为是在上课前进入教室。假设到达时间的绝对值不超过100，学生数N不超过1000。要求在输入学生的到达时间之前，先输入N和K。

已知函数原型：

//函数功能：根据数组a中记录的学生到达时间确定课程是否被取消，取消则返回1，否则返回0

int IsCancel(int a[], int n, int k);

程序运行结果示例1：

Input n,k:

4,3↙

-1 -3 4 2↙

YES

程序运行结果示例2：

Input n,k:

5,3↙

-1 -2 -3 0 4↙

输入提示：“Input n,k:\n”

输入格式:

“%d,%d”

“%d”

输入包括两行数据：

第1行是n,k的值。

第2行是学生的到达时间。

输出格式：

课程被取消，输出"YES"

课程不取消，输出"NO"

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

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

#include <stdio.h>
int IsCancel(int a[], int n, int k);
int main()
{
	int n, k, i, y, f;
	int a[1000];
	printf("Input n,k:\n");
	scanf("%d,%d", &n, &k);
	for(i=0;i<n;i++)
	{
		scanf("%d", &a[i]);
	}
	if(IsCancel(a, n, k))
	{
		printf("YES");
	}
	else 
	{
		printf("NO");
	}
	return 0;
}

int IsCancel(int a[], int n, int k)
{
	int i, y, f;
	for(i=0;i<n;i++)
	{
		if(a[i] <= 0)
		{
			y++;
		}
	}
	if(y >= k)
	{
		return 0;
	}
	else 
	{
		return 1;
	}
}

3、寻找鞍点（4分）
题目内容：

请编程找出一个M*N矩阵中的鞍点，即该位置上的元素是该行上的最大值，是该列上的最小值。如果矩阵中没有鞍点，则输出“No saddle point！”

已知函数原型：

void FindSaddlePoint(int a[][N], int m, int n);

在该函数中输出有无鞍点的信息。

程序运行结果示例1：

Input m,n:

3,3↙

Input matrix:

1 2 3↙

4 5 6↙

7 8 9↙

a[0][2] is 3

程序运行结果示例2：

Input m,n:

3,4↙

Input matrix:

3 4 7 5↙

0 1 8 2↙

9 3 2 6↙

No saddle point!

输入提示： “Input m,n:\n”

    “Input matrix:\n"

输入格式:

输入矩阵大小： “%d,%d”

输入矩阵元素： “%d”

输出格式：

找到鞍点的输出格式：“a[%d][%d] is %d\n”

没找到鞍点的输出格式：“No saddle point!\n”

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

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

#include <stdio.h>
#define M 100
#define N 100
 
void FindSaddlePoint(int a[][N], int m, int n);
 
int main(void)
{
    int m, n, a[M][N];
    printf("Input m,n:\n");
    scanf( "%d,%d", &m, &n);
    printf("Input matrix:\n");
    for(int i = 0; i < m; ++i)
    {
        for(int j = 0; j < n; ++j)
        {
            scanf("%d", &a[i][j]);
        }
    }
    FindSaddlePoint(a, m, n);
    return 0;
}
 
void FindSaddlePoint(int a[][N], int m, int n)
{
    int max, min, x, y, x1, y1;
    for(int i = 0; i < m; ++i)
    {
        max = a[i][0];
        x = i;
        y = 0;
        for(int j = 1; j < n; ++j)
        {
            if(a[i][j] > max)
            {
                max = a[i][j];
                x = i;
                y = j;
            }
 
        }
        min = a[0][y];
        x1 = 0;
        y1 = y;
        for(int r = 0; r < m; ++r)
        {
            if(a[r][y] < min)
            {
                min = a[r][y];
                x1 = r;
                y1 = y;
            }
        }
        if(x == x1 && y == y1)
        {
            printf("a[%d][%d] is %d\n", x, y, a[x][y]);
            return;
        }
    }
    printf("No saddle point!\n");
    return;
}

4、计算三位阶乘和数（4分）
题目内容：

试求出所有三位阶乘和数：m=a!+b!+c!(其中a为百位数字，b为十位数字，c为个位数字。约定0!=1，并输出所有的m)

输入格式: 无

输出格式："%ld\n"

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

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

#include <stdio.h>
long Fact(long n);
int main()
{
	long a, b, c, m;
	for(m=100;m<1000;m++)
	{
		a = m / 100;
		b = m / 10 % 10;
		c = m % 10;
		if(Fact(a) + Fact(b) + Fact(c) == m)
		{
			printf("%ld\n", m);
		}
	}
	return 0;
}

long Fact(long n)
{
	int i;
	long result = 1;
	if(n == 0)
	{
		return 1;
	}
	if(n > 0)
	{
		for(i=1;i<=n;i++)
		{
			result = result * i;
		}
	}
	return result;
}

小码农12138

关注

1
点赞
踩
17

收藏

觉得还不错? 一键收藏
打赏
8
评论
中国大学MOOC（C语言程序设计精髓）作业

第九周在线编程题1、重复数字检查（4分）题目内容：从键盘输入一个数，检查这个数中是否有重复出现的数字。如果这个数中有重复出现的数字，则显示“Repeated digit!”；否则显示“No repeated digit!”。已知函数原型：int CountRepeatNum(int count[], int n);若有重复数字，则该函数返回重复出现的数字；否则返回-1.程序运行结果...
复制链接

扫一扫