高精度
文章平均质量分 70
wnjason
这个作者很懒,什么都没留下…
展开
-
HDOJ 1013
题目大意:输入一个大数,求出该大数的所有位数之和,之后判断该和是否为一位数,若不是一位数则继续求出该和的每位数字之和,反复此过程直至和为一位数。最后输出这个一位数。 算法思想:主要注意一点,将大数以字符串的形式表示,在求和的时候转化为数字。 代码如下: #include #include using namespace std; int d[10]; char s[10001]; i原创 2014-11-22 16:49:28 · 398 阅读 · 0 评论 -
HDOJ 1013
题目大意:输入一个大数,求出该大数的所有位数之和,之后判断该和是否为一位数,若不是一位数则继续求出该和的每位数字之和,反复此过程直至和为一位数。最后输出这个一位数。 算法思想:主要注意一点,将大数以字符串的形式表示,在求和的时候转化为数字。 代码如下:原创 2014-11-22 16:34:47 · 569 阅读 · 0 评论 -
LeetCode---Plus One
题目大意:给出一个数存储在数组中,数组的每个元素值为该数的一个数位,该数最高位在数组的头部,将该数加上1返回其结果。 算法思想: 1.为方便操作,将数组逆序,同时设置进位初始化为0. 2.遍历数组,如果是数组中第一个元素则将其加1,否则将其与进位相加,然后将结果%10存储在数组中,计算是否产生进位。 3.当遍历完数组后,如果还有进位则将进位存入结果数组中。 4.将结果数组逆序并返回。原创 2015-11-04 20:25:05 · 280 阅读 · 0 评论 -
LeetCode---Multiply Strings
题目大意:给出两个字符串表示的数求出其乘法结果。 算法思想: 1.设置两个变量分别存储当前结果和累加结果。 2.利用两个循环,外层循环控制被乘数内层循环控制乘数,然后将被乘数的每一位分别和乘数的所有位相乘得到当前结果并将其扩大10倍和累加结果相加并存入累加结果中。 3.返回计算结果。 代码如下: class Solution { public: string multiply(原创 2015-11-28 14:24:51 · 252 阅读 · 0 评论