Решение задачи Drazil и факториал с Codeforces

Без пояснения   Просмотров: 21


Drazil играет в математическую игру с Varda.

Определим для целого числа x как произведение факториалов его цифр. Например, .

Сперва выбирается число a, состоящее из n цифр и содержащее не менее одной цифры, превосходящей 1. Это число может начинаться с ведущего нуля. Цель игры — найти наибольшее возможное целое число x, удовлетворяющее следующим двум условиям:

1. x не содержит ни цифру 0, ни цифру 1.

Помогите друзьям найти такое число.

Код

#include<bits/stdc++.h>
using namespace std;
string c[10]={"","","2","3","223","5","53","7","7222","7332"};
int main(){
	int a;
	cin>>a;
	string b,ans;
	cin>>b;
	for(int i=0;i<a;i++){
		ans+=c[b[i]-'0'];
	}
	sort(ans.rbegin(),ans.rend());
	cout<<ans;
	return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться