A - Sequence with Digits
暴力枚举即可
当min_digit(x)==0时,答案就不会更新了,就可以直接退出并输出答案了
#include <iostream>
using namespace std;
typedef long long LL;
LL a,k;
int main () {
int T;
cin >> T;
while (T--) {
cin >> a >> k;
LL ans = a;
k--;
while (k--) {
LL x = ans;
LL maxx = -1,minx = 10;
while (x) {
maxx = max (maxx,x%10);
minx = min (minx,x%10);
x /= 10;
}
if (minx == 0) break;
ans += minx*maxx;
}
cout << ans << endl;
}
return 0;
}

浙公网安备 33010602011771号