摘要: 最少步数(广搜,剪枝) 描述 在各种棋中,棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他规定马既能按“日”走,也能如象一样走“田”字。 他的同桌平时喜欢下围棋,知道这件事后觉得很有趣,就想试一试,在一个(100×100)的围棋盘上任选两点A、 阅读全文
posted @ 2021-04-10 21:53 5-StarrySky 阅读(228) 评论(0) 推荐(0)
摘要: (取余运算)快速幂 描述 输入b,p,k的值,求b^p mod k的值。其中b,p,k×k为长整型数。 格式 输入格式 输入b,p,k的值。 输出格式 求b^p mod k的值。 样例 输入样例 2 10 9 输出样例 2^10 mod 9=7 限制 时间限制: 1000 ms 内存限制: 6553 阅读全文
posted @ 2021-04-10 21:41 5-StarrySky 阅读(118) 评论(0) 推荐(0)
摘要: 初探递归与递推(上台阶) 描述 楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。 格式 输入格式 输入的每一行包括一组测试数据,即为台阶数n。最后一行为0,表示测试结束。 输出格式 每一行输出对应一行输入的结果,即为走法的数目。 阅读全文
posted @ 2021-04-10 21:09 5-StarrySky 阅读(277) 评论(0) 推荐(0)
摘要: 等价表达式 描述 明明进了中学之后, 学到了代数表达式. 有一天, 他碰到一个很麻烦的选择题. 这个题目的题干中首先给出了一个代数表达式, 然后列出了若干选项, 每个选项也是一个代数表达式, 题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的. 这个题目手算很麻烦, 因为明明对计算机编程很 阅读全文
posted @ 2021-04-10 20:57 5-StarrySky 阅读(208) 评论(0) 推荐(0)
摘要: 高精度专题之乘法(大数乘法) 描述 输入两个高精度正整数M和N(M和N均小于100位)。求这两个高精度数的积。 格式 输入格式 输入两个高精度正整数M和N。 输出格式 求这两个高精度数的积。 输入样例 36 3 输出样例 108 限制 时间限制: 1000 ms 内存限制: 65536 KB 解题答 阅读全文
posted @ 2021-04-10 20:37 5-StarrySky 阅读(250) 评论(0) 推荐(0)
摘要: 算法:围圈报数类问题经典解题思路 大概题型如下: 描述 有n个人依次围成一圈,从第1个人开始报数,数到第m个人出列,然后从出列的下一个人开始报数,数到第m个人又出列,…,如此反复到所有的人全部出列为止。设n个人的编号分别为1,2,…,n, 打印出列的顺序。 格式 输入格式 n和m。 输出格式 出列的 阅读全文
posted @ 2021-04-10 20:19 5-StarrySky 阅读(937) 评论(0) 推荐(0)
摘要: makedown的使用 代码块: ​```java 标题: 标题 # 一级标题 ## 二级标题 ### 三级标题 #### 四级标题 ##### 五级标题 ###### 六级标题 字体: 加粗 **加粗** 删除线 ~~删除~~ 斜体 *斜体* **加粗** 加粗 删除 斜体 引用: 引用语法: > 阅读全文
posted @ 2021-04-10 19:43 5-StarrySky 阅读(53) 评论(0) 推荐(0)