c++一些值得思考的习题用法
头秃警告
这个作者很懒,什么都没留下…
展开
-
04-蛇形矩阵的快速解法
文章目录题目描述解题思路代码题目描述输入两个整数n和m,输出一个n行m列的矩阵,将数字 1 到 n*m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行,包含两个整数n和m。输出格式输出满足要求的矩阵。矩阵占n行,每行包含m个空格隔开的整数。数据范围1≤n,m≤100输入样例:3 3输出样例:1 2 38 9 47 6 5解题思路该题的本质其实是找坐标,值直接用循环就可以表示出。本题目会用到偏移量技巧代码#include <ios原创 2020-08-15 14:41:55 · 477 阅读 · 1 评论 -
03-平方矩阵的快速解法
文章目录题目描述解题思路代码题目描述输入整数N,输出一个N阶的回字形二维数组。数组的最外层为1,次外层为2,以此类推。输入格式输入包含多行,每行包含一个整数N。当输入行为N=0时,表示输入结束,且该行无需作任何处理。输出格式对于每个输入整数N,输出一个满足要求的N阶二维数组。每个数组占N行,每行包含N个用空格隔开的整数。每个数组输出完毕后,输出一个空行。数据范围0≤N≤1000≤N≤100输入样例:123450输出样例:11 11 11 1 11 2原创 2020-08-15 14:19:17 · 1502 阅读 · 0 评论 -
02-完全数(如何防止超时)
文章目录问题描述解题思路代码问题描述一个整数,除了本身以外的其他所有约数的和如果等于该数,那么我们就称这个整数为完全数。例如,6就是一个完全数,因为它的除了本身以外的其他约数的和为 1+2+3 = 6。现在,给定你N个整数,请你依次判断这些数是否是完全数。输入格式第一行包含整数N,表示共有N个测试用例。接下来N行,每行包含一个需要你进行判断的整数X。输出格式每个测试用例输出一个结果,每个结果占一行。如果测试数据是完全数,则输出“X is perfect”,其中X是测试数据。如果测试数据原创 2020-08-15 13:25:36 · 509 阅读 · 0 评论 -
01.求解菱形问题
文章目录题目描述解题思路曼哈顿距离概念进行找规律代码实例题目描述输入一个奇数n,输出一个由‘*’构成的n阶实心菱形。输入格式一个奇数n。输出格式输出一个由‘*’构成的n阶实心菱形。具体格式参照输出样例。数据范围1≤n≤991≤n≤99输入样例:5输出样例: * *** ***** *** * 解题思路打印n阶菱形,其实本质在于找到其在矩阵中的规律。本题中我将介绍怎样用曼哈顿距离去解决该类问题。曼哈顿距离概念进行找规律计算各点坐标与中心点原创 2020-08-15 12:45:34 · 707 阅读 · 0 评论