- 博客(38)
- 收藏
- 关注
RSS订阅原创 3099.哈沙德数——力扣
如果一个整数能够被其各个数位上的数字之和整除，则称之为。各个数位上的数字之和，否则，返回。各个数位上的数字之和为。各个数位上的数字之和为。不是哈沙德数，答案是。
2024-05-12 11:46:26
234
原创 LCR 011.连续数组——力扣
0, 1] (或 [1, 0]) 是具有相同数量 0 和 1 的最长连续子数组。[0, 1] 是具有相同数量 0 和 1 的最长连续子数组。的最长连续子数组，并返回该子数组的长度。, 找到含有相同数量的。
2024-04-21 18:42:44
244
原创 2255. 统计是给定字符串前缀的字符串数目——力扣
注意，相同的字符串可能在 words 中出现多次，它们应该被计数多次。所以 words 中是字符串 s 前缀的字符串数目为 3。"a" ，"ab" 和 "abc"。是一个字符串中的连续一段字符序列。是出现在字符串开头的子字符串。两个字符串都是 s 的前缀。
2024-04-20 16:47:44
351
原创 2284. 最多单词数的发件人——力扣
由于最多单词数打平，返回字典序最大的名字，也就是 Charlie。由于 Alice 发出单词数最多，所以我们返回 "Alice"。如果有多个发件人发出最多单词数，请你返回。Alice 总共发出了 2 + 3 = 5 个单词。，信息开头和结尾不会有多余空格。注意，一个发件人可能会发出多于一条信息。userThree 发出了 3 个单词。Charlie 总共发出了 5 个单词。userTwo 发出了 2 个单词。Bob 总共发出了 5 个单词。给你一个聊天记录，共包含。是这个发件人总共发出的。
2024-04-19 22:52:19
362
原创 1078: 算步数
第一步和最后一步的步长必须是1，其他的任意一步的步长必须比前一步的步长小1、大1或相等。输入包含多组测试数据。每组输入两个整数A和B（0<=A<=B<2^31）。给你坐标轴上的两个点A和B，请问从A走到B最少需要多少步？时间限制: 1 Sec 内存限制: 32 MB。对于每组输入，输出从A走到B最少需要多少步。提交: 39 解决: 13。
2024-04-15 21:51:19
242
原创 1075: 一个数学问题
输入包含多组测试数据。每组输入为两个整数n和m（0<n<=100），当n=m=0时，输入结束。当0<a<b<n时，(a^2+b^2+m)/(ab)是一个整数。对于每组输入，输出样例标号和满足要求的整数对的个数。时间限制: 1 Sec 内存限制: 32 MB。提交: 37 解决: 19。
2024-04-15 21:10:22
304
原创 1074: 美丽数
小明很喜欢3和5这两个数字，他将能被3或5整除的数叫做美丽数。现在给你一个整数N（1<=N<=100000），你能告诉小明第N个美丽数是多少吗？输入包含多组测试数据。每组输入一个整数N（1<=N<=100000）。时间限制: 1 Sec 内存限制: 32 MB。对于每组输入，输出第N个美丽数。提交: 184 解决: 38。
2024-04-15 21:01:36
174
原创 1095: 堆积木
小明的侄子要过生日了，小明买了一套儿童积木送他。这套积木由N个边长为1厘米的正方体小块组成，小明想把这些小块堆成一个大的矩形方体，然后将整个方体包裹上漂亮的包装纸，请问小明最少需要多少平方厘米的包装纸即可？对于每组输入，输出将整个方体完全包裹上包装纸所需要的包装纸的最小面积。每组输入是一个正整数N（1
2024-04-14 23:17:42
265
原创 2643: 铁轨
有n节车厢从A方向驶入车站，按进站顺 序编号为1～n。你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于 末端封顶，驶入C的车厢必须按照相反的顺序驶出C。对于每个车厢，一旦从A移入C，就不 能再回到A了；一旦从C移入B，就不能回到C了。换句话说，在任意时刻，只有两种选择： A→C和C→B。时间限制: 1 Sec 内存限制: 128 MB。车厢的数量和进入B方向铁轨的顺序。提交: 6 解决: 3。
2024-04-03 22:29:14
150
原创 1068: 验证角谷猜想
数论中有许多猜想尚未解决，其中有一个被称为“角谷猜想”的问题，该问题在五、六十年代的美国多个著名高校中曾风行一时，这个问题是这样描述的：任何一个大于一的自然数，如果是奇数，则乘以三再加一；得出的结果继续按照前面的规则进行运算，最后必定得到一。输出验证“角谷猜想”过程中的奇数，最后得到的1不用输出；如果没有这样的输出，则输出：No number can be output!题目包含多组测试数据，第一行为测试数据组数N，接着是N行的正整数。时间限制: 1 Sec 内存限制: 32 MB。
2024-04-03 11:14:05
171
原创 1046: 讨厌的小数点
每行输入一个小数（输入数据保证一定是a.b的形式，为了简单化问题，没有循环小数的情况），小明一直很讨厌小数点，一看到小数点就头疼。给你一个小数x，你能算出小数点后第n位是什么吗？注意点：要考虑输入n大于给定的数的小数点的位数，此时输出0。时间限制: 1 Sec 内存限制: 32 MB。小明看到此题后，瞬间头疼晕倒，你能帮帮他吗？然后跟一个n，表示小数点后第几位。输出一个数表示小数点后第n位的数。提交: 231 解决: 42。
2024-04-03 00:32:16
281
原创 CCF-CSP 202206-2 寻宝！大冒险！
舍弃大量空间，判断点是否在tree（树）数组中，来判断是否相等，（x,y）in tree，太慢了，空间小了，但是时间超时。先是空间换时间，但是后百分之三十数据使用空间过大，运行错误。最后将tree数组变为tree字典，解决时间超时。python 70分 （生成地图数组太大另外百分之三十不通过）python 70分 （tree数组定位，时间超时）python 100分 （字典定位）
2024-03-07 16:14:00
107
原创 计算机软件技术实习——贪吃蛇
设置一个转向逻辑的标志位：direct，转向逻辑中获取按钮的按下向上、向下、向左、向右的事件，如果此时direct方向是向上或者向下才能实现向左向右，同理方向是向左向右才能实现向上或者向下，如果direct是向左蛇头的横坐标减一、direct是向右蛇头的横坐标加一、direct是向上蛇头的纵坐标减一、direct是向下蛇头的纵坐标加一。食物生成函数用一个死循环嵌套，设置点的位置为0~行数和0~列数中的随机数，检测食物的位置是否与蛇身蛇头重合，如果重合将重新生成食物，直到不与蛇头和蛇身重合才返回食物位置。
2023-09-18 10:37:00
63
1
原创 计算机软件技术实习——计算器
(9) (递归)比较 "+"与")"优先级，得出"+"比")"优先级要高。(7) 将"*"与")"比较优先级，得出"*"比")"优先级要高。进行计算，将"*"出栈、"5"、"2"出栈，参与计算。(11) (递归)比较 ")"与"("优先级，得出两者可以对消，将"("符号出栈，与")"对消，继续取下一个符号。(5) 将"*"与"+"比较优先级，算得"+"优先级低于"*"，则不满足计算条件，将"*"压入符号栈。(3) "("与"+"比较优先级，认为"("比"+"优先级低，则不满足计算条件，将"+"压入符号栈.
2023-09-18 09:53:19
125
1
原创 计算机软件技术实习——Prim算法生成迷宫和A*算法自动寻路
具体来说，A*算法通过给每个节点赋予一个G值（从起点到该节点的实际代价）和H值（该节点到目标的预计代价，根据启发函数计算得到），来评估每个节点的优劣。G值和H值的和（即F值）可以用来比较不同节点的优劣，从而指导搜索方向。对于迷宫生成，一种方法是先对地图进行初始化，地图中黑色区域代表墙壁，白色代表通路，橙色代表可以挖开的墙壁。我们可以对已经连接的通路，随机凿开四周橙色的墙壁，最终的通路便是我们想要的迷宫。关于Prim算法，从边集E中随机选取一点加入集合A，考察和A相邻的所有边，找其中权值最小的一条加入A。
2023-09-15 21:12:05
323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人