https://www.acgo.cn/contest/947/detail?matchRoundId=947&examId=30837&openLevel=2&teamCode=1683405115827593216 Invite码：HCn2

11111111111

就会爆炸

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 欢乐赛#11第6题 官方，你是故意的还是不小心的！！！ 下次整个1919810 最后的最后，放个这道题的答案↓ 前往复制　　　　　　　　　←

666

thank you

为什么需要高精乘 在其它的编程语言里(如Python和Java)都直接支持高精度数据。而对于 C++ 而言，最大的数据为 long long（64b，8位），对于超过 8B 的数据，C++ 没有对应的数据类型进行表示。所以我们需要知道如何进行高精度计算。 > 可以参考这个网页 高精度乘法原理 我们就可以用 C++ 语言来模拟这个竖式减法的过程。我们可以考虑利用 C++ 的数组来存储对应数据，假设用数组 A 存储被减数 856 的每一位，具体来说就是 A1 存储个位 6，A2 存储十位 5，A3存储百位 8；类似数组 A 的结构，使用数组 B 存储减数 25；类似数组 A 的结构，使用数组 C 来存储对应的乘积 21400。两数相加的结果就如图 2 所示。这样理论上来说，我们就可以计算无限大的数据。如上图 2 所示，下表表示对应的存储方式。 数组A 数组B 数组C [0] 6 5 0 [1] 5 2 0 [2] 8 4 [3] 1 [5] 2 如上面的图 2 ，首先计算被乘数与乘数的个位数字的乘积，把结果保存到积数组中，然后再用被除数乘以乘数的十位数字，把结果退一位加到积数组中。每加一次乘积结果就进行一次进位处理，放在一个新组数里面。其方法与加法中的进位处理一样。          C0=C0′=A0\ \ \ \ \ \ \ \ \ C_0=C'_0=A_0         C0 =C0′ =A0 x B0B_0B0 C1=C1′+C1′′=A0C_1=C'_1+C''_1=A_0C1 =C1′ +C1′′ =A0 x B1+A1B_1+A_1B1 +A1 x B0+JWnextroundB_0+JW_{nextround}B0 +JWnextround C2=C2′+C2′′=A2C_2=C'_2+C''_2=A_2C2 =C2′ +C2′′ =A2 x B0+A1B_0+A_1B0 +A1 x B1+JWnextroundB_1+JW_{nextround}B1 +JWnextround C3=C3′+C3′′=A3C_3=C'_3+C''_3=A_3C3 =C3′ +C3′′ =A3 x B0+A2B_0+A_2B0 +A2 x B1+JWnextroundB_1+JW_{nextround}B1 +JWnextround 关键点 1. a[i]*b[j] 应该累加到 i+j 的位置； 2. 累加总结果为： c[i+j] = a[i]*b[j]+jw+c[i+j]； 3. 所以每次累加完后： (1)带入下一位累加的进位: jw = c[i+j] / 10; (2)本位实际数: c[i+j] %= 10。 高精度乘法实现 思路 1. 定义存储数组。 2. 读入数据处理。 3. 从个位开始模拟竖式乘法的过程，完成整个乘法。 4. 删除前导 0 。所谓前导零，就是出现类似这样数据 01234，这个 0 实际是不需要的。 5. 输出结果。倒序输出减法的结果数组 C，因为我们的个位是存储在下标为 0 的地方。 技术细节说明 定义存储数组 根据题目的要求定义数组，部分代码如下： 读入数据并处理 这里我们先考虑以下几种情况，即 -35=-15 或者 -48=-32 或者 -3*(-2)=6，也就是说，需要对输入数据的正负号进行判断。这个部分代码 如下： 模拟竖式乘法 这个部分的代码如下： 删除前导0 这个部分的代码如下 输出计算结果 采用倒序的方式输出，因为我们数据保存是倒序结构，也就是低位在前。

C++数据类型 含义 长度(Byte) 数据范围 可表示数值范围 bool 布尔类型 1B / true或false short 有符号短整型 2B -2^15 ~ 2^15-1 -32,768 ~ 32,767 unsigned short 无符号短整型 2B 0 ~ 2^16-1 0 ~ 65,535 int 有符号整型 4B ~2^31 ~ 2^31-1 -2,147,483,648 ~ 2,147,483,647 unsigned int 无符号整型 4B 0 ~ 2^32-1 0 ~ 4,294,967,295 long long 有符号长整型 8B -2^63 ~ 2^63-1 –9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807 unsigned long long 无符号长整型 8B 0 ~ 2^64-1 0 ~ 18,446,744,073,709,551,615 char 有符号字符型 1B -2^7 ~ 2^7-1 -128 ~ 127 unsigned char 无符号字符型 1B 0 ~ 2^8-1 0 ~ 255 float 单精度浮点数 4B / -3.4E-38 ~ 3.4E+38 6 ~ 7位有效数据 double 双精度浮点数 8B / -1.7E-308 ~ 1.7E+308 15 ~ 16位有效数据 long double 长精度浮点数 16B / -1.2E-4932 ~ 1.2E4932 18 ~ 19位有效数据

题目是这样的 输出格式 将其存入set后按照输入顺序进行输出，每个数字之间占一行。 我本来用vector不行，然后就使用了set，结果对了 我的代码： 编程班上课没听，如果老师说过题目有问题，就当我没说

https://www.acgo.cn/team/1664181761155715072

如果有bug可以发这条讨论底下 也可以评价或者提出意见 拿走前记得点个赞 链接:https://www.acgo.cn/problemset/5451/info

一道水题 提示 #include<bits/stdc++.h> #define ll long long using namespace std; int main(){ //接下来自己想，哈哈哈 return 0; }

#ifndef _GLIBCXX_NO_ASSERT #include <cassert> #endif #include <cctype> #include <cerrno> #include <cfloat> #include <ciso646> #include <climits> #include <clocale> #include <cmath> #include <csetjmp> #include <csignal> #include <cstdarg> #include <cstddef> #include <cstdio> #include <cstdlib> #include <cstring> #include <ctime> #include <cwchar> #include <cwctype> #if __cplusplus >= 201103L #include <ccomplex> #include <cfenv> #include <cinttypes> #include <cstdalign> #include <cstdbool> #include <cstdint> #include <ctgmath> #include <cuchar> #endif // C++ #include <algorithm> #include <bitset> #include <complex> #include <deque> #include <exception> #include <fstream> #include <functional> #include <iomanip> #include <ios> #include <iosfwd> #include <iostream> #include <istream> #include <iterator> #include <limits> #include <list> #include <locale> #include <map> #include <memory> #include <new> #include <numeric> #include <ostream> #include <queue> #include <set> #include <sstream> #include <stack> #include <stdexcept> #include <streambuf> #include <string> #include <typeinfo> #include <utility> #include <valarray> #include <vector> #if __cplusplus >= 201103L #include <array> #include <atomic> #include <chrono> #include <codecvt> #include <condition_variable> #include <forward_list> #include <future> #include <initializer_list> #include <mutex> #include <random> #include <ratio> #include <regex> #include <scoped_allocator> #include <system_error> #include <thread> #include <tuple> #include <typeindex> #include <type_traits> #include <unordered_map> #include <unordered_set> #endif #if __cplusplus >= 201402L #include <shared_mutex> #endif #if __cplusplus >= 201703L #include <any> #include <charconv> // #include <execution> #include <filesystem> #include <optional> #include <memory_resource> #include <string_view> #include <variant> #endif #if __cplusplus > 201703L #include <bit> // #include <compare> // #include <span> // #include <syncstream> #include <vers>

//想看题解，想得美！

是谁出的？接受别人的奉承好玩吗？

咱们团队竞赛怎么还整上并查集了，我不费怎么办

https://www.acgo.cn/application/1692728673699893248

符合逃生——白金