随笔分类 -  高精度

高精度运算专题3-乘法运算（The multiplication operation）
摘要：这个专题呢，我就来讲讲高精度的乘法，下面是三个计算乘法的函数，第一个函数是char类型的，要对字符串进行数字转换，而第二个是两个int类型的数组，不用转换成数字，第三个则更为优化，用a数组-b数组放回数组a里面函数1思路：要先把char类型的转换成int类型的数，直接每个数-‘0’就可以实现把cha... 阅读全文
posted @ 2015-03-28 21:03 Memoryヾノ战心 阅读(291) 评论(0) 推荐(0) 编辑
高精度运算专题-输出函数与字符串转数字函数（Output function and the string to number function）
摘要：输出函数：这个函数别看它小，但浓缩的都是精华啊作用：对于高精度的数组进行倒序输出思路：首先从被传入的数组第一位开始，一直往前扫输出就可以了（i--）注释：因为每个数组的第一位是用来存储这个数组的长度的，所以把i赋值为第一位的数即可代码如下：1 void output(int c[])2 {3 ... 阅读全文
posted @ 2015-03-22 12:36 Memoryヾノ战心 阅读(165) 评论(0) 推荐(0) 编辑
高精度运算专题2-减法运算（The subtraction operation）
摘要：这个专题呢，我就来讲讲高精度的减法，下面是三个计算减法的函数，第一个函数是char类型的，要对字符串进行数字转换，而第二个是两个int类型的数组，不用转换成数字，第三个则更为优化，用a数组-b数组放回数组a里面函数1思路：要先把char类型的转换成int类型的数，直接每个数-‘0’就可以实现把cha... 阅读全文
posted @ 2015-03-22 12:29 Memoryヾノ战心 阅读(312) 评论(0) 推荐(0) 编辑
高精度运算专题1-加法运算（The addition operation）
摘要：这个专题呢，我就来讲讲高精度的加法，下面是一个计算加法的函数（用数组a加上数组b结果存到数组c里面）。思路：先测一下数组a和数组b的长度，分别放到a[0]、b[0]里面去，再从第二位开始相加，记得满十要进一，在最后还要处理最高位的一个进位。代码如下： 1 void add(int a[],int b... 阅读全文
posted @ 2015-03-22 12:01 Memoryヾノ战心 阅读(252) 评论(0) 推荐(0) 编辑
大数据除法（Large data division）
摘要：题目描述Description除法是计算中的基础运算，虽然规则简单，但是位数太多了，也难免会出错。现在的问题是：给定任意位数（足够大就可以啦O(∩_∩)O）的一个被除数，再给定一个long long类型的除数，求它的余数，并保留小数点后s位。输入输出格式Input/output输入格式：三行:第一行... 阅读全文
posted @ 2015-03-21 21:49 Memoryヾノ战心 阅读(1083) 评论(0) 推荐(0) 编辑
大数据阶乘（The factorial of large data）
摘要：题目描述Description阶乘是计算中的基础运算，虽然规则简单，但是位数太多了，也难免会出错。现在的问题是：给定任意位数（long long类型）的一个数，求它的阶乘，请给出正确结果。为提高速度，保证给定运算的结果均为正整数。输入输出格式Input/output输入格式：一行:一个long lo... 阅读全文
posted @ 2015-03-21 18:41 Memoryヾノ战心 阅读(338) 评论(0) 推荐(0) 编辑
大数据加减（Big data addition and subtraction）
摘要：题目描述Description加减法是计算中的基础运算，虽然规则简单，但是位数太多了，也难免会出错。现在的问题是：给定任意位数（不超过1000位）的加减法算式，请给出正确结果。为提高速度，保证给定运算的结果均为正整数。输入输出格式Input/output输入格式：一行:一个加法或减法的表达式输出格式... 阅读全文
posted @ 2015-03-21 14:17 Memoryヾノ战心 阅读(609) 评论(0) 推荐(0) 编辑