求各个位上数字的方法（以水仙花数为例）

前言：

在算法竞赛中，往往会遇到对数字的处理，有时是把数字当作字符串处理，有时是求各个位数上的数字。今天我们来针对后者做一个总结。

问题引入：

求一个数字n的“水仙花数”，水仙花数指的是一个三位数各个位数上的数字的立方根之和相加刚好等于本身。（100<=n<=999)

例如：153=1^3+5^3+3^3

输入一个数字，判断它是否为水仙花数。如果是，输出“Yes"，否则输出"No“。

思路：该题很明显要对输入的数字进行处理，求出各个位数上的数字，然后开三次方求和。重点是对于数字处理这一块的代码书写。

我们从低位往高位进行处理，数字对10求余得到的结果就是个位上的数字。而在C语言和C++语法中，除法（/）默认向下取整。例如：13/2的结果就是6，而不是6.5。

因此我们求出上一位的数字之后，把数字除10，得到的结果就是没有前一位数字的新数字，这样便可以消除前一位数的存在对后一位的影响。

代码如下：

#include <iostream>
using namespace std;
int a[3];
int narcissus(int n){
	int sum = 0;
	int num = n;
	
	int ge = n%10;//个位上的数字
	int i = 0;a[i] = ge;
	while(n>=10){
		n/=10;//消除上一位对本位数字求解的影响 
		if(n>=10) {a[++i] = n%10;}
		else a[++i] = n;
	} 
	
	sum = a[0]*a[0]*a[0]+a[1]*a[1]*a[1]+a[2]*a[2]*a[2];
	if(sum==num) return 1;
	else return 0; 
}
int main(){
	int n; cin >> n;
	bool flag = narcissus(n);
	if(flag) cout << "Yes";
	else cout << "No";
	
	return 0;
} 

大家可以自己尝试一下，例如370和371都是水仙花数。

重点记忆narcissus()函数中求解的部分。

 结语：

对于数字各个位上的求解在很多地方有用到，水仙花数只是一个引例，本质都是一样的，对数字进行除法和取余运算。以上内容用于个人复习，本人还是个小菜鸟，写的代码可能不是很简洁。如果有更好的方法，欢迎大家来讨论。