1346. 回文平方(进制转换模板)
1346. 回文平方(进制转换模板) 原题链接 描述 回文数是指数字从前往后读和从后往前读都相同的数字。 例如数字 12321 就是典型的回文数字。 现在给定你一个整数 B,请你判断 1∼300 之间的所有整数中,有哪些整数的平方转化为 B 进制后,其 B 进制表示是回文数字。 输入格式 一个整数 …
808. 最大公约数 (递归gcd()函数)
808. 最大公约数 (递归gcd()函数) 原题链接 描述 输入两个整数 a 和 b,请你编写一个函数,int gcd(int a, int b), 计算并输出 a 和 b 的最大公约数。 输入格式 共一行,包含两个整数 a 和 b。 输出格式 共一行,包含一个整数,表示 aa 和 bb 的最大公…
1096. 地牢大师(BFS+三维数组)
1096. 地牢大师(BFS+三维数组) 原题链接 你现在被困在一个三维地牢中,需要找到最快脱离的出路! 地牢由若干个单位立方体组成,其中部分不含岩石障碍可以直接通过,部分包含岩石障碍无法通过。 向北,向南,向东,向西,向上或向下移动一个单元距离均需要一分钟。 你不能沿对角线移动,迷宫边界都是坚硬的…
4219. 找倍数
4219. 找倍数 原题链接 给定一个正整数 n,请你找到一个它的非零倍数 m。 要求 m 中只包含数字 0 或 1,并且总位数不超过 100 位。 输入格式 输入包含多组测试数据。 每组数据占一行,包含一个正整数 n。 当输入 n=0 时,表示输入结束。 输出格式 每组数据输出一行 m。 如果方案…
1824. 钻石收藏家(双指针模板)
1824. 钻石收藏家(双指针模板) 原题链接 奶牛贝茜非常喜欢闪闪发光的东西,她会在业余时间开采钻石。 她收藏了 N 颗大小不等的钻石,她想将其中的一些摆放在牛棚的展示柜当中。 为了使展示柜中的钻石尺寸大小相似,她不会将两颗尺寸大小相差超过 K 的钻石同时放在柜子中(刚好相差 K,则没有问题)。 …
3493. 最大的和 (滑动窗口)
3493. 最大的和 (滑动窗口) 原题链接 描述 给定一个长度为 n 的正整数数列 a1,a2,…,an。 初始时,数列中的每个元素要么处于可选状态,要么处于不可选状态。 你可以选择一个长度恰好为 k 的区间 [i,i+k−1],使得 ai∼ai+k−1 这 k 个元素的状态全部变为可选。 请问,…
770.单词替换 (stringstream)
770.单词替换 (stringstream) 原题链接 描述: 输入一个字符串,以回车结束(字符串长度不超过 100)。 该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。 现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。 输入格式 输入共 3 行。 第 1 行…
823. 排列 (递归搜索树 · 排列)
823. 排列 (递归搜索树 · 排列) 原题链接 描述 给定一个整数 n,将数字 1∼n 排成一排,将会有很多种排列方法。 现在,请你按照字典序将所有的排列方法输出。 输入格式 共一行,包含一个整数 n。 输出格式 按字典序输出所有排列方案,每个方案占一行。 数据范围 1≤n≤9 输入样例: 3 …
822. 走方格 (递归搜索树 · 二维)
822. 走方格 (递归搜索树 · 二维) 原题链接 描述: 给定一个 n×m 的方格阵,沿着方格的边线走,从左上角 (0,0) 开始,每次只能往右或者往下走一个单位距离,问走到右下角 (n,m) 一共有多少种不同的走法。 输入格式 共一行,包含两个整数 n 和 m。 输出格式 共一行,包含一个整数…
821. 跳台阶 (递归搜索树 · 一维)
821. 跳台阶 (递归搜索树 · 一维) 原题链接 描述 一个楼梯共有 n 级台阶,每次可以走一级或者两级,问从第 0 级台阶走到第 n 级台阶一共有多少种方案。 输入格式 共一行,包含一个整数 n。 输出格式 共一行,包含一个整数,表示方案数。 数据范围 1≤n≤15 输入样例: 5 输出样例:…