【高精度】乘积根

问题 H: 【高精度】乘积根

时间限制: 1 Sec  内存限制: 64 MB
提交: 11  解决: 4
[提交] [状态] [讨论版] [命题人:外部导入]

题目描述

一个整数的数字乘积根是这样得到的：将此整数中的非零数字相乘，得到的结果再重复上述运算，直到只有一位数为止，此一位数即为原整数的数字乘积根。例如：整数99，99--9×9=81--8×1=8，8即为99的乘积根。

 

输入

一个n位的整数(n≤255)。

 

输出

有若干行，每行显示每次数字相乘之后的结果，最后一行只有一个一位数，即n的乘积根。

 

样例输入

99

 

样例输出

81
8

注意！！！！是非零数字相乘！！

#include <iostream>
#include<string>
#include<cstring>
using namespace std;
int n,a[100005],b[100005],c[100005];
string fun_multi(string s,char t)
{
    string ans;
    if(s=="0"||t=='0')
    {
        return "0";
    }
    memset(c,0,sizeof(c));
    int len1=s.size(),w=0,n=t-'0';
    for(int i=len1-1;i>=0;i--)  a[len1-i-1]=s[i]-'0';
    for(int i=0;i<len1;i++)
    {
        c[i]=a[i]*n+w;
        w=c[i]/10;
        c[i]%=10;
    }
    if(w)   c[len1]=w,len1++;
//    while(!c[len1]) len1--;
    for(int i=len1-1;i>=0;i--)
        ans+=c[i]+'0';
    return ans;
}
string fun(string s)
{
    string ans="1",t;
    int len=s.size();
    for(int i=0;i<len;i++)
    {
        if(s[i]=='0')   continue;
        ans=fun_multi(ans,s[i]);
//        if(ans=="0")
//            break;
//        cout<<ans<<endl;
    }
    return ans;
}
int main()
{
    string s;
    cin>>s;

//    cout<<s<<endl;
    int len=s.size();
    if(len==1) {
        cout<<s<<endl;
        return 0;
    }
    while(len!=1)
    {
        s=fun(s);
        cout<<s<<endl;
        len=s.size();
    }
//    cout<<s<<endl;
    return 0;
}