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虽然成立时间不久,但是其背景实力还是比较雄厚的,基于全球最大的游戏服务器提供商之一的基础,所以才有实力开设这么多的数据中心.有速度较好的日本东京.洛杉矶等机房,也有我们很多人需要的欧洲机房等 ...
随机推荐
- skyline TerraBuilder 制作MPT方法与技巧(1)
MPT是skyline独有的三维地形数据格式,可简单理解为 影像图+高程=三维地形(三维底图),以下介绍用skyline TerraBuilder(以下简称TB)制作MPT的方法与技巧 用TB制作MP ...
- 删除链表中全部值为k的节点
1. 问题描写叙述 给定一个单链表,删除当中值为k的全部节点.比如:1→2→6→3→4→5→61 \to 2 \to 6 \to 3 \to 4 \to 5 \to 6,删除当中值为6的节点,返回:1 ...
- 学习JSONP
最近自己研究 跨域调用js,然后 发现 有jsonp 这种技术,在Jquery中可以使用,于是 研究下原理 发现: 其实 就是 利用<script>的跨域访问的能力. 调用 服务端 返回的 ...
- 【HTML】心愿墙 Demo展示
这是跟着一个大神做的心愿墙,当时觉得有趣,现在清理磁盘中,所以就放到博客园中进行保存. 效果如下: 下载地址:点击下载
- Codeforces Gym 100286F Problem F. Fibonacci System 数位DP
Problem F. Fibonacci SystemTime Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hust.edu.cn/vjudg ...
- 不可不表的OSG智能指针之强指针与弱指针 《转载》
不可不表的OSG智能指针之强指针与弱指针 <转载> 使用OSG的人都知道OSG的内存管理方式采用了智能指针,通过智能指针的方式让OSG自己处理对象的销毁工作.在OSG中有两个智能指针类型, ...
- 图的深度优先搜索算法DFS
1.问题描写叙述与理解 深度优先搜索(Depth First Search.DFS)所遵循的策略.如同其名称所云.是在图中尽可能"更深"地进行搜索. 在深度优先搜索中,对最新发现的 ...
- 最简单的视频编码器:编译(libx264,libx265,libvpx)
===================================================== 最简单的视频编码器系列文章列表: 最简单的视频编码器:编译 最简单的视频编码器:基于libx ...
- php 常用正则表达式
判断“正浮点数”: preg_match('/^(([0-9]+\.[0-9]*[1-9][0-9]*)|([0-9]*[1-9][0-9]*\.[0-9]+)|([0-9]*[1-9][0-9]*) ...
- NetBeans 安装Android 开发环境
基本的开发环境都是Eclipse + Android SDK + Android plugin for Eclipse NetBeans下开发Android的所需要的基本条件:NetBeans(包含J ...