Preparing NOJ

数字的空洞

1000ms 65536K

Description:

在个位数中:04689有一个共同的特征:数形上存在空洞,其中8有两个相切的空洞。 一个非负整数具有多个空洞,给定一个空洞数目h0 ≤ h ≤ 510),请你写一个计算机程序来找出能产生这些空洞的数,要求数应尽可能小,且无前导零。

Input:

一行输入一个非负整数h,表示空洞的数目。

Output:

能产生这些空洞的最小数。

 

注意:输出部分的结尾要求包含一个多余的空行。

Sample Input:

0
1
15
70

Sample Output:

1
0
48888888
88888888888888888888888888888888888

Note:

本题由旧版NOJ导入,来源:“IBM南邮杯”个人赛2009

Info

NOJ

Provider NOJ

Code NOJ1071

Tags

Submitted 25

Passed 15

AC Rate 60%

Date 04/20/2019 10:03:10

Related

Nothing Yet