GitHub
摘要: 这道题是有难度的,注意超时问题,回溯法 题目描述 求两个不超过100位的正整数相除的商。 输入描述 第1 行是测试数据的组数n,每组测试数据占2 行,第1 行是被除数,第2 行是除数,每行数据不超过100位。 输出描述 n 行,每组测试数据有一行输出是相应的整数商 样例输入 2 1000000000 阅读全文
posted @ 2019-06-22 20:33 繁华似锦觅安宁 阅读(1446) 评论(0) 推荐(0) 编辑
摘要: 题目描述 把 x 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包 含数字 2 和 4,一共有多少种不同的分解方法? 注意交换 3 个整数的顺序被视为同一种方法,例如当分解 2019 时,1000 + 1001 + 18 和 1001 + 1000 + 18 被视为同一种。 输入描述 有 阅读全文
posted @ 2019-06-22 20:23 繁华似锦觅安宁 阅读(783) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 一个 n 行 n 列的蛇形矩阵可由如下方法生成: 从矩阵的左上角(第 1 行第 1 列)出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进,否则右转;重复上述操作直至经过矩阵中所有格子。根据经过顺序,在格子中依次填入 1, 2, 3, ... , n ^ 2,便构成了一个蛇形矩阵 阅读全文
posted @ 2019-06-22 20:17 繁华似锦觅安宁 阅读(495) 评论(1) 推荐(0) 编辑
摘要: 这道题有点难度 题目描述: 国际象棋的棋盘可以看做是一个 8 × 8 的矩阵,上面每一个格子仅能放一枚棋子,现在给出一个 8 × 8 的由 0 和 1 组成的矩阵,代表象棋棋盘,1 代表当前位置放置了一个皇后,0 则代表什么都没有放,上面有 n(n 为小于 8 的正整数)个位置已经放上了皇后棋子(相 阅读全文
posted @ 2019-06-22 20:09 繁华似锦觅安宁 阅读(826) 评论(0) 推荐(0) 编辑