水仙花数与算法竞赛-优快云博客

本文介绍了一种特殊的三位数——水仙花数，在算法竞赛中如何利用C语言编程判断一个三位数是否为水仙花数。通过解析水仙花数的定义，即其每位数字的三次方和等于该数本身，文章提供了具体的实现代码，帮助读者理解并掌握这一算法技巧。

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

题目描述

经过了ACM集训选拔后,不少同学参加了暑假集训。暑假集训后，老师为大家组队（三个人一组），组队时我们一般遵守下面的原则：

（1）尽量自愿。

（2）尽量互补。即专业跨度大一些，知识点掌握程度尽量不一样

为了增加趣味性，老师让同学各自报一个数字，然后三人自愿组合成一个队，并将3人组合成的数报上来，如果这3人组成的数是水仙花数，我们认为这就是绝配队伍。

水仙花数是指一个 3 位数，它的每个位上的数字的 3次幂之和等于它本身。（例如：1^3 + 5^3+ 3^3 = 153）

输入

多组测试数据,每组输入一个3位整数

输出

每组输出一行，如果是水仙花数则输出"Yes“，否则输出"No"

样例输入
153
610

样例输出
Yes
No

提示

注意：计算某个数n的3次方，不要用pow(n,3),而应该为：n * n * n。原因pow的参数是double型，会有精度问题。

#include<stdio.h>
int main()
{
	int n,x,y,z,t;
	while(scanf("%d",&n)!=EOF)
	{
	    x=n%10;
		t=n/10;
		y=t%10;
		z=t/10;
		if(x*x*x+y*y*y+z*z*z==n)
		printf("Yes\n");
		else
		printf("No\n");
	}
	return 0;
}