C# 高精度加法 支持小数(待优化)
直接上代码
实现思路:
1、首先小数点补 位,9223372036854775808.9+9223372036854775808.9223372036854775808 => 9223372036854775808.900000000000000000+9223372036854775808.9223372036854775808
2、然后开始按位进行计算,进位数放入jw,在下一位计算时加上
public static char[] Sum(string a, string b)
{
return Sum(a.ToCharArray(), b.ToCharArray());
}
public static char[] Sum(char[] a, char[] b)
{
char[] c = a;//补位后的a
char[] d = b;//补位后的b
int alength = a.Count();//a长度
int blength = b.Count();//b长度
int adot = alength;//a小数点位置
int bdot = blength;//b小数点位置
#region 小数点补位
for (int i = ; i < alength; i++)
{
if (a[i] == '.')
{
adot = i;
break;
}
}
for (int i = ; i < blength; i++)
{
if (b[i] == '.')
{
bdot = i;
break;
}
}
if (adot != alength || bdot != blength)
{
if (adot == alength)
{
c = new char[alength + + blength - bdot - ];
for (int i = ; i < c.Length; i++)
{
if (i < alength)
{
c[i] = a[i];
}
else if (i == alength)
{
c[i] = '.';
}
else
{
c[i] = '';
}
} }
else if (bdot == blength)
{
d = new char[blength + + alength - adot - ];
for (int i = ; i < d.Length; i++)
{
if (i < blength)
{
d[i] = b[i];
}
else if (i == blength)
{
d[i] = '.';
}
else
{
d[i] = '';
}
}
}
else
{
if (alength - adot > blength - bdot)
{
d = new char[blength + ((alength - adot) - (blength - bdot))];
for (int i = ; i < d.Length; i++)
{
if (i < blength)
{
d[i] = b[i];
}
else
{
d[i] = '';
}
}
}
else
{
c = new char[alength + ((blength - bdot) - (alength - adot))];
for (int i = ; i < c.Length; i++)
{
if (i < alength)
{
c[i] = a[i];
}
else
{
c[i] = '';
}
}
}
}
} #endregion List<char> item = new List<char>();
int cl = c.Length;
int dl = d.Length;
int r = ;
int jw = ;//进位
do
{
if (cl > && dl > )
{
if (c[cl - ] == '.')
{
r = '.';
}
else
{
r = (int)c[cl - ] + (int)d[dl - ] - + jw;
jw = ;
if (r >= )
{
jw++;
r = r - ;
}
}
}
else if (cl <= && dl > )
{
r = d[dl - ] - 48+jw;
jw = 0;
if (r >= 10)
{
jw++;
r = r - 10;
}
}
else if (cl > && dl <= )
{
r = c[cl - ] - 48+jw;
jw = 0;
if (r >= 10)
{
jw++;
r = r - 10;
}
} if (r == )
{
item.Add(Convert.ToChar(r));
}
else
{
item.Add(Convert.ToChar(r.ToString()));
}
cl--; dl--;
} while (cl > || dl > );
if (jw == )
{
item.Add('');
}
return item.ToArray();
}
C# 高精度加法 支持小数(待优化)的更多相关文章
- C# 高精度乘法 支持小数(待优化)
将N*N乘法转化为(N*n1)+(N*n2)....(N*nn) 乘完后在补充小数点 public static char[] Quadrature(string a, string b) { ] { ...
- C# 高精度减法 支持小数(待优化)
是现实思路 1,先小数点补位,8913758923475893274958738945793845-4893127498372459823745324532453245.284929384729837 ...
- SCAU1143 多少个Fibonacci数--大菲波数【杭电-HDOJ-1715】--高精度加法--Fibonacci数---大数比较
/*******对读者说(哈哈如果有人看的话23333)哈哈大杰是华农的19级软件工程新手,才疏学浅但是秉着校科联的那句“主动才会有故事”还是大胆的做了一下建一个卑微博客的尝试,想法自己之后学到东西都 ...
- Java实现 蓝桥杯VIP 基础练习 高精度加法
java算法 蓝桥杯 高精度加法 问题描述 在C/C++语言中,整型所能表示的范围一般为-231到231(大约21亿),即使long long型,一般也只能表示到-263到263.要想计算更加规模的数 ...
- NEFU 2016省赛演练一 F题 (高精度加法)
Function1 Problem:F Time Limit:1000ms Memory Limit:65535K Description You know that huicpc0838 has b ...
- java算法 蓝桥杯 高精度加法
问题描述 在C/C++语言中,整型所能表示的范围一般为-231到231(大约21亿),即使long long型,一般也只能表示到-263到263.要想计算更加规模的数,就要用软件来扩展了,比如用数组或 ...
- 用c++实现高精度加法
c++实习高精度加法 最近遇到一个c++实现高精度加法的问题,高精度问题往往十复杂但发现其中的规律后发现并没有那么复杂,这里我实现了一个整数的高精度加法,主要需要注意以下几点: 1:将所需输入的数据以 ...
- js函数验证方式:验证是否是数字,支持小数,负数
验证 datatype="/^\d+(\.\d+)?$/" validatform验证是否是数字 支持小数点 datatype="d" 貌似支持小数 js函数验 ...
- vultr VPS的购买及搭建ss介绍,支持锐速加速优化
Vultr虽然成立时间不久,但是其背景实力还是比较雄厚的,基于全球最大的游戏服务器提供商之一的基础,所以才有实力开设这么多的数据中心.有速度较好的日本东京.洛杉矶等机房,也有我们很多人需要的欧洲机房等 ...
随机推荐
- java递归简易应用教程
package com.xiaohao.test; import java.util.ArrayList;import java.util.List;import java.util.Locale;i ...
- cdoj 1252 24点游戏 dfs
24点游戏 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/problem/show/1252 Descr ...
- Codeforces Round #172 (Div. 2) C. Rectangle Puzzle 数学题几何
C. Rectangle Puzzle Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/281/p ...
- HDU 5522 Numbers 暴力
Numbers Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5522 ...
- C#操作MySQL数据库-----HelloWorld
这里采用在visual studio 2010中通过MySql.Data.dll.MySql.Web.dll来连接mysql数据库, 之后便进行数据的插入和查询. Program.cs文件内容如下: ...
- ClassLoader使用记录《安卓高手之路》
我不喜欢那些泛泛而谈的去讲那些形而上学的道理,更不喜欢记那些既定的东西.靠记忆去弥补思考的人,容易陷入人云亦云的境地,最后必定被记忆所围困,而最终消亡的是创造力.希望这个高手之路系列能够记录我学习安卓 ...
- [ES6] 19. for ... of
In ES5, we have for ... in: var phones = ["iPhone", "Nexus", "Nokia"]; ...
- C++中创建对象的时候加括号和不加括号的区别
c++创建对象的语法有----- 1 在栈上创建 MyClass a; 2 在堆上创建加括号 MyClass *a= new MyClass(); 3 不加括号 MyClass *a = new My ...
- Python学习 之 OS模块
1.目录操作 import os os.mkdir('abc') #创建abc文件 tree a #查看目录结构 2.目录遍历 方式一:递归 import os def dirList(path ...
- unix fopen和fopen_s用法的比较
在定义FILE * fp 之后,fopen的用法是: fp = fopen(filename,"w").而对于fopen_s来说,还得定义另外一个变量errno_t err,然后e ...