首页 >  
搜索关键字:进位    ( 935个结果
高精度---小总结
1)存数数组:存储大数一般考虑从最低位开始存起,即位数越高,所在位置越后。数组0位用来存小数点后一位,需要时可以方便判断四舍五入。 2)multi乘法:模拟乘法,从最低位开始乘,利用临时变量存储进位。该位先存进位再取模。 3)divis除法:模拟除法,从最高位开始除,余数*10加到下一位。若要考虑最 ...
分类:其他   时间:2019-06-19 23:23:17    收藏:0  评论:0  赞:0  阅读:14
颠倒二进位制
颠倒给定的 32 位无符号整数的二进制位。 示例 1: 输入: 00000010100101000001111010011100输出: 00111001011110000010100101000000解释: 输入的二进制串 00000010100101000001111010011100 表示无符号 ...
分类:其他   时间:2019-06-18 20:19:47    收藏:0  评论:0  赞:0  阅读:24
1168:大整数加法
传送门:http://ybt.ssoier.cn:8088/problem_show.php?pid=1168 用字符将其读入,随后倒记在整数数组(一位一个数字)中(避免没地方好进位),加后进位,最后去掉多余的零,OK ...
分类:其他   时间:2019-06-16 11:48:44    收藏:0  评论:0  赞:0  阅读:31
[LG1582] 倒水
分析 考虑 $n$ 的二进制数下的 $1$ 的个数为 $bitcount(n)$ . 则 $n$ 最少可以合并为 $bitcount(n)$ 杯水. 如果 $bitcount(n) k$ ,则让 $n$ 的最右端的 $1$ 向左进位(有可能与左边的 $1$ 合并,也可能只是单纯地把 1 的位置向左移 ...
分类:其他   时间:2019-06-15 10:09:10    收藏:0  评论:0  赞:0  阅读:42
在二进制数中,为什么会有原码、反码、补码
由于二进制只有0和1两种数,因此在计算机中搭建运算电路时比十进制运算电路简单很多。 1、原码 在n为字长的原码系统中,最左侧表示符号位,在计算机中,我们人为定义二级制负数最左侧为‘1’表示负值,二进制正数最左侧为‘0’表示正数。这样的n位字长源码系统能表示的数值范围为(-(2n-1 -1)~(2n- ...
分类:其他   时间:2019-06-12 01:32:39    收藏:0  评论:0  赞:0  阅读:19
Java中BigDecimal的实战应用
//初始化1000.155BigDecimalbigDecimal=newBigDecimal(1000.155);//直接舍去小数点后2两位bigDecimal=bigDecimal.setScale(2,BigDecimal.ROUND_DOWN);System.out.println(bigDecimal);//1000.15//去除小数,向上进位bigDecimal=bigDecimal.
分类:编程语言   时间:2019-06-12 00:11:46    收藏:0  评论:0  赞:0  阅读:29
【洛谷3822】[NOI2017] 整数(线段树压位).md
题目: "洛谷 3822" 分析: ~~直接按题意模拟,完了。~~ 将每次加 / 减拆成不超过 $32$ 个对单独一位的加 / 减。 考虑给一个二进制位(下称「当前位」)加 $1$ 时,如果这一位本来就是 $0$ ,那么直接变成 $1$ 。否则要考虑进位:向左(以后默认从右向左为低位至高位,与书写顺 ...
分类:其他   时间:2019-06-09 15:39:53    收藏:0  评论:0  赞:0  阅读:35
【BZOJ4942】[NOI2017]整数(分块)
【BZOJ4942】[NOI2017]整数(分块) 题面 "BZOJ" "洛谷" 题解 暴力就是真正的暴力,直接手动模拟进位就好了。 此时复杂度是模拟的复杂度加上单次询问的$O(1)$。 所以我们需要优化的是模拟的复杂度。 首先如果一位位单位加入,这个复杂度是均摊$O(1)$的。因为是均摊,所以我们 ...
分类:其他   时间:2019-06-09 12:22:21    收藏:0  评论:0  赞:0  阅读:29
LOJ 2302 「NOI2017」整数——压位线段树
题目:https://loj.ac/problem/2302 压30位,a最多落在两个位置上,拆成两次操作。 该位置加了 a 之后,如果要进位或者借位,查询一下连续一段 0 / 1 ,修改掉,再在含有 1 / 0 的那个位置上 -1 或者 +1 。 注意是在那个位置上 -1 或者 +1 而不是 -l ...
分类:其他   时间:2019-06-04 12:31:17    收藏:0  评论:0  赞:0  阅读:26
二进制十进制转换
二进制、八进制、十六进制与十进制的不同顾名思义在于进位不同: 十进制遇十进一,9+1=10,19+1=20,199+1=200。相同数字下前一位是后一位的十倍,例如11,前一个代表10,后一个是1。 二进制遇二进一,1+1=10,10+1=11,11+1=100。可以理解为每一个1就是取用了所占位置 ...
分类:其他   时间:2019-05-31 13:06:10    收藏:0  评论:0  赞:0  阅读:15
八进制与十六进制与十进制的转换
二进制、八进制、十六进制与十进制的不同顾名思义在于进位不同: 十进制遇十进一,9+1=10,19+1=20,199+1=200。相同数字前一位是后一位的十倍,例如11,前一个代表10,后一个是1。 八进制遇八进一,7+1=10,17+1=20,27+1=30。相同数字前一位是后一位的八倍,例如11, ...
分类:其他   时间:2019-05-31 12:56:14    收藏:0  评论:0  赞:0  阅读:19
位运算计算加减乘除
1)位运算加法: int a=3,b=4; while(b!=0){ num=a^b; carry=a&b<<; a=num,b=carry; } 最终a为结果 举个例子: 对于两数二进制相加,不进位相加相当于异或num,指考虑进位计算为与,并左移一位carry;当carry不为0时表示有进位,将进 ...
分类:其他   时间:2019-05-30 00:20:35    收藏:0  评论:0  赞:0  阅读:32
补码运算。
一.补码加法。 先求出两个数的补码。 补码相加。 最后的结果为补码,若要取得真值需再次求补。 超过模的进位需丢掉。 二.补码减法。 三.溢出检测 ...
分类:其他   时间:2019-05-27 13:10:26    收藏:0  评论:0  赞:0  阅读:22
python的运算符
算术运算符 比较运算符 赋值运算符 位运算符 逻辑运算符 成员运算符 身份运算符 运算符优先等级 ...
分类:编程语言   时间:2019-05-12 16:52:28    收藏:0  评论:0  赞:0  阅读:59
组成原理中关于小数和整数关于十,二,十六,八进制之间任意的转换
一:我们首先介绍一下基数和位权这个概念: 二:十六、八、二进制转换二.八、十六进制 三 十进制转换二.八、十六进制 四 :任意进制数转换为十进制教 一:我们首先介绍一下基数和位权这个概念: 1)基数:在进位计数法中,每个数位所用到的不同数码的个数称为基教。eg:十进制的,数码有0一9,则基数为10 ...
分类:其他   时间:2019-05-12 00:12:02    收藏:0  评论:0  赞:0  阅读:65
Median String
You are given two strings ss and tt, both consisting of exactly kk lowercase Latin letters, ss is lexicographically less than tt. Let's consider list ...
分类:其他   时间:2019-05-09 21:53:32    收藏:0  评论:0  赞:0  阅读:59
位运算
1、写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号(运用位运算) 思路:首先看十进制是如何做的: 5+7=12,三步走第一步:相加各位的值,不算进位,得到2。第二步:计算进位值,得到10. 如果这一步的进位值为0,那么第一步得到的值就是最终结果。第三步:重复上述两步,只 ...
分类:其他   时间:2019-05-09 16:44:50    收藏:0  评论:0  赞:0  阅读:36
371. 两整数之和
1. 题目 不使用运算符 + 和 - ???????,计算两整数 ???????a 、b ???????之和。 示例 1: 示例 2: 2. 分析 在不采用加法和减法的前提下计算两整数之和,这需要使用与运算符和异或运算符,首先,利用与运算 a & b,计算出 a 和 b 所有进位的位置,这里将 a ...
分类:其他   时间:2019-05-01 22:03:14    收藏:0  评论:0  赞:0  阅读:41
计算机系统的数制及转换
1、计算机的数制介绍 数制:计数的方法,指用一组固定的符号和统一的规则来表示数值的方法 数位:指数字符号在一个数中所处的位置 基数:指在某种进位计数制中,数位上所能使用的数字符号的个数 位权:指在某种进位计数制中,数位所代表的大小,即处在某一位上的“1”所表示的数值的大小。 2、数制的表示方法 3、 ...
分类:其他   时间:2019-04-28 20:52:56    收藏:0  评论:0  赞:0  阅读:58
进制与进制转换DAY2
进制和进制转换 一、进制的基础 1、十进制(案例) 系数:0-9 进位规则:逢十进一 权:基数的次幂 基数:几进制基数就是几 规律:右侧第一位的权是10的0次幂,每向左移动一位次幂会+1. 进制的表示: ①下角标:写具体进制数 ②后缀:B(二进制)、D(十进制)、H(十六进制)、O(八进制) 2、二 ...
分类:其他   时间:2019-04-27 15:32:06    收藏:0  评论:0  赞:0  阅读:44
935条   1 2 3 4 ... 47 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号