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(至少有一位數大於1，x中可能有前導0)，

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

1.這個數盡可能大，

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

3.f(s)=f(x)

input

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

第一行給出乙個n，表示x為中數字的個數。(1<=n<=15)
第二行給出n位數的正整數x(x中至少有一位數大於1)

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

4

1234

33222

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

typedef long long ll;
vectorv;
bool cmp(int a, int b)
int main()
break;
case 9:v.push_back(3);
v.push_back(3);
v.push_back(2);
v.push_back(7);
break;
case 6:v.push_back(3);
v.push_back(5);
} } sort(v.begin(), v.end(), cmp);
for(int i = 0; i < v.size(); i++)
printf("%d", v[i]);
puts("");
return 0; 
}

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 ...

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 然...