codeforces1143B题解(贪心)

给出n，求1到n每个数字的每一位乘积的最大值

/*
 * Created by hao on 2019/4/14.
 * 给出n，求1到n每个数字的每一位乘积的最大值
 */
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <string>
#include <iostream>
#include <vector>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <deque>
using namespace std;

#define ll long long
int n,d=1,ans;
int main(){
    string a;
    cin>>a;
    n=a.size();
    //没有第一位，只有n-1位9的时候 特殊样例1000，不写下面这种情况会错
    ans=pow(9,n-1);
    //乘尽可能多的9 样例390 循环里的数字分别是 390 299 389 39(-1)
    for (int i=0;i<n;i++){
        //d在这里是前面位数的乘积  前面不动的情况下，当前位减1，当前位后面全为9
        ans=max(ans,(int)(d*(a[i]-'1')*pow(9,n-i-1)));
        //依次求出前面的位数的乘积
        d=d*(a[i]-'0');
    }
    //最后d得到的值是原始数据每位相乘的乘积
    cout<<max(ans,d)<<endl;
}