牛客真题编程——day20

编译环境：c++

1、顺时针打印数字矩阵

描述：

给定一个数字矩阵，请设计一个算法从左上角开始顺时针打印矩阵元素

输入描述：

输入第一行是两个数字，分别代表行数M和列数N；接下来是M行，每行N个数字，表示这个矩阵的所有元素；当读到M=-1，N=-1时，输入终止。

算法思想：

根据题目要求，要将数字矩阵进行顺时针输出。首先将二维数组存储下来，顺序遍历二维数组，依次从左到右，从右上到右下，从右下到左下，从左下到左上四个小循环。需要计算这样循环的次数，很明显取决于m,n中小的那个，找到对应关系为大循环的循环次数为min（m，n）+1的1/2，整型除法会自动舍去余项，刚好符合要遍历的次数要求。而后分析四次小循环，注意循环间的界限。输出要求“，”隔开，最后一位后面没有“，”,所以可以将输出连接为字符，或者以“，”+元素的形式打印输出。注意题目有多组输入样例。

代码部分实现：

2、句子反转

描述：

给定一个句子（只包含字母和空格）， 将句子中的单词位置反转，单词用空格分割, 单词之间只有一个空格，前后没有空格。 比如： （1） “hello xiao mi”-> “mi xiao hello”

算法思想：

声明字符串，以行为单位接受输入的字符串。遍历字符串，遇到空格计数，记录下单词的个数。将每一个单词连接到一个字符串数组中。逆序输出所有的单词即可。

代码部分实现：

3、进制转换

描述：

给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数

输入描述：

输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。

输出描述：

为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等）

算法思想：

对于输入的i十进制nt，可以使用数学的辗转相除法获取每步的余数，逆序输出就是对应的进制转换后的数字。当m为负数时，需要先取模才能进行除法运算。因为大于9需要运用abcd，可以将每次除得的余数作为一个索引，在包含0-F的字符串中获取对应的数字字符，连接在结果字符串上。因为要逆序输出，所以在最后负数要加上一个’-‘号，然后逆序打印输出即为结果。

代码部分实现：