Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
实现二进制数相加,算法很简单就是两个String每位去相加,然后判断是否要进位。
一开始想到了一个不同的算法,即将两个String转为int型然后相加...
分类:
其他好文 时间:
2014-10-28 13:59:50
阅读次数:
237
【题目】
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it...
分类:
其他好文 时间:
2014-10-26 14:21:29
阅读次数:
243
/*进制转换Problem Description输入一个十进制数N,将它转换成R进制数输出。Input输入数据包括多个測试实例,每一个測试实例包括两个整数N(32位整数)和R(210)。Output为每一个測试实例输出转换后的数,每一个输出占一行。假设R大于10,则相应的数字规则參考16进制(比方...
分类:
其他好文 时间:
2014-10-24 10:41:59
阅读次数:
167
所谓的大数就是用整形存不下的数;EG : 123466789123456789由于数组能够进行逐操作;所以考虑到用数组来逐一存放这个大数的每一位元素;这时候问题来了;1 怎么解决该数的输入以及将其存放到数组里面;2 如何解决进位;3 万一第一位是0如何解决;C语言有一种输入方法为%s;也就是所谓的字...
分类:
其他好文 时间:
2014-10-23 17:35:14
阅读次数:
187
C/C++中存在精度问题,很难做到大整数的加法和乘法操作,这里给出大整数的模拟乘法运算。
模拟原理:
模拟每一个位的值进行相乘,并使其加到对应的位置上,最后保证每一位的数都小于10,即从尾到头扫描一遍进位即可。
主要代码:
k=(mx-i)+(mbx-j);//相乘后的位置
c[k-1]+=sum%10;
c[k]+=sum/10;
...
分类:
编程语言 时间:
2014-10-23 00:03:32
阅读次数:
337
//double d = double.Parse(Console.ReadLine()); //d = Math.PI;//圆周率 //d = Math.Sqrt(d);//开方 //d = Math.Ceiling(d);//当为整数取整,当小数点后大于0,取上限加1进位取整. //d = M....
分类:
其他好文 时间:
2014-10-20 14:59:09
阅读次数:
273
DP:
DP[len][k][i][j] 再第len位,第一个数len位为i,第二个数len位为j,和的第len位为k
每一位可以从后面一位转移过来,可以进位也可以不进位
A Famous Equation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Tot...
分类:
其他好文 时间:
2014-10-19 23:21:56
阅读次数:
294
类型:一、数字1)Math.Ceiling()( 表示进位。));//只要小数点后有值,就向前进一位,取上限。string s = Console.ReadLine(); double d = double.parse(s); d = Math.Ceiling(d);d = Math.Floor(d...
一、数字Math.Ceiling() 表示进位,取上限。例:2.3的进位是3Math.Floor() 表示舍位,取下限。例:2.3的舍位是2Math.Round() 表示四舍五入Math.Sqrt() 根号下,表示开方Math.PI 圆周率二、日期时间DateTime dt=new DateTime...
分类:
其他好文 时间:
2014-10-19 21:05:41
阅读次数:
255
Numeric Literal Formats = Binary literals and separators
个人解释为 「2 位元(2 进位)实字以及分隔符」
以前可以用的,主要就十进位以及十位进位如下:
var num1 = 1234; // 10 进位
var num2 = 0x1234; // 16 进位
2 进位实字怎麽宣告?
var num3 = 0b1010; //...