C#实现大数相加
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了C#实现大数相加,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1856字,纯文字阅读大概需要3分钟。
内容图文
![C#实现大数相加](/upload/InfoBanner/zyjiaocheng/1182/69b8e7de9e004652b901b3233f406317.jpg)
在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("请输入第一个加数"); 14string oneNum = Console.ReadLine(); 15 Console.WriteLine("请输入第二个加数"); 16string twoNum = Console.ReadLine(); 1718string result = TwoBigNumAdd(oneNum, twoNum); 19 Console.WriteLine(result); 20 } 2122staticstring TwoBigNumAdd(string a, string b) 23 { 24int k = 0; 25 List<int> array = new List<int>(); 26 List<int> one = new List<int>(); 27 List<int> two = new List<int>(); 2829//将两个数处理成相同长度的字符串,短的小的数字前面补030for (int i = 0; i < (a.Length > b.Length ? a.Length : b.Length); i++) 31 { 32if (i >= a.Length) 33 one.Insert(i - a.Length, 0); 34else35 one.Add(int.Parse(a[i].ToString())); 36if (i >= b.Length) 37 two.Insert(i - b.Length, 0); 38else39 two.Add(int.Parse(b[i].ToString())); 40 } 4142//array集合用于存储相加的和,所以长度最大也只会比最大的数长度长1,刚开始全部存043for (int i = 0; i <= (a.Length > b.Length ? a.Length : b.Length); i++) 44 { 45 array.Add(0); 46 } 4748//从低位往高位每位开始相加,如果相加 >=10 则进1取余49for (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; 5354 array[i] += k; 55 } 5657//如果首位为0,则移除58if (array[0] == 0) 59 { 60 array.RemoveAt(0); 61 } 6263//将集合转换成字符串返回64 StringBuilder result = new StringBuilder(); 65for (int i = 0; i < array.Count; i++) 66 { 67 result.Append(array[i]); 68 } 69return result.ToString(); 70 } 71 } 72 }
原文:http://www.cnblogs.com/AaronBlogs/p/6853500.html
内容总结
以上是互联网集市为您收集整理的C#实现大数相加全部内容,希望文章能够帮你解决C#实现大数相加所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。