- 博客(6)
- 收藏
- 关注
原创 走迷宫bfs
题目给定一个 n×m 的二维整数数组,用来表示一个迷宫,数组中只包含 0 或 1,其中 0 表示可以走的路,1 表示不可通过的墙壁。最初,有一个人位于左上角 (1,1) 处,已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问,该人从左上角移动至右下角 (n,m) 处,至少需要移动多少次。数据保证 (1,1) 处和 (n,m) 处的数字为 0,且一定至少存在一条通路。
2025-07-13 18:51:35
214
原创 最大异或对
思路:先用二叉树把整数存储起来,再依次选一个数来与二叉树异或(从最高位开始比较,如果x>>i&1为0,则看二叉树的1是否存在,存在继续往下走,不存在只能走0),找出最大值。在给定的 N 个整数 A1,A2……AN 中选出两个进行 xor(异或)运算,得到的结果最大是多少?
2025-07-11 15:25:23
99
原创 数制的转换
题目:将一个十进制整数N转换为八进制,在计算过程中,把N与8求余得到的八进制数元素的各位依次进栈,计算完毕后将栈中的八进制依次出栈输出。栈可以采用顺序存储,也可以采用链式存储表示,本题我将采用后者。
2025-01-23 20:54:09
242
原创 牛客小白月赛---小R排数字
判断一个数字是否为4的倍数,如果末尾能被4整除,那么这个数就是4的倍数,考虑到数字太大了,我们可以把数字各位拆分出来存放到数组中,再通过遍历来找到,如果找到了则输出“YES”,否则“NO”。(当这个数字是个位数时我们直接判断就行了。小 R 太顽皮了,以至于她将这个正整数 n的数位重新排列为一个数(也可以不做排列,这样这个数依旧是 n )。有一天她得到了一个正整数 n,且 n在十进制表示下没有 0(不考虑前导零)。现在小 R 的主人 T 想问问你,小 R 重组的数字是否有可能是 4 的倍数。
2024-12-27 23:51:18
223
原创 小s按按钮
一开始小 S 没有钱。当小 S 第奇数次( 1,3,5,⋯)次按按钮时,她可以得到 11 元;第偶数次( 2,4,6,⋯)次按按钮时,她可以得到 x元。她想知道,最少需要按几次按钮,才可以赚到 y元钱或更多。
2024-12-27 21:39:41
443
原创 求求模方程
给定两个非负整数 a,b,请你计算一共有多少个正整数 x 满足 amodx=b。3.若a>b,找出(a-b)中有多少个因子,本题利用了试除法。否则,输出一个整数,表示满足条件的正整数 x 的数量。如果满足条件的正整数 x 有无限多个,则输出。2.若a<b,a mod x<=a,所以为0。共一行,包含两个非负整数 a,b。1.若 a=b,则有无数个。
2024-12-26 18:25:02
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人