codeforces1143B Nirvana(貪心)

給出n，求1到n每個數字的每一位乘積的最大值

/*
 * codeforces1143B Nirvana 
 * 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;
}