大整数运算模板总结。 大整数结构体表示 整型数组从低位到高位顺序存储每一位数字，另外需要存储数字的长度。 大整数输入 一般通过字符串输入。 大整数乘法 按乘法原理将a的每一位与b的每一位相乘加到c的对应位上，最后处理进位和高位0。 大整数除法 举个例子，2532 除以 17 。 从高位开始一位一位取 ...
分类：
其他好文 时间：
2019-12-13 00:13:54
阅读次数：
119
#include<stdio.h> #include<string.h> int array[11]; void jinWei(int n){ array[10]++; int X; int i = 10; if(array[i] == 2){ array[i] = 0; X = 1; i--; w ...
分类：
其他好文 时间：
2019-12-07 17:58:52
阅读次数：
83
题目描述 等级: 不使用运算符 和 ，计算两整数a 、b之和。 示例1： 示例2： 思路 对于 的考察。 在位运算中，异或操作获取的是两个数的无进位和，异或：相同为0，不同为1。 如， 我们知道，2 3=5，5的二进制是0101。前面已经知道了无进位和，下面获取进位的数： 看a ...
分类：
其他好文 时间：
2019-12-06 00:18:15
阅读次数：
79
数值型数据的表示方法： 进位计数制： ? 数制的基与权： 在任一数制中，每一个数位上允许使用的记数符号的个数被称为该数制的基数。 每一位都对应1个表示该位在数码中的位置的值，这个值就称为数位的权值。 数值转换：二进制、十进制、八进制、十六进制。 十进制整数转换为任意进制整数的规则是：除（以）基取余； ...
分类：
其他好文 时间：
2019-11-24 19:06:23
阅读次数：
91
"传送门" $A$ 咕咕 $D$ 这个数字$s$要能被表示成若干个${10^k 1\over 9}$之和，那么就是$9s$要能表示成若干个$10^k 1$之和，我们枚举数字个数$p$，那么就是$9s+p$能被表示成$10^k$之和，条件就是$p$大于等于所有数位之和，且由于一次进位是让某一位 10， ...
分类：
其他好文 时间：
2019-11-23 23:36:59
阅读次数：
120
大家最开始接触的数字和计算方法都是基于十进制的，那么进制的意思也就是一种计数方法。根据相应的进制规则进行进位，相同的一串数字在不同的进制下也会对应不同的大小，所以在程序中都会对数字的进制有明确的标识。
分类：
其他好文 时间：
2019-11-23 20:10:46
阅读次数：
71
自己手撸了一个高精度代码，暂时不能处理第一位进位。 1 #include<bits/stdc++.h> 2 #define MAXN 1000; 3 using namespace std; 4 int main(){ 5 string A="1234567890",B="88888888"; 6 ...
分类：
编程语言 时间：
2019-11-22 22:15:04
阅读次数：
98
一、计算机基础 1.1、进制 计算机中的数字有四种存在形式，分别是：十进制、二进制、八进制和十六进制 1.1.1、十进制 1.基数：0 9 2.进位：逢10进1 3.位权：例：123 = 3\ 10^0 + 2\ 10^1 +1\ 10^2，其中10\^x就是这个十进制数的权位 4.在Python中 ...
分类：
编程语言 时间：
2019-11-19 15:48:57
阅读次数：
82
简要题意：给一个序列，对每个 $i$ 求 $k$ 进制意义下不进位加法和为 $i$ 的方案数。 显然可以暴力多维FFT。弱化一点的版本是异或，即$k=2$。（参考 "UNR 2黎明前的巧克力" ） 考虑怎么优化。考虑 $1+x^a_i$ 对应的多项式，高维FFT后可以发现每一位上的值形如 $w_k^ ...
分类：
其他好文 时间：
2019-11-12 21:43:17
阅读次数：
86
1.时间与分钟的计数 时间和分钟之间是呈60进制进位的，可先化作统一最小单位分钟后再转化为对应的时间 minutes=count%60（取余） hour=count/60 2.测试当前的类型大小\测试当先字符串的长度 ①printf（“Type int has a size of %zd bytes ...
分类：
编程语言 时间：
2019-11-09 23:39:33
阅读次数：
118
