C# 大数相乘
来源:互联网 发布:删除多重网络 编辑:程序博客网 时间:2024/06/10 22:10
参照 http://blog.csdn.net/qw_study/archive/2006/10/22/1345087.aspx
的改了下..速度提高了近40倍..
using System;
using System.Text;
namespace BigNumberCalculator
{
public class OP
{
public static string Mut(string str1, string str2)
{
int l1 = str1.Length;
int l2 = str2.Length;
int[] re = new int[l1 + l2];
int x;
int y;
for (int i = l1 - 1; i >= 0; i--)
{
x = (int)str1[i] - 48; //等同于x=int.Parse(str1[i].ToString());
for (int j = l2 - 1; j >= 0; j--)
{
y = (int)str2[j] - 48; //等同于y=int.Parse(str2[j].ToString());
re[l1 - i + l2 - j - 2] += x * y; //关键,将单个的乘积放入对应的位置..
}
}
int lastIndex = re.Length - 1; //最高位所在的位置
StringBuilder sb = new StringBuilder(re.Length);
for (int i = 0; i < lastIndex; i++)
{
int t = re[i];
if (t >= 10)
{
re[i + 1] += t / 10;
t %= 10;
//re[i] = t;
}
sb.Insert(0, t.ToString());
}
if (re[lastIndex] != 0)
{
sb.Insert(0, re[lastIndex].ToString());
}
return sb.ToString();
}
}
}
- C#版大数相乘
- C# 大数相乘
- c#大数相乘
- C# 大数相乘法
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- (zt)还原JavaScript的真实历史~
- Windows2000域控制器默认端口的列表
- CHARINDEX和PATINDEX详解 (SQL)
- 删除根的同时把叶子也删除掉
- 输出Excel格式文件
- C# 大数相乘
- Javascript(AJAX) 开发工具:Aptana安装
- VC++6.0编译器详解
- 完成端口与高性能服务器开发(转载)
- 领导团队的八项技能
- USB Driver
- BASIS--SAP的锁管理
- ArcEngine 最短路径分析(源码)
- Lotus Connections 2 预览