位运算位运算的运算分量只能是整型或字符型数据，位运算把运算对象看作是由二进位组成的位串信息，按位完成指定的运算，得到位串信息的结果。位运算符有：&(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。其中，按位取反运算符是单目运算符，其余均为双目运算符。位运算符的优先级从高到低，依次为~、&、...
分类：
其他好文 时间：
2015-07-06 14:03:43
阅读次数：
107
Problem DescriptionThere must be many A + B problems in our HDOJ , now a new one is coming.Give you two hexadecimal integers , your task is to calcula...
分类：
其他好文 时间：
2015-07-05 16:23:22
阅读次数：
125
题目：用十进制计算30!（30的阶乘），将结果转换成3进制进行表示的话，该进制下的结果末尾会有____个0。思路：这道题与上一篇博文N!尾部连续0的个数的思路是一样的。计算N！下三进制结果末尾有多少个0，其实就是计算三进制中的3被连续进位多少次，只要将N！因式分解成3^m*other，m就是答案。技...
分类：
其他好文 时间：
2015-07-01 09:58:26
阅读次数：
114
进制转换计算机中采用的是二进制，因为二进制更方便于计算机表示，不宜受到干扰，方便于计算逻辑数据或进行逻辑预算。二进制有两个基数：0,1十进制有十个基数：0,1,2,3,4,5,6,7,8,9八进制有八个基数:0,1,2,3,4,5,6,7十六进制有十六个基数：0到9，A,B,C,D,E,F不同进位计...
分类：
其他好文 时间：
2015-06-30 21:43:19
阅读次数：
134
题意：根据这种进制的算法，例如，给你一个左式，要求推出右式。（其实右式就是一个十进制数，根据这种进位的方法来转成特殊进制的数。）思路：观察转换特点，有点类似于二进制，但是其在后面还减一了。比如25-1、24-1 ...21-1。如果我们不减1会怎样？如上式，从左边看起，就会多加了（25-1）*1+1...
分类：
其他好文 时间：
2015-06-29 16:26:53
阅读次数：
82
题目意思很简单，两个链表分别表示两个数，将两个数相加的结果存入一个新的链表中。思路同样很简单：两个链表如果一样长，对应位置相加，如果某一个链表多了，则根据加的结果有无进位继续处理，全部结束后要考虑会不会还剩进位。c++的链表，题目已经给了一个挺好的例子：struct ListNode { ...
分类：
编程语言 时间：
2015-06-26 21:03:04
阅读次数：
108
MCS-51的CPU由运算部件和 控制部件构成运算部件包括ALU、位处理器、累加器A、暂存器、程序状态寄存器PSW、寄存器B累加器A一个8位累加器，A的进位标志Cy同时是位处理器的一位累加器寄存器B执行乘、除法操作，不执行时可当作普通寄存器使用程序状态寄存器PSW8位可读写寄存器，不同位包含程序不同...
分类：
其他好文 时间：
2015-06-26 08:04:58
阅读次数：
127
题意:给出两个正整数m,n(0
思路：找规律，对于m的话只需考虑个位数就行，个位数不会因相乘的进位而发生变化，对于指数n打表发现2,3,7，8都是以每四个连续次方一个循环，4和9以2为循环
所以
取m的最后一位k，n取最后两位d(判断正整数能否整除4取最后两位就行，很好证明),m^n的的最后一位数字为:
ans = (k^p)%10
p = d%4 == 0 ? 4 : d%4;
#...
分类：
其他好文 时间：
2015-06-25 21:15:29
阅读次数：
155
分析：对于x和y1.首先计算各位相加但不计进位；2.记下进位；3.把前步的结果相加。 1 int add(int num1, int num2) 2 { 3 int sum, carry; 4 do 5 { 6 sum = num1^num2; 7 carry = (nu...
分类：
其他好文 时间：
2015-06-25 19:12:15
阅读次数：
113
题目意思：vector v存数 eg.123 则v[0]=1,v[1]=2,v[2]=3,加1后返回一个vector思路：先判断新的vector长度是否需要加1，然后从vector最后一位开始往前进位 1 class Solution { 2 public: 3 vector plusOn...
分类：
其他好文 时间：
2015-06-23 11:32:29
阅读次数：
173
