蓝桥杯算法训练VIP-阿尔法乘积

题目

题目链接

题解

实现题。

---

按着题目描述实现就行了。
很坑的一点是题目规定数据量6e6，但是给的样例是十位数，离谱，开个longlong。

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

ll n;

int main()
{
	cin>>n;
	int cnt = 0;
	ll num = 0;
	while(cnt!=1) {
		num = 1LL; cnt = 0;
		while(n) {
			if(n%10!=0) {
				num = num*(n%10);
				cnt ++;
			}
			n /= 10;
		}
		n = num;
	}
	cout << num << endl;
	return 0;
}