Codeforces Round #549 (Div. 2) B. Nirvana
首先我们想到尽量将每一位变为9，然后每次都向前借一位来减。
注意当K为0时，表示前面的数字没了，所以应该返回1。
#include <bits/stdc++.h>
using namespace std;
int solve(int k)
{
//k=0表示前面的数字不存在
if (k == 0)
return 1;
if (k < 10)
return k;
return max(solve(k / 10) * (k % 10), solve(k / 10 - 1) * 9);
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", solve(n));
} 
投递腾讯等公司10个岗位 >
Momenta公司福利 297人发布