2021-01-20

试题 算法提高 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;
}