Gym 100886G Maximum Product（贪心+思维）

【题解】

题意：给定一个范围[L,R]，找出其中一个数使得每个位置上的数字的乘积达到最大，输出这个数。

思路：要使乘积最大，每一位上的数字要尽可能大，而每一位上最大的数字是9。我们考虑从最大的数R开始做改变，如果要使当前位置上的数字改变，那么必定是优先改为9，然后把前一位减1；如果当前已是最高位或者当前位上的数字是9，那么不能改变。那么，如何改变整体才是最优的呢？比如给定一个L=a，R=b，那么我们从最大的数R开始从高位往低位跑，对于某个位置，如果我们做减一的操作，那么这一位的后面的所有位都要变成99999..这是最优的情况，如果改变后的值小于a则不可行，否则更新答案。

【代码】

#include <cstdio>
#include <vector>
using namespace std;
typedef long long LL;
LL ten[30];
LL cul(LL x){ //计算乘积
    LL tmp=1;
    while(x){
        tmp*=(x%10);
        x/=10;
    }
    return tmp;
}
int main()
{
    ten[0]=1;
    for(int i=1;i<=29;i++)
        ten[i]=ten[i-1]*10;
    LL a,b;
    while(~scanf("%lld%lld",&a,&b)){
        LL num=cul(b),ans=b;
        for(int pos=1;pos<18;pos+