c语言程序设计精髓第九章编程题
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
程序：
#include
int CountRepeatNum(int count[], int n);
int main()
{
int n, a, t, i, ret;
int count[50]={0};
printf("Input n:\n");
scanf("%d", &n);
while(n!=0)
{
t = n % 10;
n = n / 10;
count[i] = t;
i++;
}
n = i;
ret = CountRepeatNum(count, n);
if(ret != -1)
printf("Repeated digit!\n");
else
printf("No repeated digit!\n");
}
int CountRepeatNum(int count[], int n)
{
for(int i=0; i 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↙
NO
输入提示："Input n,k:\n"
输入格式:
"%d,%d"
"%d"
输入包括两行数据：
第1行是n,k的值。
第2行是学生的到达时间。
输出格式：
课程被取消，输出"YES"
课程不取消，输出"NO"
注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！
时间限制：500ms内存限制：32000kb
程序：
#include
int IsCancel(int a[], int n, int k);
int main()
{
int n, k;
int a[100] = {0};
printf("Input n,k:\n");
scanf("%d,%d", &n, &k);
if(IsCancel(a, n, k))
printf("YES");
else
printf("NO");
}
int IsCancel(int a[], int n, int k)
{
int count=0;
for(int i=0; i 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
程序：
#include
#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
程序：
#include
long Fact(long n);
int main()
{
int a, b, c;
long 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;
}