阶乘处理：在每一位乘运算结束之后再考虑进位否则运算会出错 #include<iostream> #include<string.h> using namespace std; int main(){ int n,j,i; int a[100000]={1}; cin>>n; int len=size ...
分类：
其他好文 时间：
2020-01-21 23:41:04
阅读次数：
99
题意说人话就是给出一个长度为$n$的数列$a_1,a_2,...,a_n$，求$\prod\limits_{i=1}^n (1+x^{a_i})$，其中卷积的下标加法定义为$k$进制不进位加法。 $k$进制不进位加法不难想到$k$进制FWT，所以我们需要快速求出$\prod\limits_{i=1} ...
分类：
其他好文 时间：
2020-01-21 16:31:21
阅读次数：
105
16位数据操作指令名字 功能ADC 带进位加法（ADD with Carry）ADD 加法AND 按位与。这里的按位与和C的”&”功能相同ASR 算术右移（Arithmetic Shift Right）BIC 按位清零（把一个数跟另一个无符号数的反码按位与）CMN 负向比较（把一个数跟另一个数据的二 ...
分类：
其他好文 时间：
2020-01-15 22:53:14
阅读次数：
107
数制的基本概念： 人们在生产实践和日常生活中，创造了多种表示数的方法，这些数的表示规则称为数制。其中按照进位方式计数的数制叫进位计数制。 位权: 任何一个R进制的数都是由一串数码表示的,其中每一位数码所表示的实际值的大小,除与数字本身的数值有关外，还与它所处的位置有关。该位置上的基准值就称为位权(或 ...
分类：
其他好文 时间：
2020-01-13 16:05:23
阅读次数：
297
人们习惯在一个数的后面加上字母D（十进制）、B（二进制）、O（八进制）、H（十六进制）来表示其前面的数用的是哪种进位制。 二进制： 基数为2，即“逢二进一”。它含有两个数字符号：0,1。位权为2^i 特点： 1、简单可行：二进制仅有两个数码“0”和“1”，可以用两种不同的稳定状态如高电位和低电位来表 ...
分类：
其他好文 时间：
2020-01-13 12:27:21
阅读次数：
194
有符号数溢出： void BreakFor() { for (int i = 1; i > 0; i++) { printf("%d \r\n", i); } } 上面的程序并不是死循环，当有符号数增加到最大整数后，继续加一会进位修改符号位，从而成为负数。 自增、自减 98: int nVarOne ...
分类：
编程语言 时间：
2020-01-05 20:38:42
阅读次数：
109
/* 题目： 在不使用加减乘除的前提下，计算两个整数之和。 思路： 不能使用加减乘除则只能考虑位运算。 x=num1^num2,则为抹掉进位的结果。 y=num1&num2,为只有进位的结果。 (y<<1)&x,直到不产生进位。 */ #include<iostream> #include<cstr ...
分类：
其他好文 时间：
2020-01-02 20:52:56
阅读次数：
111
1 /* 异或运算代表不进位的加法 2 与右移代表进位 3 一直相加直到进位为0为止 4 */ 5 class Solution { 6 public: 7 int Add(int num1, int num2) 8 { 9 while(num2 != 0){ 10 int sum = num1 ^ ...
分类：
其他好文 时间：
2020-01-02 20:46:52
阅读次数：
60
霍格沃茨智障的的货币进制系统，就两个数相加，进位加1 即可 鉴于给出的范围，int就够了。 1 #include<cstdio> 2 int main(){ 3 int gal=0,sic=0,nut=0,g,s,n; 4 for(int i=0;i<2;i++){ 5 scanf("%d.%d.% ...
分类：
其他好文 时间：
2019-12-27 13:23:46
阅读次数：
98
题意 给出两个非空的链表用来表示两个非负的整数，他们的位数是按照逆序存储的，每个结点存储一位数字。求他们相加后的结果（用链表表示）。 思路 直接模拟。因为是逆序给出的所以直接遍历一遍按位相加就好了，实现过程中用一个变量记录进位情况。时间复杂度$O(max(m, n))$。 代码 总结 关于访问 里的 ...
分类：
其他好文 时间：
2019-12-27 00:04:32
阅读次数：
55
