任意长度正整数相加减

      面试C#软件工程师的时候碰到一个任意长度正整数相加的题目，当时没有做出来，后来回去上网查了相关的资料终于做出来了，现在放出来和大家分享一下！

 using System; using System.Collections.Generic; using System.Text; namespace 任意长度正整数相加减 { class Program { static void Main() { StringBuilder a = new StringBuilder();//第一个数 StringBuilder b = new StringBuilder();//第二个数 //=====为了使程序运行正常，这里输入的两个数都是正整数===== for (int i = 0; i >= 0; i++)//获取第一个数，如果输入的不是数字，则自动结束输入 { ConsoleKeyInfo c = Console.ReadKey(); if ((int)(c.KeyChar) >= 48 && (int)(c.KeyChar) <= 57) { a.Append(c.KeyChar); } else { break; } } Console.Clear(); for (int i = 0; i >= 0; i++)//获取第二个数，如果输入的不是数字，则自动结束输入 { ConsoleKeyInfo c = Console.ReadKey(); if ((int)(c.KeyChar) >= 48 && (int)(c.KeyChar) <= 57) { b.Append(c.KeyChar); } else { break; } } Console.Clear(); Console.WriteLine("和计算："); add(a.ToString(), b.ToString());//计算两个数的和，并显示结果 Console.WriteLine(); Console.WriteLine("差计算："); sub(a.ToString(), b.ToString());//计算两个数的差，并显示结果 Console.Read(); } public static void add(string a, string b) { int lg;//两个数的长度差 int temp = 0;//进位标志 int n;//两个数对应位相加的值 string sum = "";//计算结果 if (a.Length > b.Length)//通过补0把两个数的长度调整到相同 { lg = a.Length - b.Length; for (int i = 1; i <= lg; i++) { b = "0" + b; } } else if (b.Length > a.Length) { lg = b.Length - a.Length; for (int i = 1; i <= lg; i++) { a = "0" + a; } } for (int i = a.Length - 1; i >= 0; i--) { n = Convert.ToInt32(a[i].ToString()) + Convert.ToInt32(b[i].ToString()) + temp; if (n > 9)//有进位时把和值的个位部分值传给sum，再使temp=1 { if (i == 0)//如果是最后一个对应位数相加，则在前面加1 { sum = (n % 10).ToString() + sum; sum = "1" + sum; } else { sum = (n % 10).ToString() + sum; temp = 1; } } else//无进位时直接把和值传给sum，再使temp=0 { sum = (n % 10).ToString() + sum; temp = 0; } } Console.WriteLine("第一个数：{0}", a); Console.WriteLine("第二个数：{0}", b); Console.WriteLine("相加结果为：{0}", sum); } public static void sub(string a, string b) { int lg;//两个数的长度差 int temp = 0;//借位标志 int n;//两个数对应位相减的值 string c = "";//临时变量，用于两个数交换 bool bs = false;//结果是否为负 string sum = "";//计算结果 if (morethan(a, b))//a>=b,直接通过补0把两个数的长度调整到相同 { lg = a.Length - b.Length; for (int i = 1; i <= lg; i++) { b = "0" + b; } } else//a<b,先交换两个数，再通过补0把两个数的长度调整到相同 { c = a; a = b; b = c; bs = true; lg = a.Length - b.Length; for (int i = 1; i <= lg; i++) { b = "0" + b; } } for (int i = a.Length - 1; i >= 0; i--) { n = Convert.ToInt32(a[i].ToString()) - Convert.ToInt32(b[i].ToString()) - temp; if (n < 0)//有借位时把差值先加上10在传给sum，最后使temp=1 { sum = ((n + 10) % 10).ToString() + sum; temp = 1; } else//无借位时直接把差值传给sum，再使temp=0 { sum = (n % 10).ToString() + sum; temp = 0; } } if (bs)//结果为负，把两个数交换回来 { sum = "-" + sum; c = a; a = b; b = c; } Console.WriteLine("第一个数：{0}", a); Console.WriteLine("第二个数：{0}", b); Console.WriteLine("相减结果为：{0}", sum); } public static bool morethan(string a, string b)//判断a是否大于b { bool mt = true; if (a.Length > b.Length)//通过长度判断a是否大于b { mt = true; } else if (a.Length < b.Length) { mt = false; } else if (a.Length == b.Length)//长度相等侧通过比较每一位数的大小来判断 { for (int i = a.Length - 1; i >= 0; i--) { int n = Convert.ToInt32(a[i].ToString()) - Convert.ToInt32(b[i].ToString()); if (n > 0) { mt = true; break; } else if (n < 0) { mt = false; break; } else if (i == 0 && n == 0) { mt = true; } } } return mt; } } }