当前位置: 首页 > 图文教程 > 网络编程 > ASP.NET > 超大正整数加法与乘法最笨方法实现

ASP.NET
VS 2008和.NET 3.5 Beta2新特性介绍
VS 2008和.NET 3.5 Beta2常见问题的解决方案
Asp.net 备份和还原SQL Server及压缩Access数据库
Asp.Net中动态页面转静态页面
ASP.NET缓存:方法分析和实践示例
ASP.NET Forms验证(自定义、角色提供程序)
ASP.NET 2.0当中的Call Back机制
ASP.NET中MD5和SHA1加密的几种方法
在ASP.NET Atlas中调用Web Service
Cast的妙用:泛用LINQ 語句
ASP.NET将物件序列化成Binary储存至DB or File
使用Ajax后,原来导出功能失败的解决方法
装箱、转型、方法调用他们究竟有什么区别?
ASP.NET MVC :实现我们自己的视图引擎
如何构造一个C#语言的爬虫程序
Asp.net Mvc Framework可以在Controller中使用的Url.Action方法
校内网API的.net版本XiaoNei.Net 1.0(非官方)
使用ExtJS GridPanel从Web Service 获取、绑定和显示数据
从UI->DB一条龙到代码生成到EOS,谈谈快速开发
ASP.Net安装简明手册

ASP.NET 中的 超大正整数加法与乘法最笨方法实现


出处:互联网   整理: 软晨网(RuanChen.com)   发布: 2009-11-03   浏览: 101 ::
收藏到网摘: n/a


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 {
if(i intA=Convert.ToInt16(numA.Substring(lenA-i-1,1));
else
intA=0;
if(i 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 {
AddResult="0";
Dig=Convert.ToInt16(NumB.Substring(lenB-i-1,1));
for(int j=0; j AddResult=AddNumber(NumA,AddResult);
for(int k=0; k AddResult=AddResult + "0";
result=AddNumber(AddResult,result);
}
}
else
{
lenI=lenA;
for(int i=0; i {
AddResult="0";
Dig=Convert.ToInt16(NumA.Substring(lenA-i-1,1));
for(int j=0; j AddResult=AddNumber(NumB,AddResult);
for(int k=0; 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 ); }