JikeStar 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答 语法周赛
登录 注册

2226: 火柴棍难题

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：58 解决：44

题目描述

一向数学成绩比较差的卫卫同学最近又迷上了火柴棍游戏。
有n根火柴，你可以用他们摆出数字0~9。每个数字需要的火柴 数量如下图：


卫卫同学遇到了一个难题，需要用n根火柴摆出 若干个数字，并把这些数字排成一排组成一个整数，要求组成的整数尽可能大。

输入

输入一个数字n，表示火柴数量。

输出

输出可以摆成的最大可能整数。

样例输入 复制 

9

样例输出 复制 

7111

提示

30%的数据满足   2 <=  n <=10；
100%的数据满足 2<= n <=100000; 

来源/分类