tyvj 1145 乘乘乘！ 求一串数字相乘的位数，log10()

	From EZ_lzh ☆乘乘乘！

背景 Background     EZ_lzh很无聊               描述 Description     他想到了一个问题：计算一个式子的结果的位数。 由于这个问题十分复杂，复杂得连EZ_lzh自己也一点思路都没有，于是他决定将题目变简单一点：计算一个运算符号仅有乘号组成的式子的结果的位数。他在10分钟就解决了问题，就想考考你。但是他打数据打得抓狂了，于是他决定要化简：请你计算一个运算符号有“!”、“^”和“*”的式子的结果的位数。               输入格式 Input Format     读入一个长度不超过10000的式子。（运算符号仅含有“!”、“^”、“*”） 式子中的数不超过10000。               输出格式 Output Format     一个数，即这个式子的结果的位数。               样例输入 Sample Input     5*5!*5^5               样例输出 Sample Output     7               时间限制 Time Limitation     各个测试点1s               注释 Hint     数据保证不会出现类似a!b!或a^b^c的式子。 n!表示n的阶乘，即n到1的乘积。 a^b表示a的b次幂，即b个a相乘的乘积。 a*b表示a与b的乘积。（废话）               来源 Source     EZ_lzh

 

 

 

#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
#include<cctype>
using namespace std;
double _log10(int n)
{
    return log(n+0.0)/log(10.0);
}
double fac[1000000];
string str;
int len;
int sol()
{
    double sum=0;
    for(int i=0;i<len;)
    {
        if(isdigit(str[i]))
        {
            int num=0;
            for(;i<len&&isdigit(str[i]);i++) num=num*10+str[i]-'0';
            if((i<len&&str[i]=='*')||i==len)
            {
                sum+=_log10(num);
                i++;
                continue;
            }
            else if(i<len&&str[i]=='^')
            {
                i++;
                int f=0;
                for(;i<len&&isdigit(str[i]);i++) f=f*10+str[i]-'0';
                sum+=f*_log10(num);
                i++;
                continue;
            }
            else if(i<len&&str[i]=='!')
            {
                i++;
                sum+=fac[num];
                i++;
                continue;
            }
        }
        else i++;
    }
    return (int) sum+1;
}
int main()
{
    for(int i=1;i<1000000;i++) fac[i]=fac[i-1]+_log10(i);
    char ch;
    while(cin>>ch) str+=ch;
        len=str.size();
        int cnt=sol();
        printf("%d/n",cnt);
    return 0;
}