`
- 浏览:
35599 次
- 性别:
- 来自:
北京
-
如果系统要使用超大整数(超过long长度范围),请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算)。
-
-
-
-
-
-
-
-
public class VeryBigNumAdd {
-
-
-
-
public static void main(String[] args) {
-
-
-
-
-
-
-
-
-
VeryBigNumAdd vbn=new VeryBigNumAdd();
-
String a="123453243455535634535252345234677576252241234123523453664563634";
-
String b="123453243455535634535252345234677576252241234123523453664563634";
- String result=vbn.doAdd(a,b);
-
System.out.println("result:"+result);
- }
-
-
-
-
-
-
-
-
-
-
-
-
-
-
- String doAdd(String a,String b)
- {
-
String str="";
-
int lenA=a.length();
-
int lenB=b.length();
-
int maxLen=(lenA>lenB) ? lenA : lenB;
-
int minLen=(lenA<lenB) ? lenA : lenB;
-
String strTmp="";
-
for(int i=maxLen-minLen;i>0;i--)
- {
-
strTmp+="0";
- }
-
-
if(maxLen==lenA)
- {
- b=strTmp+b;
-
}else
- a=strTmp+a;
-
int JW=0;
-
for(int i=maxLen-1;i>=0;i--)
- {
-
int tempA=Integer.parseInt(String.valueOf(a.charAt(i)));
-
int tempB=Integer.parseInt(String.valueOf(b.charAt(i)));
-
int temp;
-
if(tempA+tempB+JW>=10 && i!=0)
- {
-
temp=tempA+tempB+JW-10;
-
JW=1;
- }
-
else
- {
- temp=tempA+tempB+JW;
-
JW=0;
- }
- str=String.valueOf(temp)+str;
- }
-
return str;
- }
- }
分享到:
Global site tag (gtag.js) - Google Analytics
相关推荐
如果系统要使用超大整数(超过long长度范围),请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算。
非对称密码在加密和解密时,是把加密的数据当作一个大的正整数来处理,这样就涉及到大整数的加、减、乘、除和指数运算等,同时,还需要对大整数进行输出。请采用相应的数据结构实现大整数的加、减、乘、除和指数运算...
一份完整的数据结构课程设计-长整数四则运算。 最近课程设计刚做的,很完整,20页,含题目,设计思想,结构图流程图,测试,分析。
数据结构课程设计,长整数加减乘除求余运算,采用链表完成。
这种类型的对象可以存储10个20~80之间的整数,即他的内部有一个整型数组存储数据。编程: (1) 判断两个inergerSet类对象S1和S2是否相等。提示:集合相等的前提是所有元素相等。 (2) 输出两个集合对象的交集。 ...
这里是长整数运算中的加减乘运算,挺好的
数据结构:利用双向循环链表实现长整数的存储,每个结点含一个整形变量。 提示:任何整形变量的范围是 -(2^15 - 1)~ (2^15 - 1)。 结果形式:按中国对于长整数的表示习惯,每四位一组,组间用逗号隔开。 测试数据:...
本程序实现了RSA加密解密算法,主要在于对于大整数类型数据的加密解密,不过因为计算机内存原因,不建议大家计算太过大的数据,根据我的实验,一个三位数的三位数的乘方,比如150的150次方,大概生成之后的文件会到...
对于给定的n位正整数a 和正整数k,设计一个算法找出剩下数字组成的新数 最小的删数方案。 «编程任务: 对于给定的正整数a,编程计算删去k个数字后得到的最小数。 Input 由文件input.txt提供输入数据。文件的第1...
长整数的运算的设计与实现。...1利用链表存储结构存储长整数,每个结点含一个整型变量。 2任何整型变量的范围是-(2^15-1)~(2^15-1)。 3输出形式按照中国对于长整数的表示习惯,每四位一组,组间用逗号隔开。
长整数四则运算 数据结构课程设计 自己写的源代码,仅供大家参考1
该文件为数据结构中,长整数四则运算课程设计代码
此文件为实用数据结构基础课程设计(大整数运算)代码及程序
# 给你一个正整数列表 L, 判断列表内所有数字乘积的最后一个非零数字的奇偶性。如果为奇数输出1,偶数则输出0。 # 输入示例 # 输入:L=[2,8,3,50] # 输出示例 # 输出:0 # 解析 # 在上题的基础上的改造题, 这里直接...
1. 要求自己编程实现二叉树结构及其相关功能,以存储用户信息,不允许使用标准模板类的二叉树结构和函数。同时要求根据二叉树的变化情况,进行相应的平衡操作,即AVL平衡树操作,四种平衡操作都必须考虑。测试时,...
数据结构 C++的大整数运算 加减乘除。
数据结构(大整数加法)
数据结构课程设计 病毒感染检测 可执行程序+电子版报告 (1)将待测的数据保存在一个文本文件中,文件格式和内容规定如下: 文件有num+1行,第一行有一个整数num,表示有num个待检测的任务(num). 接下来第行i(2)...
课题: 创建一个存储若干随机整数的文本文件,文件名、整数的个数以及范围均由键盘输入。 本方案: 本程序基本完成了上述功能,同时也增加了屏幕的输入,便于初学者学习! 作者:成全背叛
习程序设计一段时间后,学习“数据结构”便能让你的程序设计水平上一个台阶。 如果只学会了程序设计的语法和语义,那么你只能解决程序设计三分之一的问 题,而且运用的方法并不是最有效的。但如果学会了数据结构的...