P0404 阿尔法乘积 蓝桥杯

算法提高 P0404

题目

时间限制：1.0s 内存限制：256.0MB

问题描述
　　计算一个无符号整数的阿尔法乘积。对于一个无符号整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如，4018224312的阿尔法乘积等于8，它是经过以下的几个步骤计算出来的：
　　4018224312—>4*1*8*2*2*4*3*1*2—>3072
　　3072—>3*7*2—>42
　　42—>4*2—>8
输入：
　　4018224312
输出：
        8

代码实现

#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cmath>
#define ll long long
using namespace std;
int main() {
	ll n;
	cin>>n;
	ll res=n;
	while(res>9) {
		res=1;
		while(n>0) {
			int t=n%10;
			if(t!=0)
				res*=t;
			n/=10;
		}
//cout<<res<<endl;
		n=res;
	}
	cout<<res<<endl;
	return 0;
}