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;
}
posted @ 2022-06-18 07:29  incra  阅读(21)  评论(0)    收藏  举报