#20000. 【CSP-J 2025】拼数(number)

内存限制:512 MiB 时间限制:1000 ms 输入文件:number.in 输出文件:number.out
题目类型:传统 评测方式:无测试数据
上传者: Holmium_Oxide

题目描述

题目名称 拼数
题目类型 传统型
目录 number
可执行文件名
输入文件名 number.in
输出文件名 number.out
每个测试点时限
内存限制
测试点数目
测试点是否等分

提交源程序文件名

对于 C++ 语言 number.cpp

【题目描述】

小 R 正在学习字符串处理。小 X 给了小 R 一个字符串 ,其中 仅包含小写英文字母及数字,且包含至少一个 中的数字。小 X 希望小 R 使用 中的任意多个数字,按任意顺序拼成一个正整数。注意:小 R 可以选择 中相同的数字,但每个数字只能使用一次。例如,若 1a01b,则小 R 可以同时选择第 个字符,分别为 ,拼成正整数 ;但小 R 不能拼成正整数 ,因为 仅包含两个数字

小 R 想知道,在他所有能拼成的正整数中,最大的是多少。你需要帮助小 R 求出他能拼成的正整数的最大值。

输入格式

【输入格式】

从文件 中读入数据。

输入的第一行包含一个字符串 ,表示小 X 给小 R 的字符串。

输出格式

【输入格式】

输出到文件 中。

输出一行一个正整数,表示小 R 能拼成的正整数的最大值。

样例

【样例1 输入】

5

【样例1 输出】

5

【样例 解释】

仅包含一个数字 ,因此小 R 仅能拼成正整数

【样例 输入】

290es1q0

【样例 输出】

92100

【样例 解释】

包含数字 。可以证明,小 R 拼成的正整数的最大值为

【样例

见选手目录下的

该样例满足测试点 的约束条件。

【样例

见选手目录下的

该样例满足测试点 的约束条件。

数据范围与提示

【数据范围】

为字符串 的长度。对于所有测试数据,保证:

  • 仅包含小写英文字母及数字,且包含至少一个 中的数字。
测试点编号 特殊性质
  • 特殊性质 A: 仅包含数字。
  • 特殊性质 B: 仅包含不超过 个数字。