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虽然成立时间不久,但是其背景实力还是比较雄厚的,基于全球最大的游戏服务器提供商之一的基础,所以才有实力开设这么多的数据中心.有速度较好的日本东京.洛杉矶等机房,也有我们很多人需要的欧洲机房等 ...
随机推荐
- PostgreSQL的 initdb 源代码分析之十九
继续分析: setup_dictionary(); 展开: 其中: cmd 是:"/home/pgsql/project/bin/postgres" --single -F -O ...
- tomcat启动很慢的原因
启动后tomcat显示的代码如下: 2014-4-3 10:50:15 org.apache.catalina.core.AprLifecycleListener init 信息: The APR b ...
- python的一些总结4
这篇继续水 但是在水的的基础上 让搭建能正常使用flask 搭建一个站 上篇讲到在 模板view中 输入{{xx }} 可以打印 后台传的值. 这篇讲一下 循环控制 条件控制等 修改后台代码: @ap ...
- Codeforces Round #277 (Div. 2) E. LIS of Sequence DP
E. LIS of Sequence Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/486/pr ...
- TC SRM 664 div2 A BearCheats 暴力
BearCheats Problem Statement Limak is an old brown bear. Because of his bad eyesight he sometime ...
- 2013年中国区Skyline软件价格体系
< 2013年中国区Skyline软件价格体系 序号 产品名称 描述 市场报价 1 TerraExplorer Pro 5.1 对 ...
- C# Func<>托付
曾经我们为了可以调用一个方法.必须比照这种方法定义一个对应的delegate. 原先我们定义delegate // 托付声明 -- 定义一个签名: delegate double MathAction ...
- SparkGraphXTest.scala
/** * Created by root on 9/8/15. */ import org.apache.spark._ import org.apache.spark.graphx._ impor ...
- Python_爬虫4
Python爬虫入门(8):Beautiful Soup的用法 上一节我们介绍了正则表达式,它的内容其实还是蛮多的,如果一个正则匹配稍有差池,那可能程序就处在永久的循环之中,而且有的小伙伴们也对写正则 ...
- Linux下的lds链接脚本简介
转载:http://hubingforever.blog.163.com/blog/static/171040579201192472552886/ 一. 概论 每一个链接过程都由链接脚本(lin ...