用穷举算法C#求三位数的水仙花数
时间: 2024-09-18 17:08:30 浏览: 66
在C#中,我们可以使用穷举法来寻找所有三位数的水仙花数。水仙花数是指一个三位数,其各位数字立方和等于该数本身。例如,153就是水仙花数,因为1^3 + 5^3 + 3^3 = 153。
以下是简单的C#代码示例,展示了如何遍历从100到999的所有三位数并检查它们是否为水仙花数:
```csharp
using System;
class Program
{
static void Main()
{
for (int num = 100; num <= 999; num++)
{
int firstDigit = num / 100;
int secondDigit = (num % 100) / 10;
int thirdDigit = num % 10;
if (firstDigit * firstDigit * firstDigit + secondDigit * secondDigit * secondDigit + thirdDigit * thirdDigit * thirdDigit == num)
{
Console.WriteLine("找到水仙花数: {0}", num);
}
}
}
}
```
在这个程序中,我们首先将三位数分解成百位、十位和个位数字,然后计算每个数字的立方之和,如果这个和等于原数,那么我们就找到了一个水仙花数。
阅读全文