C#实现大数相加

在C#中,我们经常需要表示整数。但是,c#的基本数据类型中,最大的long也只能表示-9,223,372,036,854,775,808 到 9,223,372,036,854,775,807之间的数。

如果我们需要表示更大的数,就需要用到一定的算法来完成。

这次,我给大家分享一下C##的大数运算之加法。

代码只考虑了正数的整数加法。

 1 using System;
 2 using System.Collections.Generic;
 3 using System.Linq;
 4 using System.Text;
 5 using System.Threading.Tasks;
 6
 7 namespace ConsoleApplication1
 8 {
 9     class Program
10     {
11         static void Main(string[] args)
12         {
13             Console.WriteLine("请输入第一个加数");
14             string oneNum = Console.ReadLine();
15             Console.WriteLine("请输入第二个加数");
16             string twoNum = Console.ReadLine();
17
18             string result = TwoBigNumAdd(oneNum, twoNum);
19             Console.WriteLine(result);
20         }
21
22         static string TwoBigNumAdd(string a, string b)
23         {
24             int k = 0;
25             List<int> array = new List<int>();
26             List<int> one = new List<int>();
27             List<int> two = new List<int>();
28
29             //将两个数处理成相同长度的字符串,短的小的数字前面补0
30             for (int i = 0; i < (a.Length > b.Length ? a.Length : b.Length); i++)
31             {
32                 if (i >= a.Length)
33                     one.Insert(i - a.Length, 0);
34                 else
35                     one.Add(int.Parse(a[i].ToString()));
36                 if (i >= b.Length)
37                     two.Insert(i - b.Length, 0);
38                 else
39                     two.Add(int.Parse(b[i].ToString()));
40             }
41
42             //array集合用于存储相加的和,所以长度最大也只会比最大的数长度长1,刚开始全部存0
43             for (int i = 0; i <= (a.Length > b.Length ? a.Length : b.Length); i++)
44             {
45                 array.Add(0);
46             }
47
48             //从低位往高位每位开始相加,如果相加 >=10 则进1取余
49             for (int i = (a.Length > b.Length ? a.Length : b.Length) - 1; i >= 0; i--)
50             {
51                 array[i + 1] += (one[i] + two[i]) % 10;
52                 k = (one[i] + two[i]) / 10;
53
54                 array[i] += k;
55             }
56
57             //如果首位为0,则移除
58             if (array[0] == 0)
59             {
60                 array.RemoveAt(0);
61             }
62
63             //将集合转换成字符串返回
64             StringBuilder result = new StringBuilder();
65             for (int i = 0; i < array.Count; i++)
66             {
67                 result.Append(array[i]);
68             }
69             return result.ToString();
70         }
71     }
72 }
时间: 05-11

C#实现大数相加的相关文章

java-两个大数相加

题目要求:用字符串模拟两个大数相加. 一.使用BigInteger类.BigDecimal类 public static void main(String[] args) { String a="8888899999999888";  String b="88888888888888";  String str=new BigInteger(a).add(new BigInteger(b)).toString();  System.out.println(str);

高精度问题之大数相加(原来就是用字符串相加,模拟手算这么简单!)

解题心的: 就是基本的一对一模拟手算..借助c++的string 不用逆序运算了.很方便的补0.  最后处理下前导0的问题. #include <iostream> #include <string> using namespace std; // 实现大数相加 结果存放在num中 void bigIntergerAdd(string &num, string add) { int goBit = 0; // 存放进位 // 先交换下顺序 加数的位数要比较少 if (num

HDU 1047 Integer Inquiry 大数相加 string解法

本题就是大数相加,题目都不用看了. 不过注意的就是HDU的肯爹输出,好几次presentation error了. 还有个特殊情况,就是会有空数据的输入case. #include <stdio.h> #include <vector> #include <string.h> #include <algorithm> #include <iostream> #include <string> #include <limits.h

模板,大数相加

char a[Max],b[Max],c[Max],sum[Max]; void jia(char str1[],char str2[]) { int i,j,k,z; k=0;z=0; for(i=strlen(str1)-1,j=strlen(str2)-1;i>=0||j>=0;i--,j--) //核心,加法以及进位 { if(i>=0) z+=str1[i]-'0'; if(j>=0) z+=str2[j]-'0'; c[k++]=z%10+'0'; z=z/10; }

两个大数相加 ----Javascrit 实现

(function(){ var addLarge = function(n1,n2){ var over = 0; var ret = ""; var len = Math.min(n1.length,n2.length); var sln1 = n1.substr(n1.length - len,n1.length ); var sln2 = n2.substr(n2.length - len,n2.length ); for(var i = len;i > 0; i--)

hdu acm-1047 Integer Inquiry(大数相加)

Integer Inquiry Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11678    Accepted Submission(s): 2936 Problem Description One of the first users of BIT's new supercomputer was Chip Diller. He ex

HDU 1250 Hat&#39;s Fibonacci(Java大数相加)+讲解

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1250 Problem Description A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1. F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n -

UVALive 6270 Edge Case(找规律,大数相加)

转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents 找规律,前两个数的和等于后一个数的值: 其实就是大菲波数: 代码如下: #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #include<cstdio> #include<cst

大数相加(不开辟额外空间)

转载请注明出处:http://blog.csdn.net/ns_code/article/details/25555743 大数相加可以借助多种方法来实现,这里提供了一种链表节点的数据域为int型(用char型也可以,这样更省空间)的思路.这篇文章采用常用的转变为字符串进行处理的方法,下面说下我用字符串实现大数相加的思路: 假设输入了如下两个字符串(其中上面的红色部分表示数组的下标,下面的绿色和黄色部分表示各字符): s1: s2: 很明显,s1的实际长度为4,s2的实际长度为7,将二者在最低位

POJ 1503 Integer Inquiry(大数相加,java)

题目 我要开始练习一些java的简单编程了^v^ import java.io.*; import java.util.*; import java.math.*; public class Main { /** * @param args */ public static void main(String[] args) throws Exception { // 定义并打开输入文件 Scanner cin = new Scanner(System.in); BigInteger a, sum