C#算法之实现阿姆斯特朗数
作者:痕迹g
这篇文章介绍了C#实现阿姆斯特朗数的算法,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
阿姆斯特朗数
阿姆斯特朗数是一个数字,等于每个数字的幂乘以总位数。 例如,诸如0、1、153、370、371和407、1634、8208、9474的数字是阿姆斯特朗数。
例如:
371 为3位数, 则用每位数的3次方
(3 * 3 * 3)=27
(7 * 7 * 7)=343
(1 * 1 * 1) =1
总数: 27+343+1=371
判断数字是否属于阿姆斯特朗数?
static void Main(string[] args) { int i = 0; int digitCount = 0; /* * 这里我们只测试int类型的最大值区间(<2,147,483,647)的结果, * 所以我们定义的长度为0 */ int[] digitArray = new int[10]; double sum = 0; Console.Write("请输入验证的数字 : "); //1.输入数字 int number = int.Parse(Console.ReadLine()); //2.用临时变量保存该数字 int temporaryNumber = number; //3.保存数字的总数以及每个数字存储在数字数组中 while (number > 0) { digitArray[i++] = number % 10; number = number / 10; digitCount++; } //4.计算结果 for (i = 0; i < digitCount; i++) //计算数字的次数幂 sum += Math.Pow(digitArray[i], digitCount); //5.判断结果 if (sum == temporaryNumber) Console.WriteLine($"{temporaryNumber} 属于阿姆斯特朗数"); else Console.WriteLine($"{temporaryNumber} 不属于阿姆斯特朗数"); Console.ReadLine(); }
测试输出结果:
获取某个区间的所有阿姆斯特朗数
static void Main(string[] args) { Console.Write("输入起始数字 : "); int StartNumber = int.Parse(Console.ReadLine()); Console.Write("输入结束数字 : "); int EndNumber = int.Parse(Console.ReadLine()); Console.WriteLine($"阿姆斯特朗数区间为: {StartNumber} ~ {EndNumber} 的结果为 : "); for (int i = StartNumber; i <= EndNumber; i++) { if (IsArmstrongNumber(i)) Console.WriteLine(i); } Console.ReadLine(); } static bool IsArmstrongNumber(int number) { int sum = 0; int temporaryNumber = number; int temp = 0; int length = number.ToString().Length; while (number != 0) { temp = number % 10; number = number / 10; sum += (int)Math.Pow(temp, length); } if (sum == temporaryNumber) return true; else return false; }
测试输出结果:
到此这篇关于C#算法之实现阿姆斯特朗数的文章就介绍到这了。希望对大家的学习有所帮助,也希望大家多多支持脚本之家。