HPUACM暑期集训第二次积分训练赛 D——zz’s math problem Ⅰ

题目链接:D——zz’s math problem Ⅰ

D zz’s math problem Ⅰ
时间限制 内存限制 出题人
3 Second 32768 kB 王湧博
题目描述
zz很喜欢数学,但是他又是一个数学渣,我们称这种生物叫做学渣.
zz又碰到了一个数学小问题,定义一个函数P(x) ,例如:P(123) = 1! ∗ 2! ∗ 3!
求在满足P(z) = P(x)的情况下,最大化z (x ≤ z, z 6= 1, z 6= 0)
输入
第1行输入T(1 ≤ T ≤ 20)组数据
第2行输入n(1 ≤ n ≤ 100),表示x数字的长度
第3行输入正整数x
输出
输出最大的z(数据保证x内含大于1的数,所以z必定有解)
输入样例
2
4
1234
3
555
输出样例
33222
555
HINT
第一个样例f(1234) = 1! ∗ 2! ∗ 3! ∗ 4! = 288 = f(33222)

题解:把每个数都分成最多的数字相乘的形式,再逆序排序,输出。用到了 string 和 vector 增长熟练度。

AC代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		string s;
		vector<int> vec;
		cin>>n>>s;
		for(int i=0;i<n;i++)
		{
			if(s[i]=='9')
			{
				vec.push_back(7);
				vec.push_back(3);
				vec.push_back(3);
				vec.push_back(2);
			}
			else if(s[i]=='8')
			{
				vec.push_back(7);
				vec.push_back(2);
				vec.push_back(2);
				vec.push_back(2);
			}
			else if(s[i]=='6')
			{
				vec.push_back(5);
				vec.push_back(3);
			}
			else if(s[i]=='4')
			{
				vec.push_back(3);
				vec.push_back(2);
				vec.push_back(2);
			}
			else if(s[i]!='1'&&s[i]!='0')
                vec.push_back(s[i]-'0');
		}
		sort(vec.begin(), vec.end(), greater<int>());
		int m=vec.size();
		for(int i=0;i<m;i++)
		{
			cout<<vec[i];
		}
		cout<<endl;
	}
	return 0;
} 

 

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页