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虽然成立时间不久,但是其背景实力还是比较雄厚的,基于全球最大的游戏服务器提供商之一的基础,所以才有实力开设这么多的数据中心.有速度较好的日本东京.洛杉矶等机房,也有我们很多人需要的欧洲机房等 ...
随机推荐
- 【转】larbin中的url去重算法
1.bloom filter算法 传说中,larbin使用bloom filter算法来进行url去重.那我们就先来了解下bloom filter算法好了. [以下转自:http://hi.baidu ...
- 继承虚函数浅谈 c++ 类,继承类,有虚函数的类,虚拟继承的类的内存布局,使用vs2010打印布局结果。
本文笔者在青岛逛街的时候突然想到的...最近就有想写几篇关于继承虚函数的笔记,所以回家到之后就奋笔疾书的写出来发布了 应用sizeof函数求类巨细这个问题在很多面试,口试题中很轻易考,而涉及到类的时候 ...
- Codeforces Round #334 (Div. 2) D. Moodular Arithmetic 环的个数
D. Moodular Arithmetic Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/60 ...
- uva 11983 Weird Advertisement 扫描线
Weird Advertisement Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hust.edu.cn/vjudge/probl ...
- C# 制作外挂常用的API
C#做外挂的常用API,本人用了很久,基本没发现问题 using System; using System.Collections.Generic; using System.Text; using ...
- android UI进阶之实现listview中checkbox的多选与记录
今天继续和大家分享涉及到listview的内容.在很多时候,我们会用到listview和checkbox配合来提供给用户一些选择操作.比如在一个 清单页面,我们需要记录用户勾选了哪些条目.这个的实现并 ...
- LibSVM学习(四)——逐步深入LibSVM 转
原文:http://blog.csdn.net/flydreamgg/article/details/4470121 其实,在之前上海交大模式分析与机器智能实验室对2.6版本的svm.cpp做了部分注 ...
- True Zero Downtime HAProxy Reloads--转载
原文地址:http://engineeringblog.yelp.com/2015/04/true-zero-downtime-haproxy-reloads.html HAProxy: Corner ...
- ethtool 在 Linux 中的实现框架和应用
转载:http://www.ibm.com/developerworks/cn/linux/1304_wangjy_ethtools/index.html?ca=dat- 王 俊元, 软件工程师, I ...
- Maven学习小结(六 setting.xml详解[转])
当Maven运行过程中的各种配置,例如pom.xml,不想绑定到一个固定的project或者要分配给用户时,我们使用settings.xml中的settings元素来确定这些配置.这包含了本地仓库位置 ...