题目: 传送门
思路: 对于每一位 , 选择 让 下一位 -1 然后该位 选择 9 ,或者 不变 。 dfs即可。
具体代码如下
long long n;
long long ans;
long long dfs(long long now) {
//cout<<now<<endl;
if(now==0) {
return 1;
}
if(now<10) return now;
return max(dfs(now/10)*(now%10),dfs(now/10-1)*9);
}
int main() {
cin>>n;
ans = dfs(n);
cout<<ans<<endl;
return 0;
}~