HDU 2010 水仙花数

最新推荐文章于 2021-05-21 21:08:17 发布

liuxiaocs7

最新推荐文章于 2021-05-21 21:08:17 发布

阅读量193

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 文章标签： HDU 水题

本文链接：https://blog.youkuaiyun.com/HdUIprince/article/details/83038230

HDU 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种用于查找水仙花数的算法，并通过C++实现。水仙花数是指一个n位数（n≥3），它的每个位上的数字的n次幂之和等于它本身。文章详细展示了如何使用循环和条件判断来检查一个数是否为水仙花数，并在给定范围内查找所有的水仙花数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

#include <iostream>
using namespace std;


bool IsFlower(int n)
{
	int sum = 0;
	int m = n;
	while(n)
	{
		sum += (n%10)*(n%10)*(n%10);
		n /= 10;
	}
	if(sum == m)
	{
		return true;
	}
	else
	{
		return false;
	}
}

int main()
{
	int m, n;
	while(cin >> m >> n)
	{
		int flag = 0;
		int flag1 = 0;
		for(int i=m; i<=n; i++)
		{
			if(IsFlower(i) && !flag1)
			{
				cout << i;
				flag = 1;
				flag1 = 1;
			}
			else if(IsFlower(i))
			{
				cout <<" " << i;
			}
		}
		if(!flag)
		{
			cout << "no";
		}
		cout << endl;
	}
	return 0;
}

其实设置两个控制变量没有意义，一个就够了。

#include <iostream>
using namespace std;


bool IsFlower(int n)
{
	int sum = 0;
	int m = n;
	while(n)
	{
		sum += (n%10)*(n%10)*(n%10);
		n /= 10;
	}
	if(sum == m)
	{
		return true;
	}
	else
	{
		return false;
	}
}

int main()
{
	int m, n;
	while(cin >> m >> n)
	{
		int flag = 0;
		for(int i=m; i<=n; i++)
		{
			if(IsFlower(i) && !flag)
			{
				cout << i;
				flag = 1;
			}
			else if(IsFlower(i))
			{
				cout <<" " << i;
			}
		}
		if(!flag)
		{
			cout << "no";
		}
		cout << endl;
	}
	return 0;
}