算法竞赛入门【码蹄集新手村600题】(MT1200-1220）C语言
- 目录
- MT1201 强数
- MT1202 克里希那穆提数
- MT1203 字母矩阵
- MT1204 字母三角
- MT1205 倒三角
- MT1206 金字塔
- MT1207 倒金字塔
- MT1208 菱形
- MT1209 沙漏
- MT1210 弗洛伊德三角
- MT1211 给定数字的乘法表
- MT1212 乘法表
- MT1213 x个a
- MT1214 上三角矩阵
- MT1215 下三角矩阵
- MT1216 数组加法
- MT1217 矩阵乘法
- MT1218 斐波那契数列
- MT1219斐波那契数列II
- MT1220斐波那契数列III
码蹄集网站地址：https://www.matiji.net/exam/ojquestionlist
目录
MT1201 强数
（1）题目
强数是各位数字的阶乘和等于原始数的数，输入一个数字N，检查它是否为强数。是则输出YES，否则输出NO。比如145，1！+4！+5！=145
格式
输入格式：
输入为整型
输出格式：
输出为YES或者NO
样例1
输入：
145
输出：
YES
（2）参考代码
#include<stdio.h>
int main()
{
int N, i, num;
scanf("%d", &N);
int temp = N, sum = 0;
while (temp)
{
num = 1;
for (i=1;i<=temp%10;i++)
{
num *= i;
}
sum += num;
temp /= 10;
}
if (sum == N)
{
printf("YES");
}
else
{
printf("NO");
}
return 0;
}
MT1202 克里希那穆提数
（1）题目
克里希那穆提数是一个数字的阶乘和等于该数本身的数。整数区间，输出区间(含边界）内所有的克里希那穆提数。不考虑0，负数或者其他特殊情况。
格式
输入格式:
输入为整型，空格分隔
输出格式:
输出为整型，空格分隔
样例1
输入格式:
1 50000
输出格式:
1 2 145 40585
（2）参考代码
#include<stdio.h>
int main()
{
int a, b, temp, num, sum;
scanf("%d %d", &a, &b);
for (int i=a;i<=b;i++)
{
temp = i;
sum = 0;
while (temp)
{
num = 1;
if (temp % 10)
{
for (int j=1;j<=temp%10;j++)
{
num *= j;
}
}
temp /= 10;
sum += num;
}
if (sum == i && sum != 0)
{
printf("%d ", i);
}
}
return 0;
}
MT1203 字母矩阵
（1）题目
请编写一个简单程序，输入正整数n，输出n*n的F字矩阵
格式
输入格式：
输入整型
输出格式：
输出n*n的F字矩阵，空格分隔
样例1
输入：
5
输出：
F F F F F
F F F F F
F F F F F
F F F F F
F F F F F
（2）参考代码
#include<stdio.h>
int main()
{
int n, i, j;
scanf("%d", &n);
for (i=0;i<n;i++)
{
for (j=0;j<n;j++)
{
printf("F ");
}
printf("\n");
}
return 0;
}
MT1204 字母三角
（1）题目
请编写一个简单程序，输入正整数n，输出n行F字三角
格式
输入格式：
输入整型
输出格式：
输出n行F字三角
样例1
输入：
5
输出：
F
FFF
FFFFF
FFFFFFF
FFFFFFFFF
（2）参考代码
#include<stdio.h>
int main()
{
int i, j, n;
scanf("%d", &n);
for (i=1;i<=n;i++)
{
for (j=0;j<2*i-1;j++)
{
printf("F");
}
printf("\n");
}
return 0;
}
MT1205 倒三角
（1）题目
请编写一个简单程序，输入正整数n，输出n行F字倒三角
格式
输入格式:
输入整型
输出格式:
输出n行F字倒三角
样例1
输入格式:
5
输出格式:
FFFFF
FFFF
FFF
FF
F
（2）参考代码
#include<stdio.h>
int main()
{
int i, j, n;
scanf("%d", &n);
for (i=0;i<n;i++)
{
for (j=0;j<n-i;j++)
{
printf("F");
}
printf("\n");
}
return 0;
}
MT1206 金字塔
（1）题目
请编写一个简单程序，输入正整数n，输出n行W字金字塔
格式
输入格式：
输入整型
输出格式：
输出n行W字金字塔
样例1
输入：
3
输出：
W
WWW
WWWWW
（2）参考代码
#include<stdio.h>
int main()
{
int i, n, x, y;
scanf("%d", &n);
for (i=1;i<=n;i++)
{
for (x=1;x<=n-i;x++)
{
printf(" ");
}
for (y=1;y<=2*i-1;y++)
{
printf("W");
}
printf("\n");
}
return 0;
}
MT1207 倒金字塔
（1）题目
请编写一个简单程序，输入正整数n，输出n行W字金字塔。(第一行左边不空格)
格式
输入格式：
输入整型
输出格式：
输出n行W字倒金字塔
样例1
输入：
5
输出：
W W W W W
W W W W
W W W
W W
W
（2）参考代码
#include<stdio.h>
int main()
{
int i, n, x, y;
scanf("%d", &n);
for (i=1;i<=n;i++)
{
x = i;
while (x-1)
{
printf(" ");
x--;
}
for (y=1;y<=n+1-i;y++)
{
printf("W ");
}
printf("\n");
}
}
MT1208 菱形
（1）题目
请编写一个简单程序，输入正整数n，输出n行W字菱形。
格式
输入格式：
输入整型
输出格式：
输出W字菱形
样例1
输入：
5
输出：
W
W W
W W W
W W W W
W W W W W
W W W W
W W W
W W
W
（2）参考代码
#include<stdio.h>
int main()
{
int n;
scanf("%d", &n);
for (int i=1;i<=2*n-1;i++)
{
if (i < n)
{
for (int j=n-i;j>0;j--)
{
printf(" ");
}
}
else if (i > n)
{
for (int j=1;j<=i-n;j++)
{
printf(" ");
}
}
if (i <= n)
{
for (int j=1;j<=i;j++)
{
printf("W ");
}
}
else
{
for (int j=1;j<=n-(i-n);j++)
{
printf("W ");
}
}
printf("\n");
}
return 0;
}
MT1209 沙漏
（1）题目
请编写一个简单程序，输入正整数n，输出W字沙漏。(第一行左边不空格)
格式
输入格式:
输入整型
输出格式:
输出W字沙漏
样例1
输入格式:
5
输出格式:
（2）参考代码
#include<stdio.h>
int main()
{
int N;
scanf("%d", &N);
for (int i = 0; i < N; i++)
{
if (i >= 1)
{
for (int j = 0; j < i; j++)
{
printf(" ");
}
}
for (int j = i; j < N; j++)
{
printf("W ");
}
printf("\n");
}
for (int i = 0; i < N; i++)
{
if (i < N - 1)
{
for (int j = 0; j < N - 1 - i; j++)
{
printf(" ");
}
}
for (int j = 0; j < i + 1; j++)
{
printf("W ");
}
printf("\n");
}
return 0;
}
MT1210 弗洛伊德三角
（1）题目
输入正整数N。输出N行的弗洛伊德三角形
格式
输入格式:
输入为整型
输出格式:
输出为整型，空格分隔
样例1
输入格式:
4
输出格式:
1
2 3
4 5 6
7 8 9 10
（2）参考代码
#include<stdio.h>
int main()
{
int N, i, j, x = 0;
scanf("%d", &N);
for (i=1;i<=N;i++)
{
for (j=1;j<=i;j++)
{
x++;
printf("%d ", x);
}
printf("\n");
}
return 0;
}
MT1211 给定数字的乘法表
（1）题目
输出给定数字N的乘法表。
格式
输入格式：
输入为整型
输出格式：
输出为整型，空格分隔
样例1
输入：
9
输出：
9 18 27 36 45 54 63 72 81
（2）参考代码
#include<stdio.h>
int main()
{
int N, i;
scanf("%d", &N);
for (i=1;i<=9;i++)
{
printf("%d ", N*i);
}
return 0;
}
MT1212 乘法表
（1）题目
请编写一个简单程序，输出九九乘法表。输入n，就输出乘法表到n的地方。
格式
输入格式：
输入整型
输出格式：
输出整型。形式如：1*1=1
样例1
输入：
5
输出：
1*1=1
2*1=2 2*2=4
3*1=3 3*2=6 3*3=9
4*1=4 4*2=8 4*3=12 4*4=16
5*1=5 5*2=10 5*3=15 5*4=20 5*5=25
备注
乘式之间一个空格。乘法结果占两格，不足两位的左对齐。
（2）参考代码
#include<stdio.h>
int main()
{
int n, i, j;
scanf("%d", &n);
for (i=1;i<=n;i++)
{
for (j=1;j<=i;j++)
{
printf("%d*%d=%-2d ", i, j, i*j);
}
printf("\n");
}
return 0;
}
MT1213 x个a
（1）题目
求a+aa+aaa+…+a…a（x个a），x和a由键盘输入。
格式
输入格式：
输入为整型，空格分隔
输出格式：
输出为整型
样例1
输入：
3 1
输出：
123
（2）参考代码
#include<stdio.h>
int main()
{
int x, a, temp, i, num = 1, sum = 0;
scanf("%d %d", &x, &a);
for (i=1;i<x;i++)
{
num *= 10;
}
for (i=1;i<=x;i++)
{
temp = a * i;
sum += temp * num;
num /= 10;
}
printf("%d", sum);
return 0;
}
MT1214 上三角矩阵
（1）题目
输入3X3的整型矩阵A，输出对应的上三角矩阵。
格式
输入格式：
输入矩阵，元素在0到9之间，空格分隔。
输出格式：
输出矩阵，空格分隔。
样例1
输入：
1 2 3 4 5 6 7 8 9
输出：
1 2 3
0 5 6
0 0 9
（2）参考代码
#include<stdio.h>
#define N 9
#define X 3
#define Y 3
int main()
{
int a[N], i, j, count;
for (i=0;i<N;i++)
{
scanf("%d", &a[i]);
}
count = 0;
for (i=0;i<X;i++)
{
for (j=0;j<Y;j++)
{
if (count == 3 || count == 6 || count == 7)
{
printf("0 ");
}
else
{
printf("%d ", a[count]);
}
count++;
}
printf("\n");
}
return 0;
}
MT1215 下三角矩阵
（1）题目
输入3X3的整型矩阵A，输出对应的下三角矩阵。
格式
输入格式：
输入矩阵，元素在0到9之间，空格分隔。
输出格式：
输出矩阵，空格分隔。
样例1
输入：
1 2 3 4 5 6 7 8 9
输出：
1 0 0
4 5 0
7 8 9
（2）参考代码
#include<stdio.h>
#define N 9
#define X 3
#define Y 3
int main()
{
int a[N], i, j, count;
for (i=0;i<N;i++)
{
scanf("%d", &a[i]);
}
count = 0;
for (i=0;i<X;i++)
{
for (j=0;j<Y;j++)
{
if (count == 1 || count == 2 || count == 5)
{
printf("0 ");
}
else
{
printf("%d ", a[count]);
}
count++;
}
printf("\n");
}
return 0;
}
MT1216 数组加法
（1）题目
有两个数组A和B，他们都有N个整型元素，编写一个函数，实现他们的“加法”把对应元素相加，结果放在C数组的对应位置，输出C数组。
格式
输入格式：
第一行输入数组长度N，后两行分别输入A，B数组的元素，整型，空格分隔。
输出格式：
输出整型，空格分隔。
样例1
输入：
5
1 2 3 4 5
5 4 3 2 1
输出：
6 6 6 6 6
（2）参考代码
#include<stdio.h>
int main()
{
int N, i;
scanf("%d", &N);
int A[N], B[N], C[N];
for (i = 0; i < N; i++)
{
scanf("%d", &A[i]);
}
for (i = 0; i < N; i++)
{
scanf("%d", &B[i]);
}
for (i = 0; i < N; i++)
{
C[i] = A[i] + B[i];
}
for (i = 0; i < N; i++)
{
printf("%d ", C[i]);
}
return 0;
}
MT1217 矩阵乘法
（1）题目
输入3X4整型矩阵A和4X3的整型矩阵B，计算A*B，放到矩阵C里面，输出矩阵C。
格式
输入格式：
分两行输入两个矩阵，空格分隔。
输出格式：
按矩阵形式输出，整型，每个数字占3列，空格分隔。
样例1
输入：
3 0 0 7 0 0 0 -1 0 2 0 0
4 1 0 0 1 -1 0 2 1 0 2 1
输出：
12 17 7
0 -2 -1
0 2 -2
（2）参考代码
#include<stdio.h>
int main()
{
int A[3][4], B[4][3], C[3][3];
int i, j, k, num;
for (i = 0; i < 3; i++)
{
for (j = 0; j < 4; j++)
{
scanf("%d", &A[i][j]);
}
}
for (i = 0; i < 4; i++)
{
for (j = 0; j < 3; j++)
{
scanf("%d", &B[i][j]);
}
}
for (k = 0; k < 3; k++)
{
for (i = 0; i < 3; i++)
{
num = 0;
for (j = 0; j < 4; j++)
{
num += A[k][j] * B[j][i];
}
C[k][i] = num;
}
}
for (i = 0; i < 3; i++)
{
for (j = 0; j < 3; j++)
{
printf("%3d ", C[i][j]);
}
printf("\n");
}
return 0;
}
MT1218 斐波那契数列
（1）题目
请编写一个简单程序，求斐波那契数列前10个数
格式
输入格式:
无
输出格式:
输出整型
样例1
输入格式:
无
输出格式:
1 1 2 3 5 8 13 21 34 55
（2）参考代码
#include<stdio.h>
#define N 10
int main()
{
int a[N], i;
a[0] = 1;
for (i=0;i<N;i++)
{
if (i-2 >= 0)
{
a[i] = a[i-1] + a[i-2];
}
else if (i-1 >= 0)
{
a[i] = a[i-1] + 0;
}
else
{
a[i] = a[i];
}
}
for (i=0;i<N;i++)
{
printf("%d ", a[i]);
}
return 0;
}
MT1219斐波那契数列II
（1）题目
格式
输入格式：
输入整型
输出格式：
输出YES或者NO
样例1
输入：
5
输出：
YES
（2）参考代码
#include<stdio.h>
int main()
{
int N, a = 0, b = 1, c = 2;
scanf("%d", &N);
if (N == 1 || N == 2 || N == 0)
{
printf("YES");
return 0;
}
while (c <= N)
{
c = a + b;
a = b;
b = c;
if (c == N)
{
printf("YES");
return 0;
}
}
printf("NO");
return 0;
}
MT1220斐波那契数列III
（1）题目
输入一个正整数N（N< 50），输出斐波那契数列前N项。
格式
输入格式：
输入整型
输出格式：
输出整型，空格分隔。
样例1
输入：
5
输出：
1 1 2 3 5
（2）参考代码
#include<stdio.h>
int main()
{
int N;
scanf("%d", &N);
int a[N], i;
a[0] = 1;
for (i = 0; i < N; i++)
{
if (i - 2 >= 0)
{
a[i] = a[i - 1] + a[i - 2];
}
else if (i - 1 >= 0)
{
a[i] = a[i - 1] + 0;
}
else
{
a[i] = a[i];
}
}
for (i = 0; i < N; i++)
{
printf("%d ", a[i]);
}
return 0;
}
