m0_61883479的博客

【代码】稀土掘金——AI刷题（11.1-11.30 第十五天打卡）

【代码】稀土掘金——AI刷题（11.1-11.30 第十五天打卡）

【代码】稀土掘金——AI刷题（11.1-11.30 第十四天打卡）

【代码】稀土掘金——AI刷题（11.1-11.30 第十三天打卡）

【代码】稀土掘金——AI刷题（11.1-11.30 第十二天打卡）

【代码】稀土掘金——AI刷题（11.1-11.30 第十一天打卡）

【代码】稀土掘金——AI刷题（11.1-11.30 第十一天打卡）

小U是一位古生物学家，正在研究不同物种之间的血缘关系。为了分析两种古生物的血缘远近，她需要比较它们的DNA序列。DNA由四种核苷酸A、C、G、T组成，并且可能通过三种方式发生变异：添加一个核苷酸、删除一个核苷酸或替换一个核苷酸。小U认为两条DNA序列之间的最小变异次数可以反映它们之间的血缘关系：变异次数越少，血缘关系越近。你的任务是编写一个算法，帮助小U计算两条DNA序列之间所需的最小变异次数。

小S玩起了多米诺骨牌，他排列了一行骨牌，并可能将某些骨牌向左或向右推倒。随着骨牌连锁反应的进行，一些骨牌可能因为左右两侧受力平衡而保持竖立。现在小S想要知道在所有动作完成后，哪些骨牌保持竖立。模拟整个骨牌倒下的过程，求出最终仍然保持竖立的骨牌的数目和位置。

下午茶小哥今天带来了 N 个甜点，每个甜点都有一个固定的喜爱值。小R有 M 个魔法棒，他可以选择任意甜点使用，但每个甜点只能使用一次魔法棒。他的目标是通过选择一些甜点，可能使用魔法棒，使得这些甜点的喜爱值之和恰好为 S。小R不再追求甜点中最高的喜爱值，今天他想要的是甜点喜爱值之和正好匹配他的预期值 S。为了达到这个目标，他可以使用魔法棒来改变甜点的喜爱值，使其变为原来喜爱值的阶乘。每个甜点只能使用一次魔法棒，也可以完全不用。如果两种方案中，选择的甜点不同，或者使用魔法棒的甜点不同，则视为不同的方案。

按非降序排序返回这 n 个数，如果无解，输出 "Impossible"。我们的目标是：根据这些和找出原来的 n 个整数。n 个整数两两相加可以得到。

小F计划从青海湖出发，前往一个遥远的景点X进行旅游。景点X可能是“敦煌”或“月牙泉”，线路的路径是唯一的。由于油价的不断上涨，小F希望尽量减少行程中的燃油成本。车辆的油箱容量为400L，在起始点租车时，车内剩余油量为 200L。每行驶 1km 消耗 1L 油。沿途设有多个加油站，小F可以在这些加油站补充燃油；此外，到达目标景点X还车的时候，需要保证车内剩余的油至少有 200L。小F需要你帮助他计算，如果合理规划加油站的加油顺序和数量，最小化从青海湖到景点X的旅行成本（元）。

例如，字符串数 "111" 和 "222" 相加得到 "333"，所有数字相同，因此位数差为 0。另一例子，字符串数 "111" 和 "34" 相加得到 "145"，其中最大数是 '5' 位于第 3 位，最小数是 '1' 位于第 1 位，他们之间的位差为 1。小R面对一个问题，她有两个由数字字符组成的超大字符串数，需要求出这两个数相加后得到的字符串数中的最大数和最小数之间的位数差距。如果结果中所有数字都相同，则差距为 0。如果存在多个符合最大或最小条件的数，应该选择最小的位置差。

这四个字符在字符串中出现的频次相等。求出实现这一条件的最小子串长度。，其长度总是4的倍数。他的任务是通过尽可能少的替换，使得。小F得到了一个特殊的字符串，这个字符串只包含字符。

每一步可以将当前位置增加或减少，且每步的增加或减少的值必须是连续的整数（即每步的移动范围是上一步的。小F正在进行一个 AB 实验，需要从整数位置。首末两步的步长必须是。，表示起始位置和目标位置。

小F面临一个有趣的挑战：给定一个数组，她需要将数组中的数字分为两组。分组的目标是使得一组数字的和的个位数等于给定的 A，另一组数字的和的个位数等于给定的 B。除此之外，还有一种特殊情况允许其中一组为空，但剩余数字和的个位数必须等于 A 或 B。小F需要计算所有可能的划分方式。和目标 A = 1，B = 2，可行的划分包括三种：每个 1 单独作为一组，其余两个 1 形成另一组。如果 A = 3，B = 5，当所有数字加和的个位数为 3 或 5 时，可以有一组为非空，另一组为空。

稀土掘金——AI刷题（11.1-11.30 第二天打卡）

小U有一个长度为 nn 的数组，她需要计算这个数组的总和 sum=a1+a2+...+ansum=a1​+a2​+...+an​。小U可以使用一次魔法，将其中一个加号变成乘号，以使得最终的总和最大。小F面临一个编程挑战：实现一个基本的计算器来计算简单的字符串表达式的值。该字符串表达式有效，并可能包含数字（0-9）、运算符。注意，字符串中不包含空格。除法运算应只保留整数结果。请实现一个解析器计算这些表达式的值，且不使用任何内置的。你需要帮小U找到这个最优的方案，计算出最大的可能总和。