中国IT动力,最新最全的IT技术教程
最新100篇 | 推荐100篇 | 专题100篇 | 排行榜 | 搜索 | 在线API文档 | 网通镜像
首 页 | 程序开发 | 操作系统 | 软件应用 | 图形图象 | 网络应用 | 精文荟萃 | 教育认证 | 硬件维护 | 未整理篇 | 站长教程
ASP JS PHP工程 ASP.NET 网站建设 UML J2EESUN .NET VC VB VFP 网络维护 数据库 DB2 SQL2000 Oracle Mysql
服务器 Win2000 Office C DreamWeaver FireWorks Flash PhotoShop 上网宝典 CorelDraw 协议大全 网络安全 微软认证
硬件维护  CPU  主板  硬盘  内存  显卡  显示器  键盘鼠标  声卡音箱  打印机  机箱电源  BIOS  网卡  C#  Java  Delphi  vs.net2005
  当前位置:> 程序开发 > 编程语言 > .NET > 临时文章
超大正整数加法与乘法最笨方法实现
作者:未知 时间:2005-01-13 12:12 出处:Blog 责编:chinaitpower
              摘要:暂无

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 );   
  }

关闭本页
 
首页 | 投资与合作 | 服务条款 | 隐私政策 | 收藏本站 | 设为首页 | 新用户注册 | 免责声明 | 使用帮助
Copyright ©2005-2008 chinaitpower.com All rights reserved. www.chinaitpower.com 版权所有