试题 算法提高 P0404
资源限制
时间限制:1.0s 内存限制:256.0MB
计算一个无符号整数的阿尔法乘积。对于一个无符号整数x来说,它的阿尔法乘积是这样来计算的:如果x是一个个位数,那么它的阿尔法乘积就是它本身;否则的话,x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如,4018224312的阿尔法乘积等于8,它是经过以下的几个步骤计算出来的:
4018224312à418224312à3072
3072à372à42
42à4*2à8
输入:
4018224312
输出:
8
#include <iostream>
using namespace std;
long cmp(long n) {
int sum=1,t;
while(n>0) {
t=n%10;
if(t!=0) {
sum=sum*t;
}
n=n/10;
}
if(sum>9) {
return cmp(sum);
}
return sum;
}
int main() {
long a,m;
cin>>a;
if(a==0) {
m=0;
} else {
m=cmp(a);
}
cout<<m;
return 0;
}