- 博客(61)
- 收藏
- 关注
RSS订阅原创 冒险岛的魔法果实-多重背包
他估算了下每种魔法果实能增加的魔法能量，然后开始了筛选工作：小萌有一个最大容量为 W 的背包，果园里总共有 n 种魔法果实，每种果实能增加的魔法能量为 vi，重量为 wi，每种魔法果实有 mi 颗。小萌希望在背包不超重的前提下，选择一些魔法果实装进背包，使得他们能增加的魔法能量最大。接下来 n 行每行三个整数 vi,wi,mi，分别表示每种果实能增加的魔法能量，重量，每种魔法果实颗数。第二种魔法果实 2 个，能量 2。输出仅一个整数，表示在背包不超重的情况下收集的魔法果实能增加的最大魔法能量。
2025-06-11 18:51:54
350
原创 小明的背包3-多重背包
这天他去商场购物，商场一共有 N 种物品，第 i 种物品的体积为 wi，价值为 vi，数量为 si。本题目就在01背包的基础上多了每个物品不止一个，对每一个平展开，相当于对每一个进行动态规划。小明想知道在购买的物品总体积不超过 V 的情况下所能获得的最大价值为多少，请你帮他算算。输入第 1 行包含两个正整数 N,V，表示商场物品的数量和小明的背包容量。第 2∼N+1 行包含 3 个正整数 w,v,s，表示物品的体积和价值。输出一行整数表示小明所能获得的最大价值。小明有一个容量为 V 的背包。
2025-06-11 18:49:39
276
原创 费用报销-01背包、动态规划
比如财务要求 K=7 时, 若小明提交了一张 1 月 8 日的票据, 小明就不能 提交 1 月 2 日至 1 月 14 日之间的其他票据, 1 月 1 日及之前和 1 月 15 日及之 后的票据则可以提交。N+1 行: 每行 3 个整数 mi,di,vi, 第 i+1 行表示第 ii 张票据时间 的月份 mi 和日期 di,vi 表示该票据的面值。对于 100% 的评测用例, 1≤N≤1000,1≤M≤5000,1≤K≤50,1≤mi≤12,1≤di≤31,1≤vi≤400。
2025-06-10 15:32:04
276
原创 异或和之差-字典树
看题目，先不考虑相不相交，维护一个i，这个i是之后的分界，考虑前i个元素中某个区间异或和最大或最小，怎么做呢，接下来就考虑字典树（如果字典树不理解先去看什么是字典树问题），将前i个元素求前缀异或和，要求L到R的区间就是[ L-1 ]^[ R ]，将这个前缀和写成二进制序列插入到字典树种。异或只与每一位上是0还是1有关，当求出一个前缀和时，要判断字典树中这个区间的最大区间或最小区间，如果求最大区间，就是找与当前这个前缀和异或值最大，去字典树中找相反的记为这个区间最大，找最小时，就是找相同的。
2025-06-08 22:30:46
397
原创 零食采购-LCA、树上差分
小蓝想出了 q 个采购方案，第 i 个方案的起点为星球 si，终点为星球 ti，对于每种采购方案，小蓝将从起点走最短的航路到终点，并且可以购买所有经过的星球上的零食（包括起点终点），请计算每种采购方案最多能买多少种不同的零食。如图所示，如果找6和11,6的祖先有1,2,4,11的祖先有1,2,5,9,11。对于所有评测用例，1≤n,q≤105,1≤ci≤20,1≤ui,vi≤n,1≤si,ti≤n。第一个方案路线为 {4,2,1,3}，可以买到第 1,2,3 种零食;
2025-06-07 23:33:11
445
原创 立定跳远-二分
项目设置了 n 个检查点 a1,a2,...,an 且 ai≥ai−1>0。在运动会前，小明制定训练计划让自己单次跳跃的最远距离达到 L，并且学会一个爆发技能可以在运动会时使用一次，使用时可以在该次跳跃时的最远距离变为 2L。对于 20% 的评测用例，保证 n≤102,m≤103,ai≤103。对于100% 的评测用例，保证 2≤n≤105,m≤108,0<ai≤108。增加检查点 10,13,19，因此每次跳跃距离为 2,2,5,3,3,3,2，在第三次跳跃时使用技能即可。
2025-06-06 16:00:53
433
原创 通电-最小生成树
小明测量了所有村庄的位置（坐标）和高度，如果要连接两个村庄，小明需要花费两个村庄之间的坐标距离加上高度差的平方，形式化描述为坐标为(x1,y1) 高度为 h1 的村庄与坐标为 (x2,y2) 高度为 h2 的村庄之间连接的费用为。现在，这 n 个村庄之间都没有电线相连，小明主要要做的是架设电线连接这些村庄，使得所有村庄都直接或间接的与发电站相通。这一次，小明要帮助 n 个村庄通电，其中 1 号村庄正好可以建立一个发电站，所发的电足够所有村庄使用。输入的第一行包含一个整数 n ，表示村庄的数量。
2025-06-05 23:29:40
414
原创 发现环-拓扑排序
本题需要建立无向图，入度出度合在一起计算，只要度数为1，无论是出度还是入度，都在这个图的叶子节点，说明不在环内，将这些点加入到队列中，取出对首元素，将与之连接的节点度数减1，将度数为1 的点继续加入到队列中，知到队列为空，若还存在度数大于0的说明在环内。拓扑排序，找有向无环图的序列，找入度为零的节点，加入到队列中，取出队首元素，删除与之相连的边，使入度-1，入度为零的点继续入队列，如果未删减完说明存在环，本题类似。按从小到大的顺序输出在环路上的电脑的编号，中间由一个空格分隔。第一行包含一个整数 N。
2025-06-05 17:00:48
294
原创 蓝桥王国-Dijkstra算法、小根堆
换一个人迪杰斯特拉的算法，在用大根堆小根堆找最小距离，怎么储存内，通过维护一个pair类型的数据，存储终点和对应距离，将这个pair放到vector中创建一个数组序号代表起点坐标，通过priority_queue维护一个优先队列， 小根堆，类型也是pair第一个存储起点到终点节点的距离，第二个存储终点。输出仅一行，共 N 个数，分别表示从皇宫到编号为 1∼N 建筑的最短距离，两两之间用空格隔开。第 2 到 M+1 行每行包含三个正整数 u,v,w，表示 u→v 之间存在一条距离为 w 的路。
2025-06-05 14:45:57
386
原创 出差-最短路问题、迪杰斯特拉算法
对于 100% 的数据, 1≤N≤1000,1≤M≤10000,1≤Ci≤200,1≤u,v≤1≤N≤1000,1≤M≤10000,1≤Ci≤200,1≤u,v≤ N,1≤c≤1000N,1≤c≤1000。A 国有 N 个城市, 编号为 1…M+2 行: 每行 3 个正整数, u,v,c, 表示有一条城市 u 到城市 v 的 双向路线仍然开通着, 通过该路线的时间为 c。第 1 行: 1 个正整数, 表示小明从城市 1 出发到达城市 NN 的最短时间（到 达城市 N, 不需要计算城市 N 的隔离时间）
2025-06-04 20:04:30
251
原创 翻转-动态规划
小蓝制作了 n 个工件，每个工件用一个由小写英文字母组成的，长度为 2 的字符串表示，第 i 个工件表示为 si。小蓝想把 n 个工件拼接到一起，方便转移到另一个地方完成下一道工序，而拼接后的工件用字符串 S=s1+s2+...+sn 表示，其中 + 表示一种奇特的拼接方式：对于 c=a+b 来说，如果 a 的第二个字符和 b 的第一个字符相同，则拼接后的结果 c 长度为 3 而不是 4 ，中间相同的字符可以省略一个，比如 xy+yz=xyz 而xy+zy=xyzy。
2025-06-04 15:28:56
327
原创 游戏-单调队列
问题描述熊大和熊二在玩游戏。他们将 n个正整数 a1,a2,...,an 排成一行，然后各用一个长度为 k 的框在这个数组中各自随机框选出一段长度为k的连续子序列（随机框选指在合法的n−k+1 个连续子序列中均匀随机）。熊大记录了他框出的k个数中的最大值P，熊二记录了他框出的k个数的最小值Q，他们突然有个疑问：P−Q的期望是多少？输入描述输入共 2 行。第一行为两个正整数nk。第二行为n个由空格隔开的正整数a1,a2,...,a。
2025-06-04 13:36:05
396
原创 异或和之和-前缀和、异或
求1-2的sum[0]^sum[2]、求1-5的sum[0]^sum[5]、求2-5的sum[1]^sum[5]就是对第0位随机组合异或求和。即0的个数乘1的个数乘对应的权值，3x3x2^0。求1-2的sum[0]^sum[2]、求1-5的sum[0]^sum[5]、求2-5的sum[1]^sum[5]就是对第1位随机组合异或求和。通过异或的自反性a^a=0，a^0=a，可以看出L-R的异或和为sum[j]^sum[i-1]。通过题目看出：求L-R的异或和，对求出的异或和在求和，类似前缀和求出每一段的和。
2025-06-03 22:54:21
325
原创 更小的数-区间Dp
小蓝有一个长度均为 n 且仅由数字字符 0∼9 组成的字符串，下标从 0 到 n−1，你可以将其视作是一个具有 n 位的十进制数字 num，小蓝可以从 num 中选出一段连续的子串并将子串进行反转，最多反转一次。小蓝想要将选出的子串进行反转后再放入原位置处得到的新的数字 numnew 满足条件 numnew<num，请你帮他计算下一共有多少种不同的子串选择方案，只要两个子串在 num 中的位置不完全相同我们就视作是不同的方案。注意，我们允许前导零的存在，即数字的最高位可以是 0，这是合法的。
2025-06-03 19:05:08
288
原创 最大连通-DFS
如果从一个标为 1 的位置可以通过上下左右走到另一个标为 1 的位置，则称两个位置连通。与某一个标为 1 的位置连通的所有位置（包括自己）组成一个连通分块。通过深度优先搜索最大块，从第一个开始上下左右搜索，标记是1且走过的节点，每走一步+1计算当前有多少个节点，对每一个节点进行搜索。这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。小蓝有一个 30 行 60 列的数字矩阵，矩阵中的每个数都是 0 或 1。
2025-06-03 16:25:07
214
原创 字母数-进制转换
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。将2022写成二进制 ，只看两个字节，前11为即可保存2022，第一个字节为AA第二个字节为A记为所求，求得2730。请找到一个大于 2022 的最小数，这个数转换成十六进制之后，所有的数位（不含前导 0）都为字母（A到 F）。请将这个数的十进制形式作为答案提交。
2025-06-03 15:31:34
130
原创 九宫幻方-深度优先搜索
小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将 1~9 不重复的填入一个 3*3 的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀："二四为肩，六八为足，左三右七，戴九履一，五居其中"，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。通过深度优先搜索，对每个位置填上一个数，判断是否符合要求，不符合返回上一层，填入其他的数字，直到成功存储九宫格，如果存在多个，输出too many。
2025-04-09 20:06:12
332
原创 洛谷-P5149 会议座位-逆序对
然而到了开会时，校长不小心把座位表打乱了，老师们很不满。老师们并不在意自己的位置变了多少，但如果有一对老师 a 和 b，他们原来的座位是 a 在 b 左边，现在变成了 a 在 b 右边，那么这一对老师便会贡献一单位不满值。通过题目看出，要找出本应该为右侧的确出现在左侧，就相当于原字符串1,2,3,4，求4,3,2,1逆序的个数。对于 100% 的数据，1≤n≤105，每位老师名字长度不超过 5，只有大小写字母并且互不相同。第三行有 n 个字符串，代表打乱后的座位表。一行，一个正整数，表示老师们的总不满值。
2025-03-12 20:55:21
289
原创 洛谷-P1049 [NOIP 2001 普及组] 装箱问题-动态规划
现在从 n 个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积。对于 100% 数据，满足 0<n≤30，1≤V≤20000。接下来 n 行，每行有一个正整数，表示第 i 个物品的体积。第一行共一个整数 V，表示箱子容量。第二行共一个整数 n，表示物品总数。NOIP 2001 普及组第四题。
2025-03-12 19:24:50
319
原创 洛谷-P1004 [NOIP 2000 提高组] 方格取数-动态规划
某人从图的左上角的 A 点出发，可以向下行走，也可以向右走，直到到达右下角的 B 点。输入的第一行为一个整数 N（表示 N×N 的方格图），接下来的每行有三个整数，前两个表示位置，第三个数为该位置上所放的数。N<=9的可以嵌套四层循环，每走一步都要判断这四种情况走过来的最大值加上A和B所在方格的数。设有 N×N 的方格图 (N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 0。四种情况，利用动态规划设dp[i][j][k][q]为A走到i，j位置，B走到k，q位置时取得的数最大。
2025-02-11 21:05:33
333
原创 洛谷-P2426 删数-动态规划
第三次操作去掉剩下的 2 个数：21 和 133 ，操作价值为 224。有 N 个不同的正整数 x1, x2, ..., xN 排成一排，我们可以从左边或右边去掉连续的 i (1≤i≤n) 个数（只能从两边删除数），剩下 N−i 个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。操作价值为 ∣xi−xk∣×(k−i+1) ，如果只去掉一个数，操作价值为这个数的值。通过题目看出只能从两边删除，假设1,2,3,4 这四个数，随便删假设删除前两个1 2，最后一个4，第三个3， 如果这种情况最大。
2025-02-11 20:13:58
231
原创 洛谷-P6179 [USACO15DEC] High Card Wins S-贪心、排序
接下来进行 N 轮比赛，Bessie 和 Elsie 每轮各出一张牌。每一轮谁的牌编号更大，谁就赢得了本轮的胜利。更糟糕的是，其他奶牛在打牌时的行为都是完全能预测的。接下来 N 行，第 i 行一个整数，表示 Elsie 第 i 轮出的牌。计算出Bessie的手牌，每一次出牌，Bessie获胜，总数加1，失败的话，该张牌去抵消Elsie最大的一张牌。Bessie 已经预测了 Elsie 的出牌顺序，请帮助 Bessie 算出她最多能赢多少轮。它第一轮出 2，第二轮出 3，第三轮出 5，从而赢得一，三两轮。
2025-02-11 18:38:52
247
原创 选数异或-动态规划
dp[i]存储从第一个数到第i个数中，存在一个更小的区间，dp[i]为左端点，i为右端点，a^b=x存在。{dp[i],i} 相当于dp[i]存的最大的左端点，i是右端点，值区间中必定有一个a^b=x;给定一个长度为 n 的数列 A1,A2,⋯ ,An 和一个非负整数 x, 给定 m 次查询, 每次询问能否从某个区间 [l,r] 中选择两个数使得他们的异或等于 x。对于所有评测用例, 1≤n,m≤105,0≤x<220,1≤li≤ri≤n,0≤Ai<220。输入的第一行包含三个整数 n,m,x。
2025-02-11 18:05:48
314
原创 积木画-动态规划
同时, 小明有一块面积大小为 2×N 的画布, 画布由 2×N 个 1×1 区域构 成。小明需要用以上两种积木将画布拼满, 他想知道总共有多少种不同的方式?积木可以任意旋转, 且画布的方向固定。输出一个整数表示答案。由于答案可能很大，所以输出其对 1000000007 取模后的值。对于所有测试用例，1≤N≤10000000.输入一个整数 N，表示画布大小。
2025-02-10 17:55:06
352
原创 对局匹配-动态规划
小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是 K 的两名用户匹配在一起。如果两人分差小于或大于 K，系统都不会将他们匹配。当k>0时，当选中了i时，就不能选中i+k，所以要进行分组求解，i、i+k、i+2k、i+3k……小明喜欢在一个围棋网站上找别人在线对弈。现在小明知道这个网站总共有 N 名用户，以及他们的积分分别是 A1,A2,⋯AN。当k=0时，从n个中选出不相同的数，统计不相同的数有多少个。其中，1≤N≤105,0≤Ai≤105,0≤K≤105。输出一个整数，代表答案。
2025-02-10 14:22:28
346
原创 重新排序-差分、前缀和
例如：1 2 , 3 5 , 2 3这三次查询，一号位置查询了一次，二号位置两次，三号位置两次，四号五号各一次。原来的和为 6+14=20, 重新排列为 (1,4,5,2,3)后和为 10+14=24, 增加了 4。给定一个数组 A 和一些查询 Li,Ri, 求数组中第 Li 至第 Ri 个元素之和。对于所有评测用例, 1≤n,m≤105,1≤Ai≤106,1≤Li≤Ri≤106。第二行包含 n 个整数 A1,A2,⋯,An, 相邻两个整数之间用一个空格分隔。输入第一行包含一个整数 n。
2025-02-09 21:25:54
290
原创 X 进制减法
现在有两个 X 进制表示的整数 A 和 B, 但是其具体每一数位的进制还不确 定, 只知道 A 和 B 是同一进制规则, 且每一数位最高为 N 进制, 最低为二进 制。例如说某 种 X 进制数, 最低数位为二进制, 第二数位为十进制, 第三数位为八进制, 则 X 进制数 321 转换为十进制数为 65。当进制为: 最低位 2 进制, 第二数位 5 进制, 第三数位 11 进制时, 减法 得到的差最小。请注意, 你需要保证 A 和 B 在 X 进制下都是合法的, 即每一数位上的数 字要小于其进制。
2025-02-09 20:28:53
440
原创 青蛙过河-二分、前缀和
不过, 每块石头有一个高度, 每次小青蛙从一块石头起跳, 这块石头的高度就 会下降 1 , 当石头的高度下降到 0 时小青蛙不能再跳到这块石头上（某次跳跃 后使石头高度下降到 0 是允许的)。第二行包含 n−1 个非负整数 H1,H2,⋯,Hn−1, 其中 Hi>00 表示在河中与 小青蛙的家相距 i 的地方有一块高度为 Hi 的石头, Hi=0 表示这个位置没有石 头。输入的第一行包含两个整数 n,x, 分别表示河的宽度和小青蛙需要去学校 的天数。小青蛙住在一条河边, 它想到河对岸的学校去学习。
2025-02-09 19:28:19
375
原创 推导部分和-带权并查集
对于一个长度为 N 的整数数列 A1,A2,⋯AN, 小蓝想知道下标 l 到 r 的部 分和 是多少?然而, 小蓝并不知道数列中每个数的值是多少, 他只知道它的 M 个部分和 的值。其中第 i 个部分和是下标 li 到 ri 的部分和 , 值是 Si 。第一行包含 3 个整数 N、M 和 Q 。分别代表数组长度、已知的部分和数量 和询问的部分和数量。接下来 M 行, 每行包含 3 个整数 li,ri,Si 。接下来 Q 行, 每行包含 2 个整数 l 和 r, 代表一个小蓝想知道的部分和。对于每
2025-02-09 17:57:42
309
原创 求和-前缀和
对于所有评测用例， 1≤n≤200000,1≤ai≤1000。输出一个整数 S，表示所求的和。请使用合适的数据类型进行运算。对于 30% 的数据，1≤n≤1000,1≤ai≤100。第二行包含 n 个整数 a1,a2,⋯,an。输入的第一行包含一个整数 n。
2025-02-08 21:49:25
348
原创 扫雷-暴力
第 2 行到第 n+1 行每行包含 m 个整数，相邻整数之间用一个空格分隔。如果对应的整数为 0，表示这一格没有地雷。如果对应的整数为 1，表示这一格有地雷。对于没有地雷的方格，输出这格周围的地雷数量。对于有地雷的方格，输出 9。在一个 n 行 m 列的方格图上有一些位置有地雷，另外一些位置为空。请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。输出 n 行，每行 m 个整数，相邻整数之间用空格分隔。其中，1≤n,m≤100 分钟后还是在当天。输入的第一行包含两个整数 n,m。
2025-02-08 16:57:17
208
原创 火车运输-动态规划、双重背包
钢厂有一辆用于运送废旧钢材的火车，它具有两节车厢，其中车厢 1 的最大载重量为 A，车厢 2 的最大载重量为 B。为了最大化运输效率，车长想要一次性运输走重量尽可能多的钢材，请你帮助车长计算出一次运输最多可以带走多大重量的钢材。定义一个二维数组dp[ j ][ k ]， j表示A车的容量，k表示B车的容量，容量为jk时所能装在的最大重量。输入的第一行包含三个整数 N，A，B，用一个空格分隔，分别表示钢材的数目以及两节车厢的最大载重。对于所有评测用例，1≤N≤200，1≤wi,A,B≤1,000。
2025-02-08 16:11:28
375
原创 小蓝与钥匙-错排列
小蓝所在的学校是寄宿制学校, 28 个孩子分别有一个自己的房间, 每个房 间对应一把钥匙, 每把钥匙只能打开自己的门。现在小蓝让这 28 个孩子分别将 自己宿舍的钥匙上交, 再把这 28 把钥匙随机打乱分给每个孩子一把钥匙, 有 28!小蓝想知道这些方案中, 有多少种方案恰有 一半的孩子被分到自己房间的钥匙 (即有 14 个孩子分到的是自己房间的钥匙, 有 14 个孩子分到的不是自己房间的钥匙)。小蓝是幼儿园的老师, 他的班上有 28 个孩子, 今天他和孩子们一起进行了 一个游戏。
2025-02-07 21:36:46
309
原创 求和-前缀和
满足上述条件的三元组的分数规定为 (x+z)∗(𝑛𝑢𝑚𝑏𝑒𝑟𝑥+𝑛𝑢𝑚𝑏𝑒𝑟𝑧)。第二行有 𝑛 个用空格隔开的正整数，第 𝑖 个数字 𝑛𝑢𝑚𝑏𝑒𝑟𝑖 代表纸带上编号为 𝑖 的格子上面写的数字。第三行有 𝑛 个用空格隔开的正整数，第 𝑖 个数字 𝑐𝑜𝑙𝑜𝑟𝑖 代表纸带上编号为 𝑖 的格子染的颜色。第一行是用一个空格隔开的两个正整数 𝑛,𝑚，𝑛 代表纸带上格子的个数，𝑚 代表纸带上颜色的种类数。其中， 1≤𝑛≤105,1≤𝑚≤105,
2025-02-07 20:41:30
443
原创 Excel地址-模拟进制转换
如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？本题目即是要求对输入的数字, 输出其对应的 Excel 地址表示方式。模拟进制转换，由A-Z可以转换为26进制数，0-25，满26进一位。Excel 单元格的地址表示很有趣，它使用字母来表示列号。当然 Excel 的最大列号是有限度的，所以转换起来不难。输出 n 对应的 Excel 地址表示方式。AA 表示第 27 列，AB 表示第 28 列，BA 表示第 53 列，Z 表示第 26 列，A 表示第 1 列，B 表示第 2 列，
2025-02-07 17:59:49
231
原创 卡片-动态规划、排列组合
小蓝有 k 种卡片, 一个班有 n 位同学, 小蓝给每位同学发了两张卡片, 一 位同学的两张卡片可能是同一种, 也可能是不同种, 两张卡片没有顺序。没有 两位同学的卡片都是一样的。小朋友们手中的卡片可能是: (1,1),(1,2),(1,3),(2,2),(2,3),(3,3)。对于 50 的评测用例, 1≤n≤104。给定 n, 请问小蓝的卡片至少有多少种?对于所有评测用例, 1≤n≤109。输入一行包含一个正整数表示 n。输出一行包含一个整数, 表示答案。
2025-02-07 13:50:11
241
原创 矩阵快速幂-快速幂
输出 n 行，每行 n 个正整数，第 i 行第 j 个数表示 (Ak)i,j，每个元素对 109+7 取模。给定一个 n⋅n 的矩阵 A，求解 Ak，每个元素需对 109+7 取模。接下来 n 行，每行 n 个正整数，表示矩阵的具体元素。是一个由 m 行 n 列元素排列成的矩形阵列。第一行输入 2 个正整数 n,k。
2025-02-06 21:51:14
213
原创 小数第n位-快速幂
输入一行三个整数：a b n，用空格分开。a 是被除数，b 是除数，n 是所求的小数后位置（0<a,b,n<109）要求第 n 位开始的 3 位数字，将该数乘上10^n-1,取整数部分后三位即可。本题的任务是：在上面的约定下，求整数除法小数点后的第 n 位开始的 3 位数。输出一行 3 位数字，表示：a 除以 b，小数后第 n 位开始的 3 位数字。我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。如果我们把有限小数的末尾加上无限多个 0，它们就有了统一的形式。需要对10进行快速幂。
2025-02-06 20:32:24
346
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人