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

水题水题，不谈了不谈了，有个小技巧，别看刚开始数大，只要将其从string转为int 一次之后就不会再大了，所有说不是完全要用string操作

满分代码如下

#include <iostream>
#include <memory.h>
using namespace std;
int b[100];
int j;


int fun(int b[]){
int sum1=1;
for(int i=0;i<j;i++){
if(b[i])sum1*=b[i];
}
return sum1;
}


int quwei(int n){
if(n<10)return n;
j=0;
while(n){
b[j++]=n%10;
n/=10;
}
quwei(fun(b));
}






int main()
{
memset(b,0,sizeof(b));
string a;
cin>>a;
int sum=1;
for(int i=0;i<a.length();i++){
if(a[i]=='0')continue;
sum*=a[i]-'0';
}

cout<<quwei(sum);
return 0;
}