大数结构,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
以前看到过这样一个面试题,大体意思是:计算两个超大的数字[远超出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
本文整理了C语言中大数据的相加算法,基于位运算来实现。亲测可用。
//100位大数相加
#include
#include
#define Max 101//有进位101
int bigNumAdd(char a[],char b[],char sum[])
{
int i=0;
int c=0;//表示进位
//清0
...
分类:
其他好文 时间:
2014-12-19 17:33:31
阅读次数:
151
大数相加,我的做法是开两个字符数组,和整型数组,将字符数组存到整型数组里面去,让两个整型数组相加,如果大于等于10,前一位进一(因为存的时候顺序已经反了)。。
然后从后面开始判断非0,如果遇到不是零的直接跳出,输出数组。直接上代码吧。
#include
#include
int main()
{
int a[1005];
int b[1005];
char a1[1...
分类:
其他好文 时间:
2014-12-05 17:34:17
阅读次数:
228
题目描述:实现一个加法器,使其能够输出a+b的值。输入:输入包括两个数a和b,其中a和b的位数不超过1000位。输出:可能有多组测试数据,对于每组数据,输出a+b的值。样例输入:2 610000000000000000000 10000000000000000000000000000000样例输出:...
分类:
其他好文 时间:
2014-12-04 22:51:31
阅读次数:
205