【大数相加】
[cpp] view
plaincopy
#include
#include
char a[10001],b[10001],sum[10002];
int BigIntegerAdd(){
//两个数的长度
int lena = strlen(a);
int...
分类：
编程语言 时间：
2015-01-28 11:16:38
阅读次数：
265
通常解决大数运算数据超出范围，溢出的问题。一般采用数组去模拟。求算n!可以看成是每次两个整数相乘的过程，因此可以模拟成大数相乘的过程。只是需要增加一些变量去存储中间的进位和当前位的数值。...
分类：
其他好文 时间：
2015-01-25 15:17:14
阅读次数：
183
大数结构，tag中可以放（正负号）wei可以放长度num放一位的数值next放下一位（更高的一位）publicclassBigNum{ booleantag=true; intnum=0; intwei=1; BigNumnext; }publicclassshuju{ publicstaticvoidmain(String[]args){ //TODOAuto-generatedmethodstub BigNuma=newBi..
分类：
其他好文 时间：
2015-01-22 15:52:04
阅读次数：
192
hdu 1402 A * B Problem Plus （FFT + 大数相乘）—— black 的专栏 —— waShaXiu...
分类：
其他好文 时间：
2015-01-20 18:03:00
阅读次数：
183
以前看到过这样一个面试题，大体意思是：计算两个超大的数字[远超出long能表示的范围]相加，并打印结果？
今天群里又有人在说这个问题，想想曾经看到面试题的时候不会做，现在思考了一下就来试试，结果轻而易举搞定了~~~~PS：是不是代码敲多了，自然就懂了？搜噶~~
这是第一次写的，大体可以用，但是运算的时候用了强制类型转换，效率不高，后面又稍微优化了一点点
public sta...
分类：
编程语言 时间：
2015-01-20 13:49:21
阅读次数：
314
WA了一次，水过了，又是一道很早就想做的题。...
分类：
其他好文 时间：
2015-01-02 09:52:13
阅读次数：
124
大数相加public class VeryBigNumAdd { public static void main(String[] args) { VeryBigNumAdd vbn = new VeryBigNumAdd(); String ...
分类：
其他好文 时间：
2014-12-31 01:03:21
阅读次数：
169
//大数加法/*1、输入，char转int，然后反转数组2、找长度长的为相加后数组的长度3、相加得到的数据可以放在一个新的数组里，也可以放在长度长的那个数组里（这时候要注意长度）4、我傻逼了，其实直接相加，不管a[i]+b[j]得到的数大于9，因为一个数组元素存放的数有 int那么大呢5、对相加后的...
分类：
其他好文 时间：
2014-12-29 18:16:30
阅读次数：
181
题目描述：
实现一个加法器，使其能够输出a+b的值。
输入：
输入包括两个数a和b，其中a和b的位数不超过1000位。
输出：
可能有多组测试数据，对于每组数据，
输出a+b的值。
样例输入：
2 6
10000000000000000000 10000000000000000000000000000000
样例输出：
8
10000000000010...
分类：
其他好文 时间：
2014-12-23 10:36:18
阅读次数：
187
这个题对于 几个月前的我简直是噩梦 好在磕磕绊绊终于写出来了由于自己的问题 还被巨巨嘲讽了 #include #include int main() { char a[10001], b[10001],c[10001]; int len1,len2; int i,j=1,n,p,k; while(s...
分类：
其他好文 时间：
2014-12-22 00:54:46
阅读次数：
244
