摘要:
n进制转换为m进制(2 <= n,m <= 16) #include<iostream> #include<string> using namespace std; int CharToInt (char a) { //字母转数字 return '0'<=a && a<='9' ? a-'0':10 阅读全文
摘要:
lowbit的概念 我们知道,任何一个正整数都可以被表示成一个二进制数。如: (2)10=(10)2 (4)10=(100)2 那么定义一个函数f(x) = lowbit(x),输入一个十进制数,返回二进制中最低一位的1所表示的值,如lowbit(4)=4 先了解原码 补码 反码 原码:是最简单的机 阅读全文
摘要:
太难啦ww https://www.acwing.com/solution/content/147257/ 阅读全文
摘要:
直接看代码和注释吧qwq高精度就是模拟嘛ww 还是python好,自带高精度 #include<bits/stdc++.h> #define MAXN 10500 using namespace std; string a, b; //选择字符串。因为字符串储存了每个串的长度,可以直接调用。 int 阅读全文
摘要:
和A+B problem类似 ,不多说,直接看代码和注释就好啦!ww 感觉这东西只要有个概念就行了...就是在练模拟?www其他语言似乎有大数加减乘除? 这样的高精度算法时间复杂度O(n2),n是数字位数,如果位数过大还是很慢。可以利用快速傅里叶变换的方式加速高精度乘法。(虽然都是我连傅里叶级数都没 阅读全文
摘要:
“高精度”是怎么一回事? 简单来说,就是我们计算的数字太大太大了,导致已经超出了我们可以定义的范围,以至于我们不能用正常的定义来定义和计算数字,不然只能计算我们能所容纳的数字部分,无法达到要求。 比如longlong可以定义的范围在 -(2的63次方)到 2的63次方-1 如果此时数据过大,超过了l 阅读全文