51nod 1435 位數階乘

2022-04-17 10:41:01 字數 1145 閱讀 6858

1435 位數階乘

基準時間限制：1 秒 空間限制：131072 kb 分值: 40 難度：4級演算法題

收藏關注x是乙個n位數的正整數 (x=a0a1...an−1)

現在定義

f(x)=∏i=0n−1(ai!)

， 比如f(135)=1!*3!*5!=720.

我們給定乙個n位數的整數x(至少有一位數大於1，x中可能有前導0)，

然後我們去找乙個正整數(s)符合以下條件：

1.這個數盡可能大，

2.這個數中不能含有數字0或1。

3.f(s)=f(x)

input

每個測試資料輸入共2行。


第一行給出乙個n，表示x為中數字的個數。(1<=n<=15)


第二行給出n位數的正整數x(x中至少有一位數大於1)
output

共一行，表示符合上述條件的最大值。
input示例

4


1234
output示例

33222


看看每乙個數可以分解為哪些數 處理一遍就可以了


#include #include #include #include #include #include #include #include #include using namespace std;


#define fin freopen("input.txt","r",stdin);


#define fout freopen("output.txt","w",stdout);


#define inf 0x3f3f3f3f


#define infll 0x3f3f3f3f3f3f3f


#define lson l,m,rt<<1


#define rson m+1,r,rt<<1|1


typedef long long ll;


typedef pairpii;


using namespace std;


char ch[20];


int cnt[10];


int main() 


printf("\n");


}return 0;


}

51nod 1435 位數階乘

原題鏈結 1435 位數階乘 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 x是乙個n位數的正整數 x a0a 1.an 1 現在定義 x i 0n 1 a i 比如f 135 1 3 5 720.我們給定乙個n位數的整數x 至少有一位數大...

51nod 1435 位數階乘 （手動計算）

題目 現在定義 f x i 0n 1 ai 比如f 135 1 3 5 720.我們給定乙個n位數的整數x 至少有一位數大於1，x中可能有前導0 然後我們去找乙個正整數 s 符合以下條件 1.這個數盡可能大，2.這個數中不能含有數字0或1。3.f s f x input 每個測試資料輸入共2行。第一...

51nod 1435 位數階乘 （手動計算）

題目 1435 位數階乘 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 x是乙個n位數的正整數 x a0a1.an 1 現在定義 f x i 0n 1 ai 比如f 135 1 3 5 720.我們給定乙個n位數的整數x 至少有一位數大於1，x中可能有前導0 然...