码迷,mamicode.com
首页 >  
搜索关键字:进位    ( 980个结果
leetcode—66 Plus One(数组中的值+1进位操作,数组扩充)
解题思路:这是一道比较简单的题目,对一个数组进行加一操作。但是可不要小看这个题,这个题被称为“Google最喜欢的题”,因为在google面试中出现的频率非常高。从数组的最后一位开始加1,需要考虑进位,如果到[0]位之后仍然有进位存在,需要新开一个长度为(n.length + 1)的数组,拷贝原来的数组。 题意:一个整数按位存储于一个int数组中,排列顺序为:最高位在array[0] ,最低位在[n-1],例如:98,存储为:array[0]=9; array[1]=8,然后进行+1操作,即98+1,在数...
分类:编程语言   时间:2015-06-05 17:41:20    阅读次数:160
透明度与十六进制代码转换
解析:〈#ffffffff〉#ffffffff由#加八位数字或字母组成,前两个ff为透明度(十六进制),后面六位ffffff为颜色代码,采用RGB配色(十六进制)一、进位制转换器获取透明代码的方法安装打开,出现一个操作面板,Hex(十六进制)、Dec(十进制)、Octal(八进制)、Bin(二进制)...
分类:其他好文   时间:2015-05-29 11:45:58    阅读次数:113
ACM-小学生算术
描述 很多小学生在学习加法时,发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据,直到读到两个0(这是输入结束标记)。 输入输入两个正整数m,n.(m,n,都是三位数)输出输出m,n,相加时需要进位多少次。样例输入 123 456 555 555 123 594 0 0 样例输出 0 3 1 代码: 01.#...
分类:其他好文   时间:2015-05-26 10:48:22    阅读次数:168
uva 424(Integer Inquiry)高精度大整数加法
这是一道很标准的大整数加法,我却wa了4次,没提交一次就查到一些细节问题,比如说我们考虑前导 0的问题,还有就是没有对输入数组处理, 使得他们每次输入时高位的置0,还有就是没考虑到最后相加后的进位, 这些问题一一改正之后,还是wa了,原来是因为,我把if语句中的==只写了一个。。。真坑啊,,,我就说怎么会 不过,明明写的对的,大数相加竟然还wa了四次,还有就是这道题最后不写换行也会wa。。。...
分类:其他好文   时间:2015-05-26 09:19:36    阅读次数:205
hdu 1002 A + B Problem II(大数模拟加法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1002 题目要求:输入t 为测试组数,然后输入两个正数 a,b求和; 【思路】 首先,用字符串读入a,b,再将a,b 逆序存到数组中,然后对应位相加就行了,长度小的数要注意补零 倒过来做可以让进位变得方便 ,如果对应位的和大于等于10,就把余数储存在当前位置,后一位加1; 【代...
分类:其他好文   时间:2015-05-23 14:19:49    阅读次数:140
HDU 大数乘 - 1042 N!
这道题目训练的就是大数乘法。下面是从一位博主那摘抄而来。 其核心思想就是把计算结果每一位上的数字保存到一个数组成员中,例如: 把124保存至数组中,保存结果应该是result[0] =4;result[1] =2;result[2] =1 把整个数组看成一个数字,这个数字和一个数相乘的时候,需要每一位都和这个乘数进行相乘运算还需要把前一位的进位加上。 写法如下:int 结果 =...
分类:其他好文   时间:2015-05-22 15:12:11    阅读次数:112
回文数 LA2889
1.题目描述:点击打开链接 2.解题思路:本题利用构造法解决。首先可以事先打表n位回文数的起始数字,每一位的进位数,以及起始数字的序号。这里我们用base数组存放起始数字,st数组存放起始数字的序号,e数组存放进位数。那么对于每一个n,我们都可以先确定它的位数num。如果是起始数字,直接输出即可。否则算出n与st[num]的差值。由于回文数是从中间向两边逐渐增大的。因此应该从0计算到mid,这个...
分类:其他好文   时间:2015-05-22 13:34:23    阅读次数:131
精度计算-大数乘小数
精度计算-大数乘小数     本算法是用来计算一个大数(现有的数据类型无法表示的数)乘以一个小数(10以内的数)。 算法思路是把大数的每一位都当做一个字符放入一个字符数组中,再从最后一位开始于要乘的小数相乘并加上前一位的进位,如果有进位存入一个变量中,加到下一位的计算中去。 下面是我的C语言实现过程。int main() { char c[100] = "12312312312312312...
分类:其他好文   时间:2015-05-21 15:38:46    阅读次数:150
不用加减乘除做加法问题
问题:写一个函数,求两个整数的之和,要求在函数体内不得使用+、-、×、÷。回答:这题本质是考察对位运算的理解和运用。首先我们可以分析人们是如何做十进制的加法的,比如是如何得出5+17=22这个结果的。实际上,我们可以分成三步的:第一步只做各位相加不进位,此时相加的结果是12(个位数5和7相加不要进位...
分类:其他好文   时间:2015-05-20 09:26:01    阅读次数:121
C++不用任何算术运算符实现整数加法
这本是careerup的一道题,看到了以后自己做了一下,主要的难点就是加法里面的进位。直接上代码: 1 int add(int a, int b) 2 { 3 const int bitsize = sizeof(int) * 8; 4 int digit[bitsize] = {...
分类:编程语言   时间:2015-05-19 20:39:23    阅读次数:144
980条   上一页 1 ... 76 77 78 79 80 ... 98 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!