中国大学MOOC哈工大C语言程序设计第9周编程题在线测试

1.重复数字检查（4分）

题目内容：

从键盘输入一个数，检查这个数中是否有重复出现的数字。如果这个数中有重复出现的数字，则显示“Repeated digit!”；否则显示“No repeated digit!”。
已知函数原型：
int CountRepeatNum(int count[], int n);
若有重复数字，则该函数返回重复出现的数字；否则返回-1.

输入提示：“Input n:\n”
输入格式: “%ld”
输出格式：
有重复数字，输出信息: “Repeated digit!\n”
没有重复数字，输出信息: “No repeated digit!\n”

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

程序运行结果示例1：
Input n:
28212↙
Repeated digit!

程序运行结果示例2：
Input n:
12345↙
No repeated digit!

2.教授的课（4分）

题目内容：

教授正在为一个有N个学生的班级讲授离散数学课。他对某些学生缺乏纪律性很不满意，于是决定：如果课程开始后上课的人数小于K，就取消这门课程。从键盘输入每个学生的到达时间，请编程确定该课程是否被取消。如果该门课程被取消，则输出“Yes”，否则输出“No”。假设教授在时刻0开始上课。如果一个学生的到达时间是非正整数，则表示该学生在上课前进入教室。如果一个学生的到达时间是正整数，则表示该学生在上课后进入教室。如果一个学生在时刻0进入教室，也被认为是在上课前进入教室。假设到达时间的绝对值不超过100，学生数N不超过1000。要求在输入学生的到达时间之前，先输入N和K。
已知函数原型：
//函数功能：根据数组a中记录的学生到达时间确定课程是否被取消，取消则返回1，否则返回0
int IsCancel(int a[], int n, int k);

输入提示：“Input n,k:\n”
输入格式:
“%d,%d”
“%d”
输入包括两行数据：
第1行是n,k的值。
第2行是学生的到达时间。
输出格式：
课程被取消，输出"YES"
课程不取消，输出"NO"

#include <stdio.h>
#include <math.h>int IsCancel(int a[], int n, int k){int x=0,y=0;//y为上课前学生数量for (int i=0; i<n; i++) {if (a[i]>0) {x++;}else{y++;}}if (y>=k) {return 0;}elsereturn 1;
}
int main(){int n,k,a[1000]={0};printf("Input n,k:\n");scanf("%d,%d",&n,&k);for (int i=0; i<n; i++) {scanf("%d",&a[i]);}if (IsCancel(a, n, k)==1) {printf("YES");} else {printf("NO");}return 0;
}

程序运行结果示例1：
Input n,k:
4,3↙
-1 -3 4 2↙
YES

程序运行结果示例2：
Input n,k:
5,3↙
-1 -2 -3 0 4↙
NO

3.寻找鞍点（4分）

题目内容：

请编程找出一个M*N矩阵中的鞍点，即该位置上的元素是该行上的最大值，是该列上的最小值。如果矩阵中没有鞍点，则输出“No saddle point！”
已知函数原型：
void FindSaddlePoint(int a[][N], int m, int n);
在该函数中输出有无鞍点的信息。

输入提示： “Input m,n:\n”
“Input matrix:\n"
输入格式:
输入矩阵大小： “%d,%d”
输入矩阵元素： “%d”
输出格式：
找到鞍点的输出格式：“a[%d][%d] is %d\n”
没找到鞍点的输出格式：“No saddle point!\n”

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

程序运行结果示例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!

4.计算三位阶乘和数（4分）

题目内容：

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

输入格式: 无
输出格式："%ld\n"

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

程序运行结果示例1：
145

第10周编程：中国大学MOOC哈工大C语言程序设计第10周编程题在线测试