解题思路:这是一道比较简单的题目,对一个数组进行加一操作。但是可不要小看这个题,这个题被称为“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
描述 很多小学生在学习加法时,发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据,直到读到两个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
这是一道很标准的大整数加法,我却wa了4次,没提交一次就查到一些细节问题,比如说我们考虑前导
0的问题,还有就是没有对输入数组处理, 使得他们每次输入时高位的置0,还有就是没考虑到最后相加后的进位,
这些问题一一改正之后,还是wa了,原来是因为,我把if语句中的==只写了一个。。。真坑啊,,,我就说怎么会
不过,明明写的对的,大数相加竟然还wa了四次,还有就是这道题最后不写换行也会wa。。。...
分类:
其他好文 时间:
2015-05-26 09:19:36
阅读次数:
205
题目链接: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
这道题目训练的就是大数乘法。下面是从一位博主那摘抄而来。
其核心思想就是把计算结果每一位上的数字保存到一个数组成员中,例如:
把124保存至数组中,保存结果应该是result[0] =4;result[1] =2;result[2] =1
把整个数组看成一个数字,这个数字和一个数相乘的时候,需要每一位都和这个乘数进行相乘运算还需要把前一位的进位加上。
写法如下:int 结果 =...
分类:
其他好文 时间:
2015-05-22 15:12:11
阅读次数:
112
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
这本是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