A. Sequence with Digits【1200 / 思维】

最新推荐文章于 2026-06-20 16:52:53 发布

原创最新推荐文章于 2026-06-20 16:52:53 发布 · 681 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言 #算法

收录于

思维专栏收录该内容

62 篇文章

订阅专栏

这篇博客主要探讨了如何利用哈希表解决编程竞赛网站Codeforces上的一个问题。作者通过分析问题1355/A，发现可以通过计算最小值和最大值的乘积来更新数值，并利用哈希表记录重复出现的数值，从而在不超过k次操作的情况下找到目标值。博客中展示了C++实现的代码，详细解释了算法逻辑和关键步骤。

在这里插入图片描述
https://codeforces.com/problemset/problem/1355/A
打表找规律，你会发现到当最小值为0是，其加的值就一直变为0。即后面的值一直不会变了。
故用哈希表来判断，如果某个数出现了几次直接退出。

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long int LL;
LL minv(LL a) 
{
	int ans=1e9;
	string s=to_string(a);
	for(int i=0;i<s.size();i++) ans=min(ans,s[i]-'0');
	return ans;
}
LL maxv(LL a) 
{
	int ans=0;
	string s=to_string(a);
	for(int i=0;i<s.size();i++) ans=max(ans,s[i]-'0');
	return ans;
}
int main(void)
{
	int t; cin>>t;
	while(t--)
	{
		LL a,k; cin>>a>>k;
		vector<LL>ve; ve.push_back(a);
		unordered_map<LL,int>mp;
		for(int i=2;i<=k;i++)
		{
			a=a+minv(a)*maxv(a);
			ve.push_back(a);
			if(mp[a]) break;
			mp[a]++;
		}
		if(k<=ve.size()-1) cout<<ve[k-1]<<endl;
		else cout<<ve[ve.size()-1]<<endl;
	}
	return 0;
}