超大正整数加法与乘法最笨方法实现
来源:互联网 发布:淘宝店铺管理在哪里 编辑:程序博客网 时间:2024/05/16 15:02
using System.Text;
private string AddNumber(string numA, string numB)
{
int lenA=0, lenB=0;
int lenI=0, intTen=0;
int intA=0, intB=0;
StringBuilder result=new StringBuilder("");
lenA=numA.Length;
lenB=numB.Length;
if(lenA>lenB)
lenI=lenA;
else
lenI=lenB;
for(int i=0; i<lenI; i++)
{
if(i<lenA)
intA=Convert.ToInt16(numA.Substring(lenA-i-1,1));
else
intA=0;
if(i<lenB)
intB=Convert.ToInt16(numB.Substring(lenB-i-1,1));
else
intB=0;
int temp=intA+intB+intTen;
result.Insert(0,Convert.ToString((int)temp%10));
intTen=(int)temp /10;
}
if(intTen>0)
result.Insert(0,Convert.ToString(intTen));
return result.ToString();
}
private string MultiNum(string NumA, string NumB)
{
int lenA=0, lenB=0;
int lenI=0;
string result="0";
string AddResult="0";
int Dig=0;
lenA=NumA.Length;
lenB=NumB.Length;
if(lenA>lenB)
{
lenI=lenB;
for(int i=0; i<lenI; i++)
{
AddResult="0";
Dig=Convert.ToInt16(NumB.Substring(lenB-i-1,1));
for(int j=0; j<Dig; j++)
AddResult=AddNumber(NumA,AddResult);
for(int k=0; k<i; k++)
AddResult=AddResult + "0";
result=AddNumber(AddResult,result);
}
}
else
{
lenI=lenA;
for(int i=0; i<lenI; i++)
{
AddResult="0";
Dig=Convert.ToInt16(NumA.Substring(lenA-i-1,1));
for(int j=0; j<Dig; j++)
AddResult=AddNumber(NumB,AddResult);
for(int k=0; k<i; k++)
AddResult=AddResult + "0";
result=AddNumber(AddResult,result);
}
}
return result;
}
private void button2_Click(object sender, System.EventArgs e)
{
DateTime dtm1=DateTime.Now;
Console.WriteLine(AddNumber("1225225236523456889","1255625622452552"));
Console.WriteLine(dtm1.Millisecond + " " + DateTime.Now.Millisecond );
}
private void button3_Click(object sender, System.EventArgs e)
{
DateTime dtm1=DateTime.Now;
string test="1";
test=MultiNum("453123123156341231651231563121563151213513422","1254564231541321541385435453453124563131541534313543");
Console.WriteLine(test);
Console.WriteLine(dtm1.Millisecond + " " + DateTime.Now.Millisecond );
}
- 超大正整数加法与乘法最笨方法实现
- 超大正整数加法与乘法最笨方法实现
- 多项式的加法与乘法(C++实现)
- C++ 矩阵加法与乘法的实现
- 大数乘法与大数加法 java实现
- 高精度加法与乘法
- 大数加法与乘法
- 大数加法与乘法
- 大数问题:大数加法 与 大数乘法 最简单大数乘法
- 双链表实现大整数的加法与乘法[VC++]
- [转]双链表实现大整数的加法与乘法[VC++]
- 一元多项式加法与乘法运算链表实现
- 多项式乘法与加法运算(链表实现)
- 大数乘法、大数加法实现
- 多项式的加法乘法实现
- 字符串实现加法和乘法
- 稀疏矩阵乘法与加法
- 大数的加法与乘法
- 一天十亿次的访问-ebay架构(一)
- 热烈庆祝CSDN社区电子杂志(eMag)官方blog群建立
- 收藏:海量数据库的查询优化及分页算法方案
- 创建目期目录
- 一天十亿次的访问-eBay架构(二)
- 超大正整数加法与乘法最笨方法实现
- 一天十亿次的访问-eBay架构(三)
- 继承的一点小细节
- 长的美的悲哀
- 正则表达式(regular expression)
- IBM开发者网站文章收藏
- 〔转栽)华为2004年全球销售达到462亿
- The First Step
- man category