超大正整数加法与乘法最笨方法实现

一大波猴子

一大波猴子

2016-01-29 13:04

超大正整数加法与乘法最笨方法实现,超大正整数加法与乘法最笨方法实现

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 ); }
展开更多 50%)
分享

猜你喜欢

超大正整数加法与乘法最笨方法实现

电脑网络
超大正整数加法与乘法最笨方法实现

正则文本框只能输入正整数

Web开发
正则文本框只能输入正整数

s8lol主宰符文怎么配

英雄联盟 网络游戏
s8lol主宰符文怎么配

一种求正整数幂的高效算法详解

编程语言 网络编程
一种求正整数幂的高效算法详解

java实现整数转化为中文大写金额的方法

编程语言 网络编程
java实现整数转化为中文大写金额的方法

lol偷钱流符文搭配推荐

英雄联盟 网络游戏
lol偷钱流符文搭配推荐

java 二维数组矩阵乘法的实现方法

编程语言 网络编程
java 二维数组矩阵乘法的实现方法

C中实现矩阵乘法的一种高效的方法

编程语言 网络编程
C中实现矩阵乘法的一种高效的方法

lolAD刺客新符文搭配推荐

英雄联盟
lolAD刺客新符文搭配推荐

debian配置PHP5+MYSQL+Apache

debian配置PHP5+MYSQL+Apache

初学java常用开发工具介绍

初学java常用开发工具介绍
下拉加载更多内容 ↓