codeforce A - Sequence with Digits

最新推荐文章于 2024-07-29 22:43:34 发布

原创最新推荐文章于 2024-07-29 22:43:34 发布 · 274 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了基于递推公式的数字操作问题，通过找出一个数的最小和最大位数并进行乘法运算，实现了一个特定的算法流程。文章详细介绍了如何使用C++实现这一过程，包括读取输入、计算和输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接
已知递推公式，告诉a1，和k，求ak
在这里插入图片描述
每个数字各位中最大的数字，和最小的数字相乘。
比如513，minDigit(513)=1,maxDigit(513)=5
数据量

暴力long long最大 $9\times10^{18}$ !!!

取出一个数字的每一位取余10再除10.

long long Max(long long x){
	while(x){
	ll a=-1;
	 a=max(a,x%10);//最低位
	 x/=10;//抹掉最低位
	 if(a==9) break;	
	}
	return a;
}

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

typedef long long ll;

ll Max(ll x){
	ll a=-1;
	while(x){
		a=max(a,x%10);
		x/=10;
		if(a==9) break;//剪枝
	}
	return a;
}

ll Min(ll x){
	ll a=11;
	while(x){
		a=min(a,x%10);
		x/=10;
		if(a==0) break;//剪枝
	}
	return a;
}

int main(){
	ll t,n,k;
	cin>>t;
	while(t--){
		cin>>n>>k;
		for(int i=1;i<k;i++){
			if(Min(n)==0) break;//剪枝
			n+=Max(n)*Min(n);
		}
		cout<<n<<endl;
	
		
		
	}
}