前言:
在算法竞赛中,往往会遇到对数字的处理,有时是把数字当作字符串处理,有时是求各个位数上的数字。今天我们来针对后者做一个总结。
问题引入:
求一个数字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()函数中求解的部分。