Codeforces Round #643 (Div. 2) A Sequence with Digits（分析，暴力）

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

重生之我是研究生

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

阅读量364

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/Alanrookie/article/details/106170632

本文探讨了一种有趣的数学现象，即在特定的数值操作中，0的出现如何终结无限循环，确保了算法的收敛性。通过分析和代码实现，展示了如何通过最小值和最大值的乘积来逼近0，从而解决一类数学问题。

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

这题刚开始被数据吓住了，想到只要出现0那就美滋滋，毕竟后面怎么加都是0，就不用看了。而0在1000次以内一定会出现，这个其实是有官方证明的，但是我更倾向于打表然后找找规律。

AC代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long ll;
ll getAdd(ll x){
	ll m1=10,m2=0;
	while(x>0){
		ll y=x%10;
		x/=10;
		m1=min(m1,y);
		m2=max(m2,y);
	}
	return m1*m2;
}
int main(){
	int t;
	cin>>t;
	while(t--){
		ll x,k;
		cin>>x>>k;
		k--;
		while(k--){
			ll y=getAdd(x);
			if(y==0)break;
			x+=y;
		}
		cout<<x<<endl;
	}
}