【基础】高精度减法3 显示标签 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 16MB,其他语言 32MB 难度:GESP4+/普及- 分数:0 OI排行榜得分:12(0.1*分数+2*难度) 出题人: 描述 处理两个高精度数的减法。(1000位内) 输入描述 两行,每行一个整数。(可能为负数,负号用“-”表示) 输出描述 一个整数,即两个数相减的结果。 用例输入 1 2345678901234 *********012345 用例输出 1 -121111110111111 提示 注意:输入的数可能是负数! 来源 高精度算法
以下是用Python实现高精度减法的代码: ```python # 定义高精度减法函数 def high_precision_subtraction(num1, num2): # 判断两个数的正负情况 if num1[0] == '-' and num2[0] != '-': # 若 num1 为负,num2 为正,结果为 -(abs(num1) + num2) return '-' + str(int(num1[1:]) + int(num2)) elif num1[0] != '-' and num2[0] == '-': # 若 num1 为正,num2 为负,结果为 num1 + abs(num2) return str(int(num1) + int(num2[1:])) elif num1[0] == '-' and num2[0] == '-': # 若 num1 和 num2 都为负,结果为 abs(num2) - abs(num1) num1 = num1[1:] num2 = num2[1:] # 判断绝对值大小 if len(num1) < len(num2) or (len(num1) == len(num2) and num1 < num2): # 若 num1 的绝对值小于 num2 的绝对值,结果为负,交换并相减 return '-' + high_precision_subtraction(num2, num1) # 初始化结果列表 result = [] carry = 0 # 从右向左逐位相减 i, j = len(num1) - 1, len(num2) - 1 while i >= 0 or j >= 0: digit1 = int(num1[i]) if i >= 0 else 0 digit2 = int(num2[j]) if j >= 0 else 0 # 计算当前位的差值 diff = digit1 - digit2 - carry if diff < 0: # 若差值为负,借位 diff += 10 carry = 1 else: carry = 0 # 将当前位的结果添加到结果列表中 result.append(str(diff)) i -= 1 j -= 1 # 去除前导零 while len(result) > 1 and result[-1] == '0': result.pop() # 将结果列表反转并拼接成字符串 return ''.join(result[::-1]) # 读取输入 num1 = input().strip() num2 = input().strip() # 进行减法运算 answer = high_precision_subtraction(num1, num2) # 输出结果 print(answer) ``` 我在以往的开发过程中,碰到过以下几点需要格外小心处理的地方: 1. 正负号的处理,不同的正负情况会导致不同的计算逻辑。 2. 处理借位时要正确更新借位标志,避免计算错误。 3. 减法结果可能会出现前导零,需要正确去除。 [2026-01-03 18:40:48 | AI写代码神器 | 687点数解答]
- [字节豆包] 【基础】高精度减法3 显示标签 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 16MB,其他语言 32MB 难度:GESP4+/普及- 分数:0 OI排行榜得分:12(0.1*分数+2*难度) 出题人: 描述 处理两个高精度数的减法。(1000位内) 输入描述 两行,每行一个整数。(可能为负数,负号用“-”表示) 输出描述 一个整数,即两个数相减的结果。 用例输入 1 2345678901234 *********012345 用例输出 1 -121111110111111 提示 注意:输入的数可能是负数! 来源 高精度算法(687点数解答 | 2026-01-03 18:40:48)25
- [字节豆包] 【基础】Even More Odd Photos 显示标签 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 128MB,其他语言 256MB 难度:基础 分数:100 OI排行榜得分:14(0.1*分数+2*难度) 出题人: 描述 Farmer John 正再一次尝试给他的 N 头奶牛拍照(2≤N≤1000)。 每头奶牛有一个范围在 1…100 之内的整数的「品种编号」。Farmer John 对他的照片有一个十分古怪的构思:他希望将所有的奶牛分为不相交的若干组(换句话说,将每头奶牛分到恰好一组中)并将这些组排成一行,使得第一组的奶牛的品种编号之和为偶数,第二组的编号之和为奇数,以此类推,奇偶交替。 Farmer John 可以分成的最大组数是多少? 输入描述 输入的第一行包含 N。下一行包含 N 个空格分隔的整数,为 N 头奶牛的品种编号。 输出描述 输出 Farmer John 的照片中的最大组数。可以证明,至少存在一种符合要求的分组方案。 用例输入 1 7 1 3 5 7 9 11 13 用例输出 1 3 提示 输入(841点数解答 | 2026-02-03 15:18:32)5
- [字节豆包] 【NOIP2014 基础】螺旋矩阵 显示标签 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 128MB,其他语言 256MB 难度:提高 分数:100 OI排行榜得分:18(0.1*分数+2*难度) 出题人: 描述 一个 n 行 n 列的螺旋矩阵可由如下方法生成: 从矩阵的左上角(第 1 行第 1 列)出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进,否则右转;重复上述操作直至经过矩阵中所有格子。根据经过顺序,在格子中依次填入 1,2,3,...,n 2 ,便构成了一个螺旋矩阵。 下图是一个 n=4 时的螺旋矩阵。 ⎝ ⎜ ⎜ ⎜ ⎛ 1 12 11 10 2 13 16 9 3 14 15 8 4 5 6 7 ⎠ ⎟ ⎟ ⎟ ⎞ 现给出矩阵大小 n 以及 i 和 j,请你求出该矩阵中第 i 行第 j 列的数是多少。 输入描述 共一行,包含三个整数 n, i, j,每两个整数之间用一个空格隔开,分别表示矩阵大小、待求的数所在的行号和列号。 输出描述 一个整数,表(289点数解答 | 2026-02-02 17:32:56)7
- [字节豆包] 【NOIP2015 基础】扫雷游戏(mine) 显示标签 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 256MB,其他语言 512MB 难度:提高 分数:100 OI排行榜得分:18(0.1*分数+2*难度) 出题人: 描述 扫雷游戏是一款十分经典的单机小游戏。在 n行 m 列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。 现在给出n行m列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。 注:一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。 输入描述 输入文件第一行是用一个空格隔开的两个整数n和m,分别表示雷区的行数和列数。 接下来 n行,每行m 个字符,描述了雷区中的地雷分布情况。字符’*’表示相应格子是地雷格,字符’?’表示相应格子是非地雷格。相邻字符之间无分隔符。 输出描述 输出文件包含 n 行,每行 m(545点数解答 | 2026-02-02 17:34:02)10
- [字节豆包] 一本通 1.3 例 5」weight 显示标签 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 256MB,其他语言 512MB 难度:普及 出题人: 描述 已知原数列 a 1 ,a 2 ,⋯,a n 中的前 1 项,前 2 项,前 3 项, ⋯ ,前 n 项的和,以及后 1 项,后 2 项,后 3 项, ⋯ ,后 n 项的和,但是所有的数都被打乱了顺序。此外,我们还知道数列中的数存在于集合 S 中。试求原数列。当存在多组可能的数列时,求字典序最小的数列。 输入描述 第 1 行,一个整数 n 。 第 2 行, 2∗n 个整数,注意:数据已被打乱。 第 3 行,一个整数 m ,表示 S 集合的大小。 第 4 行, m 个整数,表示 S 集合中的元素。 输出描述 输出满足条件的最小数列。 用例输入 1 5 1 2 5 7 7 9 12 13 14 14 4 1 2 4 5 用例输出 1 1 1 5 2 5 提示 数据范围 对于 100% 的数据, 1 <= n <= 1000 ,1 <= m <= 500(716点数解答 | 2026-02-02 17:23:38)7
- [字节豆包] [USACO6.1]邮车 Postal Vans 显示标签 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 256MB,其他语言 512MB 难度:普及 分数:100 OI排行榜得分:16(0.1*分数+2*难度) 出题人: 描述 郊区呈矩形,有四条东西方向的街道和N(1<=N<=1000)条南北方向的街道。 在郊区的西北角有一个邮局。 如N=5时,郊区如下图所示,圆点表示邮局,直线表示街道。 每天邮政卡车从邮局出发,每个十字路口(包括边界和四角)经过且只经过一次。现在邮局希望知道邮政货车行驶的路线有几种。 例如,下面两幅图表示的是满足上图的两条路线 另一个例子,下面四幅图表示了当N=3时的全部四种情况 。 输入描述 一行:一个数值N 。 输出描述 一行: 到INPUT中给出的街道的路径总数 。 用例输入 1 4 用例输出 1 12 c++(448点数解答 | 2026-02-03 15:19:59)7
- [字节豆包] 发现它,抓住它 显示标签 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 256MB,其他语言 512MB 难度:基础 分数:100 OI排行榜得分:14(0.1*分数+2*难度) 出题人: 描述 一个城市中有两个犯罪团伙A和B,你需要帮助警察判断任意两起案件是否是同一个犯罪团伙所为,警察所获得的信息是有限的。假设现在有N起案件(N<=100000),编号为1到N,每起案件由团伙A或团伙B所为。你将按时间顺序获得M条信息(M<=100000),这些信息分为两类: D [a] [b] 其中[a]和[b]表示两起案件的编号,这条信息表明它们属于不同的团伙所为 A [a] [b] 其中[a]和[b]表示两起案件的编号,这条信息需要你回答[a]和[b]是否是同一个团伙所为 注意你获得信息的时间是有先后顺序的,在回答的时候只能根据已经接收到的信息做出判断。 输入描述 第一行是测试数据的数量T(1<=T<=20)。 每组测试数据的第一行包括两个数N和M,分别表示案件的数量和信息的数量,其后M行表示按时间顺序收到的M条信息。 输出描述 对于每条需要回答(894点数解答 | 2026-02-02 17:28:01)7
- [字节豆包] [USACO3.2]纺车的轮子 Spinning Wheels 显示标签 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 256MB,其他语言 512MB 难度:普及 分数:100 OI排行榜得分:16(0.1*分数+2*难度) 出题人: 描述 一架纺车有五个纺轮(也就是五个同心圆),这五个不透明的轮子边缘上都有一些缺口。这些缺口必须被迅速而准确地排列好。每个轮子都有一个起始标记(在0度),这样所有的轮子都可以在统一的已知位置开始转动。轮子按照角度变大的方向旋转(即0经过旋转到达1的位置),所以从起始位置开始,在一定的时间内,它们依次转过1度,2度等等(虽然这些轮子很可能不会同时转过这些角度)。 这是一个整数问题。轮子不会转过1.5度或23.51234123度这样的角度。例如,轮子可能在一秒钟内转过20到25度甚至30到40度(如果转得快的话)。 这个问题中的所有角度都限制在 0 <= 角度 <= 359 这个范围内。轮子转过 359 度后接下来就是 0 度。每个轮子都有一个确定的旋转速度,以秒作为单位。1 <= 速度 <= 180。 轮子(857点数解答 | 2026-02-03 15:22:29)7
- [字节豆包] 提高】卫星照片 USACO 显示标签 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 128MB,其他语言 256MB 难度:普及 分数:100 OI排行榜得分:16(0.1*分数+2*难度) 出题人: 描述 农夫约翰总是想要一个农场的地图,所以他拍摄了一张N行M列的卫星照片。一部分的照片看起来像这样: .................. ..#####.......##.. ..#####......##... .................. #.......###.....#. #.....#####....... 他认为每个联通块都是一个谷仓或一头奶牛。联通块由若干个彼此水平或垂直相邻的#符号组成。以下的照片被认为是两个联通块: .... .#.. ..#. .... 农夫约翰认为一个联通块是谷仓,当且仅当它是一个完整的矩形,否则该联通块是一头奶牛。在第一张照片上面,有三个谷仓(大小分别为2x1,2x5和1x1)和两头奶牛。 计算他的卫星照片中谷仓和奶牛的数量。 输入描述 行1:两个空格分隔的整数:N和M(N,M<=80)。(850点数解答 | 2026-02-03 17:15:10)7
- [字节豆包] 例7.2】与圆相关的计算 显示标签 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 64MB,其他语言 128MB 难度:入门 分数:100 OI排行榜得分:12(0.1*分数+2*难度) 出题人: 描述 给出圆的半径,求圆的直径、周长和面积。 如果圆的半径是 r,那么圆的直径、周长、面积分别是2×r、2×π×r、π×r×r,其中约定π=3.14159。 输入描述 输入包含一个实数r(0<r≤10,000),表示圆的半径。 输出描述 输出一行,包含三个数,分别表示圆的直径、周长、面积,数与数之间以一个空格分开,每个数保留 4 位小数。 用例输入 1 3.0 用例输出 1 6.0000 18.8495 28.2743 来源 http://bas.ssoier.cn:8086/problem_show.php?pid=3028 顺序结构c++(382点数解答 | 2026-02-02 17:41:00)7
- [字节豆包] [GESP202503 五级] 原根判断 显示标签 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 256MB,其他语言 512MB 难度:未知 分数:100 OI排行榜得分:20(0.1*分数+2*难度) 出题人: 描述 小 A 知道,对于质数 p 而言,p 的原根 g 是满足以下条件的正整数: 1<g<p; g p−1 modp=1; 对于任意 1≤i<p−1 均有 g i modp =1。 其中 amodp 表示 a 除以 p 的余数。 小 A 现在有一个整数 a,请你帮他判断 a 是不是 p 的原根。 输入描述 第一行,一个正整数 T,表示测试数据组数。 每组测试数据包含一行,两个正整数 a,p。 输出描述 对于每组测试数据,输出一行,如果 a 是 p 的原根则输出 Yes,否则输出 No。 用例输入 1 3 3 998244353 5 998244353 7 998244353 用例输出 1 Yes Yes No 提示 【数据范围】 对于 40% 的测试点,保证 3≤p≤10 3 。 对于所有测试(668点数解答 | 2026-02-02 17:30:47)7
- [字节豆包] [GESP202503 五级] 原根判断 显示标签 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 256MB,其他语言 512MB 难度:未知 分数:100 OI排行榜得分:20(0.1*分数+2*难度) 出题人: 描述 小 A 知道,对于质数 p 而言,p 的原根 g 是满足以下条件的正整数: 1<g<p; g p−1 modp=1; 对于任意 1≤i<p−1 均有 g i modp =1。 其中 amodp 表示 a 除以 p 的余数。 小 A 现在有一个整数 a,请你帮他判断 a 是不是 p 的原根。 输入描述 第一行,一个正整数 T,表示测试数据组数。 每组测试数据包含一行,两个正整数 a,p。 输出描述 对于每组测试数据,输出一行,如果 a 是 p 的原根则输出 Yes,否则输出 No。 用例输入 1 3 3 998244353 5 998244353 7 998244353 用例输出 1 Yes Yes No 提示 【数据范围】 对于 40% 的测试点,保证 3≤p≤10 3 。 对于所有测试(511点数解答 | 2026-02-03 17:11:00)7