Drazil and Factorial - CodeForces 513 C 水题
2015-02-19 18:19
351 查看
Drazil and Factorial
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Drazil is playing a math game with Varda.
Let's define
![](http://espresso.codeforces.com/7020b94c48be2ee5b8eeca05f379c8911bb0e7c4.png)
for
positive integer x as a product of factorials of its digits. For example,
![](http://espresso.codeforces.com/6784d861d9a724d0aeddefcb00b7d0c3442ae586.png)
.
First, they choose a decimal number a consisting of n digits
that contains at least one digit larger than 1. This number may possibly start with leading zeroes. Then they should find maximum positive number x satisfying
following two conditions:
1. x doesn't contain neither digit 0 nor digit 1.
2.
![](http://espresso.codeforces.com/7020b94c48be2ee5b8eeca05f379c8911bb0e7c4.png)
=
![](http://espresso.codeforces.com/aa57e017a6c74d06b0a54bc47e3f6990e5af38c1.png)
.
Help friends find such number.
Input
The first line contains an integer n (1 ≤ n ≤ 15)
— the number of digits in a.
The second line contains n digits of a. There is
at least one digit in a that is larger than 1. Number a may
possibly contain leading zeroes.
Output
Output a maximum possible integer satisfying the conditions above. There should be no zeroes and ones in this number decimal representation.
Sample test(s)
input
output
input
output
Note
In the first case,
![](http://espresso.codeforces.com/f5a4207f23215fddce977ab5ea9e9d2e7578fb52.png)
思路:找一个最大的数,使得每个位的阶乘的乘积与给定数相同。
思路:2、3、5、7没变化,4变成322,6变成53,8变成7222,9变成7332。
AC代码如下:
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Drazil is playing a math game with Varda.
Let's define
![](http://espresso.codeforces.com/7020b94c48be2ee5b8eeca05f379c8911bb0e7c4.png)
for
positive integer x as a product of factorials of its digits. For example,
![](http://espresso.codeforces.com/6784d861d9a724d0aeddefcb00b7d0c3442ae586.png)
.
First, they choose a decimal number a consisting of n digits
that contains at least one digit larger than 1. This number may possibly start with leading zeroes. Then they should find maximum positive number x satisfying
following two conditions:
1. x doesn't contain neither digit 0 nor digit 1.
2.
![](http://espresso.codeforces.com/7020b94c48be2ee5b8eeca05f379c8911bb0e7c4.png)
=
![](http://espresso.codeforces.com/aa57e017a6c74d06b0a54bc47e3f6990e5af38c1.png)
.
Help friends find such number.
Input
The first line contains an integer n (1 ≤ n ≤ 15)
— the number of digits in a.
The second line contains n digits of a. There is
at least one digit in a that is larger than 1. Number a may
possibly contain leading zeroes.
Output
Output a maximum possible integer satisfying the conditions above. There should be no zeroes and ones in this number decimal representation.
Sample test(s)
input
4 1234
output
33222
input
3 555
output
555
Note
In the first case,
![](http://espresso.codeforces.com/f5a4207f23215fddce977ab5ea9e9d2e7578fb52.png)
思路:找一个最大的数,使得每个位的阶乘的乘积与给定数相同。
思路:2、3、5、7没变化,4变成322,6变成53,8变成7222,9变成7332。
AC代码如下:
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> using namespace std; typedef long long ll; int T,t,n,m,a[100],b[100]; char s[100]; int main() { int i,j,k; scanf("%d",&n); scanf("%s",s+1); for(i=1;i<=n;i++) { k=s[i]-'0'; if(k==2 || k==3 || k==5 ||k==7) b[k]++; else if(k==4) b[3]++,b[2]+=2; else if(k==6) b[5]++,b[3]++; else if(k==8) b[7]++,b[2]+=3; else if(k==9) b[7]++,b[3]+=2,b[2]++; } for(i=9;i>=1;i--) for(j=1;j<=b[i];j++) printf("%d",i); printf("\n"); }
相关文章推荐
- Drazil and Tiles - CodeForces 513 D 搜索
- codeforces 691B B. s-palindrome(水题)
- CodeForces 1A Theatre Square(水题)
- Codeforces 233A Perfect Permutation(完美序列,水题)
- Codeforces 492A Vanya and Cubes【水题】
- codeforces水题100道 第十一题 Codeforces Round #143 (Div. 2) A. Team (brute force)
- codeforces 133A HQ9+(字符串水题)
- codeforces 701B B. Cells Not Under Attack(水题)
- Codeforces 632A Grandma Laura and Apples 【水题】
- 【codeforces 515C】Drazil and Factorial
- CodeForces 743A Vladik and flights (水题)
- codeforces 557B Pasha and Tea-水题
- codeforces 702B B. Powers of Two(水题)
- Codeforces 637A Voting for Photos 【水题】
- CodeForces 705A(训练水题)
- Codeforces 465B Inbox (100500)(水题)
- codeforces 659A A. Round House(水题)
- CodeForces 659A Round House(水题)
- 【Codeforces 707A】Brain's Photos 水题
- Codeforces 554B:Ohana Cleans Up(思维+水题)