C语言题目练习

前言

1 小乐乐与欧几里得

1.1题目

描述

输入描述：

输出描述：

1.2 解题

2 空心正方形图案

2.1 描述

输入描述：

输出描述：

2.2 解题

4 结语

前言

纸上得来终觉浅，觉知此事要躬行。C语言的学习不仅要了解理论知识，更要不断练习，在练习中成长。下面我将给出几到例题，并分析讲解，帮助我们在实践中了解C语言。

1 小乐乐与欧几里得

1.1题目

描述

小乐乐最近在课上学习了如何求两个正整数的最大公约数与最小公倍数，但是他竟然不会求两个正整数的最大公约数与最小公倍数之和，请你帮助他解决这个问题。

输入描述：

每组输入包含两个正整数n和m。(1 ≤ n ≤ 109，1 ≤ m ≤ 109)

输出描述：

对于每组输入，输出一个正整数，为n和m的最大公约数与最小公倍数之和。

1.2 解题

首先分析思路，我们先要知道一个知识，那就是，最小公倍数与最大公约数是有联系的，假设两个数a和b，他们最大公约数为c，则最小公倍数为a/c*b或b/c*a。有了这个结论，可以大大加快运算速率（因为此题是有计算时长要求的）。

那我们现在的目标就变成了：如何求最大公约数的问题。

我们可以通过枚举法，从两个数m；n中较小的开始，不断减1，知道某个数既可以除尽m又可以除尽n时，便是最大公约数。但显然我们有另一种更高效的办法：辗转相除法。

辗转相除法的内容可以自己找找相关资料。

下面看代码：

#include <stdio.h>int main()
{long a = 0;long b = 0;scanf("%d", &a);scanf("%d", &b);long a1 = a;long b1 = b;int c = 0;    //用于存放最大公约数while (a1 % b1){c = a1 % b1;a1 = b1;b1 = c;}c = b1;long d = a / c * b; //最小公倍数printf("%ld", c + d);return 0;
}

2 空心正方形图案

2.1 描述

KiKi学习了循环，BoBo老师给他出了一系列打印图案的练习，该任务是打印用“*”组成的“空心”正方形图案。

输入描述：

多组输入，一个整数（3~20），表示输出的行数，也表示组成正方形边的“*”的数量。

输出描述：

针对每行输入，输出用“*”组成的“空心”正方形，每个“*”后面有一个空格。

2.2 解题

先讲一下思路，此题思路简单，就是一个画图问题，只在第一行和最后一行全输出“* ”（一个“*”和一个空格），其他行均输出“ ”（两个空格）。

代码如下：

#include <stdio.h>int main()
{int n = 0;scanf("%d", &n);int i = 0;for (i = 0;i < n;i++){if ((i == 0) || (i == n - 1)){for (int j = 0;j < n;j++){printf("* ");}}else{for (int j = 0;j < n;j++){if (j == 0 || j == n - 1){printf("* ");}else{printf("  ");}}}printf("\n");}
}