A. Sequence with Digits1200 / 思维

Posted 2021-12-18 幽殇默

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;